โ Digital Electronics learning pathDigital Electronics ยท Module 3 of 10
Boolean algebra
Laws and theorems for simplifying logic.
๐ Key ideas
- Basic laws: A + 0 = A, A . 1 = A, A + 1 = 1, A . 0 = 0, A + A = A, A . A' = 0.
- Absorption: A + A.B = A and A.(A + B) = A.
- De Morgan: (A.B)' = A' + B' and (A + B)' = A'.B'.
- Fewer terms and literals mean fewer gates, lower cost and less delay.
- Expressions are written as sum of products (SOP) or product of sums (POS).
๐ก Real-life example: Like simplifying 2x + 3x to 5x in algebra: the answer is the same, but it takes less work to build.
De Morgan's theoremComplement of AND equals OR of complements
SOPSum of products form
POSProduct of sums form
Absorption lawA + A.B = A