Binary Arithmetic - Addition

EXAMPLE Using Triple Addition

In practice we have learned how to add three digits in a column so as to take care of the carry digits immediately. In the case of adding two decimal numbers the carry is never greater than 1 so this algorithmic extension is simplified considerably. Similarly in binary systems!

Triple addition table:

A
B
C
CARRY
UNIT
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
1
1
0
1
0
0
0
1
1
0
1
1
0
1
1
0
1
0
1
1
1
1
1


Carry
Addend 1
Addend 2
Results

What is the complexity of this algorithm?

[Prev][TOC][Next]


Last updated 2000/02/04
© J.A.N. Lee, 2000.