Question

Question 2: (35 Points) There are times when we want to add a collection of numbers together. Suppose you want to add four 4-bit numbers A, B, E and F using 1-bit full adders. The figure shows one possible organization. Calculate the time for adding four 4-bit numbers using such organizations. Assume the single bit adder is implemented using OR and AND gates with only 2 input signals. Assume also that the time delay through one gate is T and inverters do not introduce delays. a3 b3 a2 62 a0 b0 a1 b1 E F Tradtional adder e2 Traditional adder Tradtional adder $4 $1

Answer 1

Quastion 2 Eauh block n the Jhe full adder a -bit tull aoldur, with 4-bit given diagham trents easry exprenion tr um and inpuls is gien y A, B, C as implement thu um ard cassy AND and OR A B C Sum xprenions ng 2-input AB+ BCt Ac Cay Sum- AB+ AB) c aABtAB)C cC AB AB) - ABEt ABa+cl AtE ) ( A+B A&C ABC t c ABAE) ABCABC ABC +AB C ABt BCt AC Sum casy Sine investers dont intiodunt amy dulay, the inbuls heeded, A, t, B,3, c&C radaued simtanetusly delay 1-bit Cam b The tulladdui isuit to Aodus Sam and tarm is s Sum A B C A B A B C A B C is stage intao duues i Fropp 2T → 3丁 Sum 4T tul addur taus a time o ut A 4T JD tadue Ihe sum

=A6+ 8Ct Ac Carry oduucd Carry oaped input ignals atpied T time is ofter 3T are one the 2T 3T CANNY The dtbtal dlay given adder ciauit to ompute Lonvider the Neo, ar br a, b ao bo 9T 6T 3 T + + 13T OT 4T ez e 16T 0T 13T 구T + + 17T 14T 12T IT 8T 20T 7T 14T IT + + + 15 T 18T 21T 1 23T 24 T Sn S5 ddlay un is tained after a time ttal achere T is the time .. he ate dulay thogh 24 T,