Boolean Algebra Laws
The fundamental laws of Boolean algebra for digital logic design.
AND, OR, NOT operations and their key identities.
The Formula
Identity: A + 0 = A, A · 1 = A
Null: A + 1 = 1, A · 0 = 0
Complement: A + A' = 1, A · A' = 0
De Morgan's: (A · B)' = A' + B', (A + B)' = A' · B'
Null: A + 1 = 1, A · 0 = 0
Complement: A + A' = 1, A · A' = 0
De Morgan's: (A · B)' = A' + B', (A + B)' = A' · B'
Boolean algebra is the mathematics of digital logic. It uses only two values (0 and 1) and three basic operations: AND (·), OR (+), and NOT (').
Variables
| Symbol | Meaning |
|---|---|
| A, B | Boolean variables (either 0 or 1) |
| + | OR operation |
| · | AND operation |
| ' | NOT operation (complement) |
| 0 | False / Low |
| 1 | True / High |
Example 1
Simplify: A · (A + B)
Apply distribution: A · A + A · B
A · A = A (idempotent law)
A + A · B = A (absorption law)
Result: A
Example 2
Apply De Morgan's law to: (A · B · C)'
(A · B · C)' = A' + B' + C'
The complement of an AND becomes an OR of the complements
When to Use It
Use Boolean algebra when:
- Designing and simplifying digital logic circuits
- Writing conditional logic in programming
- Optimizing database queries with AND/OR conditions
- Analyzing truth tables and logic gates