Section 9.8
Review Questions
Integer Multiplication
  1. Perform the following decimal multiplication and describe any shortcuts or simplifications that make it easier. 
                 3782938
               ×  222222
                --------
  1. What are the names of the two numbers which are multiplied together?
  1. Why is binary multiplication easier (for humans) than decimal multiplication?
  1. If two 16-bit numbers are multiplied together, what is the longest product that can result?
  1. Suppose two 16-bit numbers are multiplied together. What is the maximum number of additions that are required?
  1. In addition to addition, which other elementary operation is required for multiplication?
  1. Perform 137×43. The first two steps are done for you below. 137 = 100010012 and 43 = 001010112. 
     counter                 partial sum                       multiplier
     ---------------------------------------------------------------------------
     00001000             00000000 00000000                     10001001
                         +         00101011      add 43-------- ^
                         ------------------
                          00000000 00101011
     00000111 (decr)                                            00010010
     (lshift)
        not zero          00000000 01010110  (lshift)
     ---------------------------------------------------------------------------
     00000111             00000000 01010110                     00010010
                         +         00000000      don't add 43-- ^
                         ------------------
                          00000000 01010110
     00000110 (decr)                                            00100100
     (lshift)
        not zero          00000000 10101100  (lshift)
     ---------------------------------------------------------------------------