Abstract:Despite the indispensable role of traditional electronic computers in modern society, their limitations in parallel processing capabilities, bit-width constraints, and processor bit-width are becoming increasingly apparent, especially when handling large-scale datasets and complex computational tasks. Although hardware technology and algorithm optimization continue to advance, the arithmetic units of traditional computers—adders—remain constrained by carry delay and bit-width limitations. This bottleneck is particularly pronounced in multiplication operations, mainly when adders are used for partial product accumulation. However, since 2018, the emergence of a new type of Reconfigurable Four-Valued Logic Electronic Processor (RFLEP) has provided a potential solution to these traditional limitations. With its large processor bit-width, flexible bit grouping capabilities, and dynamic hardware function reconfiguration features, this processor has brought revolutionary changes to the field of computing. In this context, this paper proposes and implements a Reconfigurable Four-Valued Logic Multiplication Routine (RFLMR) tailored explicitly for the RFLEP. The RFLMR utilizes the Modified Signed-Digit (MSD) representation method in multi-valued logic combined with the M transformation in four-valued logic to generate partial products. These partial products are then efficiently summed in parallel using the JW-MSD parallel adder, achieving the rapid execution of multiplication operations. Experimental results demonstrate that the multiplication routine based on the RFLEP performs multiplication operations accurately and meets theoretical expectations regarding implementation efficiency and performance. This research not only provides new ideas for developing next-generation high-performance computing systems but also paves the way for exploring more efficient and powerful computing models, heralding a profound transformation in future computing technology.

Efficient RM Conversion Algorithm for Large Multiple Output Functions

An Efficient Transformation Method For Dfrm Expansions

Exact minimization of large fixed polarity dual form of reed-muller functions

Techniques for Dual Forms of Reed-Muller Expansion Conversion

Optimized Generation Algorithm for Reconfigurable Multiple-constant Multiplier

Research on Multiplication Routine Based on Reconfigurable Four-Valued Logic Processor

A Method to Synthesize Boolean Quantum Circuit Based on Reed-Muller Expansions

An Area-Efficient In-Memory Implementation Method of Arbitrary Boolean Function Based on SRAM Array

Search for the Best Polarity of Multi-Output RM Circuits Base on QGA

A Power Optimization Approach for Large-scale RM-TB Dual Logic Circuits Based on an Adaptive Multi-Task Intelligent Algorithm

Area Optimization for MPRM Logic Circuits Based on Improved Multiple Disturbances Fireworks Algorithm.

A Combinational Logic Optimization Method for Large-Scale SFQ Circuits

Optimizing Residue Number Reverse Converters through Bitwise Arithmetic on FPGAs

Decomposition Conversion Methods for Canonical or-Coincidence Expansions

Parallel Stateful Logic in RRAM: Theoretical Analysis and Arithmetic Design

Efficient Hardware Operations for the Residue Number System by Boolean Minimization

Sequential Circuits Synthesis for Rapid Single Flux Quantum Logic Based on Finite State Machine Decomposition

A Novel Algorithm For Common Subexpression Elimination In Vlsi Implementation Of High-Speed Multiplierless Fir Filters

Symmetric-Mapping LUT-Based Method and Architecture for Computing <i>X<SUP>Y</SUP></i>-Like Functions

RTLRewriter: Methodologies for Large Models aided RTL Code Optimization

A Memristor Crossbar-Based Computation Scheme with High Precision.