 Historically, computers used a "shift and add" algorithm to multiply small integers.Both base 2 long multiplication and base 2 peasant multiplication reduce to this same algorithm.In base 2, multiplying by the single digit of the multiplier reduces to a simple series of logical AND operations.