Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

the dealy of 4-2 compressor in multiplier

Status
Not open for further replies.

mhytr

Member level 3
Member level 3
Joined
Dec 14, 2004
Messages
57
Helped
1
Reputation
2
Reaction score
1
Trophy points
1,288
Activity points
558
related:www.patentstorm.us/patents/6308195.html

the delay from the input of 4-2 compressor to the carry out port is equivalent with the delay of a 1-bit full adder.The carry out of lower bit 4-2 compressor is connected to the carry in of upper compressor,which is just like the Carry Ripple Adder.
Does it mean that the delay of a 32bit 4-2 compressor is as much as the delay of a 32bit Carry ripple adder?
Usually there are 2 stage 4-2 compressors in a 16-bit multiplier,and 3 stage 4-2 compressors in a 32-bit multiplier.The delay of these stages seems to be too large ,if the answer of the above question is yes.
Is there another explanation?
 

the answer is no,
because the current output carry signal is only depend on the current input data, it has no relation with the carry signal of the privious level, (maybe you can write out the logic express to check)
that is, the delay of 4-2 compressor is almost independ with the width of the 4-2 compressor. for example, the delay of 32-bit 4-2 compressor and the delay of 16-bit 4-2 compressor are almost the same.
while for carry ripple adder, the delay is depend on the width
that is why we use 4-2 compressor when design multimplier

Added after 6 minutes:

by the way, the logic expression of 4-2 compressor is not only one kind, there are many implemention method, the key is the output carry is only depend on the inpout data, and has nothing to do with the carry of the privious level,
 
Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top