A. Guyot, Integrated Syst. Design Group, TIMA/INPG, Grenoble, France
L. Montalvo, Integrated Syst. Design Group, TIMA/INPG, Grenoble, France
A. Houelle, Integrated Syst. Design Group, TIMA/INPG, Grenoble, France
H. Mehrez, Integrated Syst. Design Group, TIMA/INPG, Grenoble, France
N. Vaucher, Integrated Syst. Design Group, TIMA/INPG, Grenoble, France
The digit-recurrence division relies on a sequence of addition/subtraction and shift operations in a manner similar to the paper-and-pencil approach, that gives a very regular structure suitable for efficient VLSI implementation. Speed is obtained through the use of redundant number notation allowing carry-propagation-free addition/subtraction with a delay independent of the size of the divisor. Since the quotient digits are obtained sequentially, the delay can theoretically be further reduced by recurring to higher-order radixes to obtain several quotient bits at once. This paper compares the synthesis of radix-2 and radix-4 dividers.
Index Terms:
dividing circuits; redundant number systems; VLSI; CMOS logic circuits; integrated circuit layout; circuit layout CAD; logic CAD; layout synthesis; radix-2 dividers; pseudo-radix-4 dividers; digit-recurrence division; VLSI implementation; redundant number notation; carry-propagation-free addition/subtraction
Citation:
A. Guyot, L. Montalvo, A. Houelle, H. Mehrez, N. Vaucher, "Comparison of the layout synthesis of radix-2 and pseudo-radix-4 dividers," vlsid, pp.386, 8th International Conference on VLSI Design, 1995