The algorithm is based on the observation that any binary number can be represented by the sum and difference of other binary numbers. Specifically, a string of consecutive 1's in the multiplier can ...