This preview shows pages 1–4. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis 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) Solutions 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 I 3 B 2 A 2 C 1 B 1 A 1 C B A D D 1 D 2 3 1. Draw a complete 4 x 4 multiplier that takes two fourbit numbers (call the input bits A3...
View
Full
Document
This homework help was uploaded on 01/29/2008 for the course CS 152 taught by Professor Kubiatowicz during the Spring '04 term at University of California, Berkeley.
 Spring '04
 Kubiatowicz
 Computer Architecture

Click to edit the document details