Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

1. (2 pts) Perform a multiplication of two binary numbers(multiplicand 0101 and

ID: 3617283 • Letter: 1

Question

1. (2 pts) Perform a multiplication of two binary numbers(multiplicand 0101 and multiplier 0101) by creating a table to showsteps taken, multiplicand register value, multiplier register valueand product register value for each iteration in the tablebelow

Iteration

Step

Multiplicand Register value

Multiplier Register value

Product Register value

0

Initial values

0

1st Iteration

2nd Iteration

3rd Iteration

4th Iteration

Iteration

Step

Multiplicand Register value

Multiplier Register value

Product Register value

0

Initial values

0

1st Iteration

2nd Iteration

3rd Iteration

4th Iteration

Explanation / Answer

Iteration

          Step

Multiplier

Register value

Multiplicand

Register value

   Product

Register value

0

Initial Values

00101

00101

00000

1

1:Prod=Prod+Multiplicand

00101

00101

00101

Shift Left Multiplicand

00101

01010

00101

Shift Right Multiplier

10010

01010

00101

2

0=>No operation

10010

01010

00101

Shift Left Multiplicand

10010

10100

00101

Shift Right Multiplier

01001

10100

00101

3

1:prod=Prod+Multiplicand

01001

10100

11001

Shift Left Multiplicand

01001

01001

11001

Shift Right Multiplier

10100

01001

11001

5

0=>No operation

10100

01001

11001

2:Shift Left Multiplicand

10100

10010

11001

3:Shift Right Multiplier

01010

10010

11001

6

0=>No operation

01010

10010

11001

hift Left Multiplicand

01010

00101

11001

Shift Right Multiplier

00101

00101

11001

Iteration

          Step

Multiplier

Register value

Multiplicand

Register value

   Product

Register value

0

Initial Values

00101

00101

00000

1

1:Prod=Prod+Multiplicand

00101

00101

00101

Shift Left Multiplicand

00101

01010

00101

Shift Right Multiplier

10010

01010

00101

2

0=>No operation

10010

01010

00101

Shift Left Multiplicand

10010

10100

00101

Shift Right Multiplier

01001

10100

00101

3

1:prod=Prod+Multiplicand

01001

10100

11001

Shift Left Multiplicand

01001

01001

11001

Shift Right Multiplier

10100

01001

11001

5

0=>No operation

10100

01001

11001

2:Shift Left Multiplicand

10100

10010

11001

3:Shift Right Multiplier

01010

10010

11001

6

0=>No operation

01010

10010

11001

hift Left Multiplicand

01010

00101

11001

Shift Right Multiplier

00101

00101

11001