This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: 1 University of California, Berkeley College of Engineering Computer Science Division EECS Fall 2001 John Kubiatowicz Homework Quiz (HW #3) SOLUTION October 3 rd 2001 CS152 Computer Architecture and Engineering This quiz covers one of the problems from homework #3. Good Luck! Your Name: SID Number: Discussion Section: Total: 2 Combinational Multipliers built with Carry Save Adders In your homework, you learned about using Carry Save Adders to perform multiplication. Below we review using carry save adders to add four 3bit numbers to produce a single 5bit number: Figure 1: Adding four 3bit numbers with carrysave adders. Carry Save Adder 3=>2 I 1 I 2 S S 1 I 3 Carry Save Adder 3=>2 I 1 I 2 S S 1 I 3 Carry Save Adder 3=>2 I 1 I 2 S S 1 I 3 C 2 Carry Save Adder 3=>2 I 1 I 2 S S 1 I 3 Carry Save Adder 3=>2 I 1 I 2 S S 1 I 3 Carry Save Adder 3=>2 I 1 I 2 S S 1 I 3 S S 1 S 2 S 3 S 4 Carry Save Adder 3=>2 I 1 I 2 S S 1 I 3 Carry Save Adder 3=>2 I 1 I 2 S S 1 I 3 Carry Save Adder 3=>2 I...
View
Full Document
 Fall '04
 Kubiatowicz
 Addition, Computer Architecture, Carry Save Adder, Carry Save Adders

Click to edit the document details