Answer Happy

In real modified booth encoding, 3x is not produced and instead the 2's complement number system (subtraction) is used so that only multiples of the multiplicand that are obtainable by simple shifts, or no shift, are used; i.e., 3=4-1. Assuming we need + and - of each of the three smallest easily obtainable multiples of the multiplicand, what would they be from largest to smallest, descending order, for the following multiplication? Note that the largest will be positive and the smallest will be negative. For example, 011, 111, 101, are in descending order. Further assume that the additions of 1 as required by the equation -x = -x + 1 are accomplished as the successive additions of the multiplication are performed, not up front when forming the negative multiplicands; that is, your negative valuess won't have the +1 included. 0101 X 1101 Largest 2nd Largest 3rdLargest 3rdSmallest 2ndSmallest Smallest