(a) Estimate the time required (in units of gate delay) to perform 64-bit addition using cascaded...

Transcribed Image Text:

(a) Estimate the time required (in units of gate delay) to perform 64-bit addition using cascaded 4-bit carry-lookahead units. (b) A BCD (Binary-Coded Decimal) number is a 4-bit representation with 0000B (i.e. '0') through to 1001B (9) considered to be the 'valid' values. The key to adding two BCD numbers A and B to yield another BCD number S (plus a 'carry', if sum exceeds TEN-decimal) is to first simply add A and B as binary numbers. If the said addition generates a carry OR the binary-sum is an invalid BCD number (i.e., greater than 1001B), then add SIX (i.e. 0110B) again to the sum to get S and consider the carry of the second addition as the BCD-Carry. Otherwise, S is same as the binary sum and there's no carry. Design a circuit for 1-digit BCD adder. Show that your adder generates 0101B(i.e. '5') and a carry when you add 1000B (i.e. '8') with 0111B(i.e. *7'). (c) Suppose four cascaded 4-bit Carry-lookahead adders are given the 16-bit input numbers 4321H and DCBAH. Find the propagate' and 'generate' values coming out of each of the four Carry-lookahead adders. There is NO input carry. 3+(6+1)+4 ru (a) Estimate the time required (in units of gate delay) to perform 64-bit addition using cascaded 4-bit carry-lookahead units. (b) A BCD (Binary-Coded Decimal) number is a 4-bit representation with 0000B (i.e. '0') through to 1001B (9) considered to be the 'valid' values. The key to adding two BCD numbers A and B to yield another BCD number S (plus a 'carry', if sum exceeds TEN-decimal) is to first simply add A and B as binary numbers. If the said addition generates a carry OR the binary-sum is an invalid BCD number (i.e., greater than 1001B), then add SIX (i.e. 0110B) again to the sum to get S and consider the carry of the second addition as the BCD-Carry. Otherwise, S is same as the binary sum and there's no carry. Design a circuit for 1-digit BCD adder. Show that your adder generates 0101B(i.e. '5') and a carry when you add 1000B (i.e. '8') with 0111B(i.e. *7'). (c) Suppose four cascaded 4-bit Carry-lookahead adders are given the 16-bit input numbers 4321H and DCBAH. Find the propagate' and 'generate' values coming out of each of the four Carry-lookahead adders. There is NO input carry. 3+(6+1)+4 ru

Answer rating: 100% (QA)

Lets tackle each part of the problem a To estimate the time required for 64bit addition using cascad... View the full answer