next up previous contents
Next: Average Up: Basic Operations Previous: Multiplication

Signed Binary Stream Operations

We now develop algorithms for the signed binary stream operations for average and multiplication, and division of a signed binary stream by an integer. These are algorithms are used to implement the basic operations within the calculator, and are also required by other algorithms including division (section 4.4.4) and conversion to and from decimal (section 3.8).

The signed binary multiplication algorithm presented in this section is original.


Martin Escardo