Question: Multiply 2 x 3 (0010 x 0011) Multiplication iteration step multiplier multiplicand product 0 initial values 0011 0000 0010 0000 0000 1 1a: 1 =>

Multiply 2 x 3 (0010 x 0011)

Multiplication

iteration

step

multiplier

multiplicand

product

0

initial values

0011

0000 0010

0000 0000

1

1a: 1 => prod = prod + mcand 2: shift left multiplicand 3: shift right multiplier

0011

0000 0010

0000 0010

0011

0000 0100

0000 0010

0001

0000 0100

0000 0010

2

1a: 1 => prod = prod + mcand 2: shift left multiplicand 3: shift right multiplier

0001

0000 0100

0000 0110

0001

0000 1000

0000 0110

0000

0000 1000

0000 0110

3

1: 0 => no operation 2: shift left multiplicand 3: shift right multiplier

0000

0000 1000

0000 0110

0000

0001 0000

0000 0110

0000

0001 0000

0000 0110

4

1: 0 => no operation 2: shift left multiplicand 3: shift right multiplier

0000

0001 0000

0000 0110

0000

0010 0000

0000 0110

0000

0010 0000

0000 0110

Multiply 5 x 7 (0101 x 0111)

iteration

step

multiplier

multiplicand

product

0

initial values

1

1 | 1a 2: shift left multiplicand 3: shift right multiplier

2

1 | 1a 2: shift left multiplicand 3: shift right multiplier

3

1 | 1a 2: shift left multiplicand 3: shift right multiplier

4

1 | 1a 2: shift left multiplicand 3: shift right multiplier

Multiply 12 x 12 (1100 x 1100)

iteration

step

multiplier

multiplicand

product

0

initial values

1

1 | 1a 2: shift left multiplicand 3: shift right multiplier

2

1 | 1a 2: shift left multiplicand 3: shift right multiplier

3

1 | 1a 2: shift left multiplicand 3: shift right multiplier

4

1 | 1a 2: shift left multiplicand 3: shift right multiplier

Page 1

Divide: 7 / 2 (0000 0111 / 0010)

Division

iteration

step

quotient

divisor

remainder

0

initial values

0000

0010 0000

0000 0111

1

1: rem = rem div 2b: Rem<0 > +div, sll Q, Q0=0 3: shift div right

0000

0010 0000

1110 0111

0000

0010 0000

0000 0111

0000

0001 0000

0000 0111

2

1: rem = rem div 2b: Rem<0 > +div, sll Q, Q0=0 3: shift div right

0000

0001 0000

1111 0111

0000

0001 0000

0000 0111

0000

0000 1000

0000 0111

3

1: rem = rem div 2b: Rem<0 > +div, sll Q, Q0=0 3: shift div right

0000

0000 1000

1111 1111

0000

0000 1000

0000 0111

0000

0000 0100

0000 0111

4

1: rem = rem div 2a: Rem>=0 => sll Q, Q0=1 3: shift div right

0000

0000 0100

0000 0011

0001

0000 0100

0000 0011

0001

0000 0010

0000 0011

5

1: rem = rem div 2a: Rem>=0 => sll Q, Q0=1 3: shift div right

0001

0000 0010

0000 0001

0011

0000 0010

0000 0001

0011

0000 0001

0000 0001

Divide: 12 / 4 (0000 1100 / 0100)

iteration

step

quotient

divisor

remainder

0

initial values

1

1: rem = rem div 2a | 2b 3: shift div right

2

1: rem = rem div 2a | 2b 3: shift div right

3

1: rem = rem div 2a | 2b 3: shift div right

4

1: rem = rem div 2a | 2b 3: shift div right

5

1: rem = rem div 2a | 2b 3: shift div right

Page 2

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!