Question

Using OR-operation, show that Boolean addition is equivalent to OR-operation.



plz answer ​

Answer 1

Answer:

The first three sums make perfect sense to anyone familiar with elementary addition.

The last sum, though, is quite possibly responsible for more confusion than any other single statement in digital electronics, because it seems to run contrary to the basic principles of mathematics.

Well, it does contradict the principles of addition for real numbers, but not for Boolean numbers.

Remember that in the world of Boolean algebra, there are only two possible values for any quantity and for any arithmetic operation: 1 or 0.

There is no such thing as “2” within the scope of Boolean values. Since the sum “1 + 1” certainly isn’t 0, it must be 1 by process of elimination.

It does not matter how many or few terms we add together, either. Consider the following sums: