โ† Digital Electronics learning path
Digital Electronics ยท Module 3 of 10

Boolean algebra

Laws and theorems for simplifying logic.

๐Ÿ“– Key ideas

  1. Basic laws: A + 0 = A, A . 1 = A, A + 1 = 1, A . 0 = 0, A + A = A, A . A' = 0.
  2. Absorption: A + A.B = A and A.(A + B) = A.
  3. De Morgan: (A.B)' = A' + B' and (A + B)' = A'.B'.
  4. Fewer terms and literals mean fewer gates, lower cost and less delay.
  5. 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