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?
Step by Step Answer:
Computer Architecture Fundamentals And Principles Of Computer Design
ISBN: 9781032097336
2nd Edition
Authors: Joseph D. Dumas II