This preview shows pages 1–3. Sign up to view the full content.
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 Spring 1999 John Kubiatowicz Homework Quiz (HW #3) March 1, 1999 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 1 I 2 S S 1...
View
Full
Document
 Spring '04
 Kubiatowicz
 Computer Architecture

Click to edit the document details