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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started