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 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
This homework help was uploaded on 01/29/2008 for the course CS 152 taught by Professor Kubiatowicz during the Fall '04 term at Berkeley.
 Fall '04
 Kubiatowicz
 Computer Architecture

Click to edit the document details