Module 2 - Collaborative Learning
Module 2 - Collaborative Learning
Module 2 - Collaborative Learning
1. What is the delay for the following types of 64-bit adders? Assume that each two-input gate delay
is 150 ps and that a full adder delay is 450 ps.
(a) a ripple-carry adder
(b) a carry-lookahead adder with 4-bit blocks
(c) a prefix adder
2. The prefix network shown in Figure uses black cells to compute all of the prefixes. Some
of the block propagate signals are not actually necessary. Design a “gray cell” that receives G
and P signals for bits i:k and k -1:j but produces only Gi:j, not Pi:j. Redraw the prefix
network, replacing black cells with WHITE cells wherever possible.