VLSI Design Project

In this project a step-by-step implementation of the layout of a 4-bit Booth's multiplier (radix 2) was carried out on Magic. Multipliers play an important role in Digital Signal Processing. The number of multiplication algorithms being many, Booth's algorithm is a frequent choice as it not only preserves the sign of the result, but off.ers a signi.cant reduction in the number of partial products as well. Our implementation involves 4-bit signed multiplication to give an 8-bit product, thus involving 4 cycles. The implementation modules include a 9-bit shift register, 4-bit ripple carry adder/subtracter (with 2 .X 1 multiplexers for 2's complement generation), and 3-bit counter. Testing of the logic functionality was performed on Logisim. Layout and its veri.cation was done on Magic and Ngspice, respectively. Further testing and logic simulations were performed on IRSIM.