A circuit is to be built to add two 10-bit numbers x and y plus a carry

Question:

A circuit is to be built to add two 10-bit numbers x and y plus a carry in. (Bit 9 of each number is the most significant bit [MSB], and bit 0 is the least significant bit [LSB]. c0 is the carry in to the LSB position.) The propagation delay of any individual AND or OR gate is 0.4 ns, and the carry and sum functions of each full adder are implemented in sum of products form.

a. If the circuit is implemented as a ripple carry adder, how much time will it take to produce a result?

b. Given that the carry generate and propagate functions for bit position i are given by gi = xiyi and pi = xi + yi, and that each required carry bit (c1 … c10) is developed from the least significant carry in c0 and the appropriate gi and pi functions using AND-OR logic, how much time will a carry lookahead adder circuit take to produce a result?

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Question Posted: