next up previous
Next: Additive Inverse Property Up: Representation Properties Previous: Addition Without Overflow

Multiplication by Two

Concatenating a zero bit onto the low-order end of a bit vector is equivalent to doubling the number it represents:

displaymath775

for both signed and unsigned representations. We will consider division in section 5.2.3 when we make provisions for rounding output value.



Stephen W. Nuchia
Mon Dec 11 17:02:42 CST 2000