ee357_hw9_sol

ee357_hw9_sol - EE 357 Homework 9 Spring 07 Redekopp Name:...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
EE 357 Homework 9 Spring ’07 Redekopp Name: ___________________Solutions _______________ Lecture 9:30 / 11:00 Note: Attach all work to receive full credit 1. Perform the following unsigned multiplication using the Add & Shift method. Show each add and shift step in a table similar to the style used in class. a. M=1101 * Q=0110 M = 1101 C A Q Operation 0 0000 0110 Start 0 0000 0110 Add 0 0 0000 0011 Shift 0 1101 0011 Add M 0 0110 1001 Shift 1 0011 1001 Add M 0 1001 1100 Shift 0 1001 1100 Add 0 0 0100 1110 Shift 2. Perform the following multiplications using Booth’s algorithm. Assume all numbers are signed 2’s complement numbers. a. M=00101 * Q=10110 5 * -10 = -50 0 0 1 0 1 * 1 0 1 1 0 (BOOTH) 0 0 1 0 1 * -1 1 0-1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 + 1 1 1 0 1 1 1 1 1 1 0 0 1 1 1 0
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
b. M=11101 * Q=01101 -3 * 13 = -39 1 1 1 0 1 * 0 1 1 0 1 (BOOTH) 1 1 1 0 1 * 1 0-1 1-1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 + 1 1 1 1 0 1 1 1 1 1 0 1 1 0 0 1 3. Perform the following multiplications using Booth’s algorithm and Bit-Pair Recoding. Assume all numbers are signed 2’s complement numbers. a.
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/26/2008 for the course EE 357 taught by Professor Mayeda during the Spring '08 term at USC.

Page1 / 5

ee357_hw9_sol - EE 357 Homework 9 Spring 07 Redekopp Name:...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online