Boolean logic

Boolean logic is an algebraic system with applications in mathematics, philosophy, electronics, and software.

It is named after George Boole, who defined the system in the 1800s.

Operators

The two basic operators in boolean logic are the AND ($\cap$, $\wedge$, *, intersection, or product) and OR ($\cup$, $\vee$, +, union, or sum) operator.

Every boolean equation can be reduced to a sum of products.

Truth Tables for AND and OR operators

A	B	A $\cap$ B
0	0	0
0	1	0
1	0	0
1	1	1

A	B	A $\cup$ B
0	0	0
0	1	1
1	0	1
1	1	1

See Also

• Boolean logic tutorial