CS 2734 Computer Organization II

• Two methods of binary multiplication:
  • Start from right (the way you learned at your mother's knee)
  • Start from the left - more convenient for the MAC
• Basic algorithm
• MAC-1 function for binary multiply (assume one operand in ac and one in memory)
• MIC-1 function for binary multiply (assume that both operands are on the stack)
• How many machine cycles does it take for MIC-1 implementation?
• Start estimate for MAC-1.
• What are the advantages of each approach?