{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Multiplication

# Multiplication - CoE ECE 0142 Computer Organization Lecture...

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

1 Lecture 5 Multiplication CoE - ECE 0142 Computer Organization

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

View Full Document
2 Multiplication ± More complicated than addition A straightforward implementation will involve shifts and adds ± More complex operation can lead to More area (on silicon) and/or More time (multiple cycles or longer clock cycle time) ± Let s begin from a simple, straightforward method
3 Straightforward Algorithm 01010010 (multiplicand) 01101101 (multiplier) x 01010010 00000000 01010010 01010010 00000000 01010010 01010010 00000000 010001011101010

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

View Full Document
4 Implementation 1
Example ( Implementation 1 ) ± Let s do 0010 x 0110 (2 x 6), unsigned Implementation 1 Implementation 1 Iterati on Step Multiplier Multiplicand Product 0110 0000 0000 0000 0000 0000 0000 0000 0100 0000 0100 0000 1100 0000 1100 0000 1100 011 0 011 01 1 01 0 1 0 0 0 initial values 0000 0010 1: 0 -> no op 0000 0010 2: Multiplier shift right/ Multiplicand shift left 0000 0100 1: 1 -> product = product + multiplicand 0000 0100 2: Multiplier shift right/ Multiplicand shift left 0000 1000 1: 1 -> product = product + multiplicand 0000 1000 2: Multiplier shift right/ Multiplicand shift left

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 14

Multiplication - CoE ECE 0142 Computer Organization Lecture...

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

View Full Document
Ask a homework question - tutors are online