CS 2734
Computer Organization II
/* sum = a*b - no overflow */
bs = b
as = a
sum = 0
if (low bit as is 1)
sum = sum + bs
shift as right
shift bs left
....
sum = 0
if (high bit a = 1)
sum = sum + b
shift sum left
shift a left
.....
Revision Date: 4/2/97