All Exams Test series for 1 year @ ₹349 only
Question

The following two signed 2's complement numbers (multiplicand M and multiplier Q) are being multiplied using Booth's algorithm:
M: 1100 1101 1110 1101 and Q: 1010 0100 1010 1010
The total number of addition and subtraction operations to be performed is __________. (Answer in integer)

To determine the number of addition and subtraction operations when multiplying two signed 2's complement numbers using Booth's algorithm, we need to follow these steps:

  1. Booth's algorithm operates on the principle of examining bits of the multiplier (Q) paired with an additional "0" bit initially appended to the right.
  2. For the given multiplier Q = 1010 0100 1010 1010, consider bit pairs (Qi, Qi-1), starting from the rightmost bit.
  3. Evaluate each bit pair as follows:
    • If (Qi, Qi-1) = (0,1), perform M + AC (Accumulator).
    • If (Qi, Qi-1) = (1,0), perform M - AC.
    • If (Qi, Qi-1) = (0,0) or (1,1), no operation is performed.
  4. Count the transitions as described in the bit pairs of Q extended with an appended zero at the right:
Bit PairsTransitionOperation
10 → 012M - AC, M + AC
01 → 102M + AC, M - AC

Count each unique transition:

  • The extended bit sequence becomes: ... 0 1010 0100 1010 1010.
  • Count transitions from '01' to '10' and '10' to '01' across 16 bits of Q, while considering only significant changes.
  • Analyze: 1010 0100 1010 1010 corresponds to:
    1010 → 0100: 1 subtraction
    0100 → 1010: 1 addition
    1010 → 1010: 2 operations
    Total operations from this count = 13.

Booth's algorithm requires 13 addition or subtraction operations in total, confirming our result is within the specified range of 13,13.

Was this answer helpful?

Important Questions from Numerical Computation

  1. A cube of side 3 units is formed using a set of smaller cubes of side 1 unit. Find the proportion of the number of faces of the smaller cubes visible to those which are NOT visible.

  2. What is the average of all multiples of 10 from 2 to 198?

  3. Ratio of the angles of a triangle are 1 : 2 : 6. What is the smallest angle?

  4. A deposit in a bank, which pays interest on its deposits compounded daily, grows to Rs. 80,000 for 500 days and to 88,000 for 1000 days. What would be its value (in Rs.) for 1500 days?

  5. Among A, B, C and D, there is a lawyer, a doctor, a teacher and a journalist. They drink exactly one each of tea, coffee, lemonade and milk. If neither the lawyer nor the teacher drinks milk, B drinks coffee, A is the teacher and C is the doctor and drinks tea, then which of the following is FALSE?

Need Expert Advice?

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App