{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

CDA3101-L13-multiplication-alu-MSS

# CDA3101-L13-multiplication-alu-MSS - CDA 3101 Fall 2011...

This preview shows pages 1–7. Sign up to view the full content.

CDA 3101 Fall 2011 Introduction to Computer Organization Multiplication 30 September 2007

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

View Full Document
Multiplication More complicated than addition Accomplished via shifting and addition Requires more time and chip area 3 versions of pencil-and-paper algorithm 0010 (multiplicand) __x _1011 (multiplier) 0010 1 -> copy & shift 0010 1 -> copy & shift 0000 0 -> shift 0010 . 1 -> copy & shift 00010110 Sum Partial Products
First Version (V.1) 0 0 1 0 1 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 1 0

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

View Full Document
V.1: Hardware Product (64 bits) Multiplicand (64 bits) Control test 64-bit ALU Multiplier (32 bits) Shift right Shift left Write Multiplier0
Second Version (V.2) Multiplier Shift right Write 32 bits 64 bits 32 bits Shift right Multiplicand 32-bit ALU Product Control test Done 1. Test Multiplier0 1a. Add multiplicand to the left half of the product and place the result in the left half of the Product register 2. Shift the Product register right 1 bit 3. Shift the Multiplier register right 1 bit 32nd repetition? Start Multiplier0 = 0 Multiplier0 = 1 No: < 32 repetitions Yes: 32 repetitions 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 1 0 0 1 0 1 1 0 0 0 0 0 1 0 1 1 0 Multiplier0 Product

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

View Full Document
Final Version (V.3) Control test Write 32 bits 64 bits Shift right
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 18

CDA3101-L13-multiplication-alu-MSS - CDA 3101 Fall 2011...

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

View Full Document
Ask a homework question - tutors are online