Boolean logic

Boolean logic is an algebraic system with applications in 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 Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \cap} B
0	0	0
0	1	0
1	0	0
1	1	1

A	B	A Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \cup} B
0	0	0
0	1	1
1	0	1
1	1	1

See Also

• Boolean logic tutorial