Digital computers use bit patterns to represent many types of data. Various operations can be performed on data. Computers perform operations on bit patterns. With a good representation scheme, bit patterns represent data and bit pattern manipulations represent operations on data.
The Binary Addition Algorithm inputs two bit patterns representing integers to create a third pattern which represents the sum of the integers.
Most processor chips implement the Binary Addition Algorithm in silicon as part of their arithmetic logic unit. In a course in digital electronics you will study the hardware details of its implementation. This chapter discusses the fundamentals of the algorithm.
Compute the following. Give the answer in binary notation.
0 + 0 = ? 0 + 1 = ? 1 + 0 = ? 1 + 1 = ?