Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Data And Information Quality Dimensions, Principles And Techniques

Authors: Carlo Batini, Monica Scannapieco

1st Edition

3319241060, 9783319241067

More Books

Students also viewed these Databases questions