a)
Booth’s
- The main goal of booths algorithm is to multiply two signed binary numbers by involving two’s complement notation.
- There are multiple methods available for fast multiplication but those methods will not be applicable for signed multiplication.
- The advantage of booth’s algorithm is not only performs multination faster but also it is efficient to do multiplication on the signed numbers.
Booth’s algorithm reads the value as follows:
- Subtraction of multiplicand takes pace when the multiplier’s current and the preceding bits are 1 and 0 respectively.
- Addition of multiplicand takes pace when the multiplier’s current and the preceding bits are 0 and 1 respectively.
- Left shifting of multiplicand takes pace when the multiplier’s current and the preceding bits are 0 and 0 or 1 and 1 respectively
a)
Explanation of Solution
Multiplying two numbers:
Since both the numbers are given in 4-bit two’s complement the resultant value should 8-bit which is also in two’s complement.
The multiplicand is “-5”, so the 2’s complement is
Discard the last 4 bits because only 8 rightmost bits should be considered.
Hence, the resultant will be “
b)
Booth’s algorithm:
- The main goal of booths algorithm is to multiply two signed binary numbers by involving two’s complement notation.
- There are multiple method available for fast multiplication but those methods will not be applicable for signed multiplication.
- The advantage of booth’s algorithm is not only performs multination faster but also it is efficient to do multiplication on the signed numbers.
Booth’s algorithm reads the value as follows:
- Subtraction of multiplicand takes pace when the multiplier’s current and the preceding bits are 1 and 0 respectively.
- Addition of multiplicand takes pace when the multiplier’s current and the preceding bits are 0 and 1 respectively.
- Left shifting of multiplicand takes pace when the multiplier’s current and the preceding bits are 0 and 0 or 1 and 1 respectively
b)
Explanation of Solution
Multiplying two numbers
Since both the numbers are given in 4-bit two’s complement the resultant value should 8-bit which is also in two’s complement.
The multiplicand is “-5”, so the 2’s complement is
Discard the last 4 bits because only 8 rightmost bits should be considered.
Hence, the resultant will be “
c)
Booth’s algorithm:
- The main goal of booths algorithm is to multiply two signed binary numbers by involving two’s complement notation.
- There are multiple method available for fast multiplication but those methods will not be applicable for signed multiplication.
- The advantage of booth’s algorithm is not only performs multination faster but also it is efficient to do multiplication on the signed numbers.
Booth’s algorithm reads the value as follows:
- Subtraction of multiplicand takes pace when the multiplier’s current and the preceding bits are 1 and 0 respectively.
- Addition of multiplicand takes pace when the multiplier’s current and the preceding bits are 0 and 1 respectively.
- Left shifting of multiplicand takes pace when the multiplier’s current and the preceding bits are 0 and 0 or 1 and 1 respectively
c)
Explanation of Solution
Multiplying two numbers
Since both the numbers are given in 4-bit two’s complement the resultant value should 8-bit which is also in two’s complement.
The multiplicand is “-5”, so the 2’s complement is 1101. The 4-bit value should be extended to 8-bit
Discard the last 4 bits because only 8 rightmost bits should be considered.
Hence, the resultant will be “
Want to see more full solutions like this?
Chapter 2 Solutions
Essentials of Computer Organization and Architecture
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education