In the lecture we implement a 4bit adder which takes two 4bi

In the lecture, we implement a 4-bit adder, which takes two 4-bit unsigned binary numbers (A and B) and calculate the addition result in 5 bits (4-bit S and 1-bit carry out). Now we want to implement another 4-bit adder, which takes three 4-bit unsigned binary numbers (A, B and C) and calculate the addition result in 6 bits. (40%) What\'s the maximum result you can get from this adder? Implement this adder using a minimum number of 3:2 compressors (FA), 4:3 compressors and 5:3 compressors.

Solution

a) The maximum No in four bit is 15

15+15+15=45

so we need 6 bits and the maximum value is 45