VLSI design of a quaternary multiplier with direct generation of partial products

This paper presents the VLSI design of a novel quaternary multiplier with direct generation of partial products using a radix-4 reduntant number system. The structure of the multiplier is so simple and regular that it is suitable for VLSI implementation. Partial products in the multiplier are generated as the corresponding value 0 to 9 and are implemented by simple CMOS current-mode circuits. To add partial products in the multiplier, we introduce a reduntant multi-valued adder (RMA). The RMA can add two redundant numbers without carry propagation. The resulting numbers in the final level of additions are also redundant. We use a high speed quaternary carry-look-ahead adder (QCLA) to convert a redundant number into a non-redundant number. The chip of a CMOS 4 x 4-digit quaternary multiplier is fabricated in cooperation with the VLSI Design and Education Center of Tokyo University, Japan. The chip and core sizes of the multiplier are 2.3 x 2.3 mm(2) and 1.5 x 1.6 mm(2), respectively, with 1.5 mu m technology. The layout design of a 16 x 16-digit quaternary multiplier with 0.8 mu m technology is also discussed for the practical use.