2) Complete the multiplication table by using the multiplication hardware design
ID: 2291157 • Letter: 2
Question
2) Complete the multiplication table by using the multiplication hardware design given in the figure for two unsigned integers in binary. Initial values in the multiplier and multiplicand registers are provided andfirst iteration of the multiplication algorithm is performed in the table. You must show every step and basic operation such as multiplier bit check, "add", "shift" eto. Multiplicand 2 bits 32-bit ALU Shift right Control Product Writetest 64 bits Action Multiplicand 110 010 110 010 110 010 Step Product/Multiplier 000 000 001 010 000 000 001 010 000 000 000 101 0 Initial Vals 1 sb 0, no op Rshift ProductExplanation / Answer
STEP
ACTION
MULTIPLICAND
PRODUCT/MULTIPLIER
0
Initial Vals
110 010
000 000 001 010
1
lsb = 0, no op
110 010
000 000 001 010
RShift Product
110 010
000 000 000 101
2
lsb = 1, Add Multiplicand
110 010
110 010 000 101
RShift Product
110 010
011 001 000 010
3
lsb = 0, no op
110 010
011 001 000 010
RShift Product
110 010
001 100 100 001
4
lsb = 1, Add Multiplicand
110 010
111 110 100 001
RShift Product
110 010
011 111 010 000
5
lsb = 0, no op
110 010
011 111 010 000
RShift Product
110 010
001 111 101 000
6
lsb = 0, no op
110 010
001 111 101 000
RShift Product
110 010
000 111 110 100
Hence Multiplicand = (110 010)2 = (50)10
Multiplier = (001 010)2 = (10)10
Hence Multiplicand x Multiplier = 50 x 10 = 500 = 000 111 110 100 in binary
STEP
ACTION
MULTIPLICAND
PRODUCT/MULTIPLIER
0
Initial Vals
110 010
000 000 001 010
1
lsb = 0, no op
110 010
000 000 001 010
RShift Product
110 010
000 000 000 101
2
lsb = 1, Add Multiplicand
110 010
110 010 000 101
RShift Product
110 010
011 001 000 010
3
lsb = 0, no op
110 010
011 001 000 010
RShift Product
110 010
001 100 100 001
4
lsb = 1, Add Multiplicand
110 010
111 110 100 001
RShift Product
110 010
011 111 010 000
5
lsb = 0, no op
110 010
011 111 010 000
RShift Product
110 010
001 111 101 000
6
lsb = 0, no op
110 010
001 111 101 000
RShift Product
110 010
000 111 110 100
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.