Section: STEM · MathematicsDifficulty: Medium
Boolean Algebra
USUK
A branch of algebra dealing with variables that take only true or false values.
Also: Boolean logic
Definition
Boolean algebra is a branch of algebra in which variables take the binary values TRUE (1) or FALSE (0) and operations are AND, OR, and NOT. Developed by George Boole in the 19th century, it forms the mathematical foundation of digital electronics and computer logic. Boolean expressions describe the logic of circuits and programs, and Boolean laws are used to simplify complex logical expressions.
Example
“Every logic gate in a computer's processor implements a Boolean operation; for instance, an AND gate outputs TRUE only when all inputs are TRUE, implementing the Boolean AND function in silicon.”
Synonyms
- binary logic
- logical algebra
- propositional algebra
Antonyms / Opposites
- fuzzy logic
- multi-valued logic
Images
CC-licensed · free to useLoading images…
Video
Related Terms
- Logic Gate
- Binary
- Digital Circuit
- Set Theory