🔗
Boolean Algebra
★★★☆☆High School
📖Definition
An algebraic system on 0 and 1 (or true and false), fundamental to logic circuits and computer science.
📐Formulas
x + 0 = x, x · 1 = x
Identity laws
x + x' = 1, x · x' = 0
Complement laws
(x + y)' = x' · y', (x · y)' = x' + y'
De Morgan's laws
✏️Examples
예제 1★★☆☆☆
Simplify x + x·y.
📜History
Discovered by: George Boole (1854)
Boole expressed logic algebraically in 'The Laws of Thought'.
⚡Applications
Digital Circuits
Logic gate design
Computers
CPU, memory design
Search Engines
Boolean search
#불대수#논리#Boolean#algebra