Professional Documents
Culture Documents
L 10 Boolean Algebra
L 10 Boolean Algebra
L 10 Boolean Algebra
José Navarro
Boolean Algebra
Introduction
• Binary logic is used in all current digital devices
• It is important to reduce construction costs
• Boolean algebra allows us to simplify logical functions
•0 * 0 = 0
•0 + 0 = 0
•1 * 1 = 1
•1 + 1 = 1
•0 * 1 = 1 * 0 = 0
•0 + 1 = 1 + 0 = 1
• if x = 0, then xത = 1
• if x = 1, then xത = 0
Associative Property
• x + (y + z) = (x + y) + z
• x * (y * z) = (x * y) * z
Distributive Property
• x * (y + z) = (x * y) + (x * z)
• x + (y * z) = (x + y) * (x + z)
José Navarro 2020
Boolean Algebra
Boolean Algebra Postulates and Theorems
𝐴∙𝐴=𝐴 𝐴 ∙ 𝐴ҧ = 0 𝐴Ӗ = 𝐴 A + AB = 𝐴
𝐴 𝐴∙𝐴 A 𝐴 𝐴ҧ 𝐴 ∙ 𝐴ҧ 𝐴 𝐴ҧ 𝐴Ӗ 𝐴 B 𝐴𝐵 𝐴 + 𝐴𝐵
0 0∙0 0 0 1 0 0 1 0 00 0 0
1 1∙1 1 1 0 0 1 0 1 01 0 0
10 0 1
11 1 1
A + AB = 𝐴 ҧ =𝐴+𝐵
A + 𝐴B
Distributivity A(B + C) = AB + AC
Combining 𝐴𝐵 + 𝐴𝐵ത = 𝐴 // 𝐴 𝐵 + 𝐵ത = 𝐴 1 = 𝐴
Expansion 𝐴 = 𝐴𝐵 + 𝐴𝐵ത
𝐴 = 𝐴 + 𝐴𝐵
Duplication 𝐴 =𝐴+𝐴
𝐴𝐵 + 𝐵ത = 𝐴 + 𝐵ത
𝐴𝐵 + 𝐵ത = 𝐴𝐵 + 𝐵ത + 𝐴𝐵ത Covering
= 𝐴𝐵 + 𝐴𝐵ത + 𝐵ത Commutativity
= 𝐴 𝐵 + 𝐵ത + 𝐵ത Distributivity
= 𝐴 1 + 𝐵ത Complements
= 𝐴 + 𝐵ത Identity
𝐴𝐵 + 𝐵ത = 𝐴 + 𝐵ത
𝐴𝐵 + 𝐵ത = 𝐴𝐵 + 𝐵ത + 𝐴𝐵ത Covering
= 𝐴𝐵 + 𝐴𝐵ത + 𝐵ത Commutativity
= 𝐴 𝐵 + 𝐵ത + 𝐵ത Distributivity
= 𝐴 1 + 𝐵ത Complements
= 𝐴 + 𝐵ത Identity
𝐴𝐵 + 𝐵ത = 𝐴 + 𝐵ത
𝐴𝐵 + 𝐵ത = 𝐵ത + 𝐵 𝐵ത + 𝐴
dos rutas
𝐵ത 𝐵ത + 𝐴𝐵ത + 𝐵𝐵ത + 𝐴𝐵 1 𝐵ത + 𝐴
𝐵ത + 𝐴𝐵ത + 0 + 𝐴𝐵 𝐴 + 𝐵ത
𝐵ത + 𝐴 𝐵ത + 𝐵
𝐵ത + 𝐴 1 = 𝐴 + 𝐵ത
∴ 𝐴𝐵 + 𝐵ത = 𝐴 + 𝐵ത
José Navarro 2020
Boolean Algebra
Example 3: Consensus Theorem
ҧ + 𝐵𝐶 = 𝐴𝐵 + 𝐴𝐶
𝐴𝐵 + 𝐴𝐶 ҧ
= 𝐴𝐵 + 𝐴𝐶 ҧ + 𝐴𝐵𝐶
ҧ + 𝐴𝐵𝐶 Combining
= 𝐴𝐵 + 𝐴𝐵𝐶 + 𝐴𝐶 ҧ + 𝐴𝐵𝐶
ҧ Commutativity
= 𝐴𝐵 + 𝐴𝐶 ҧ Covering
𝑌 = 𝐴𝐵 + 𝐴𝐵ത
𝑌=𝐴 Covering
Or
= 𝐴 𝐵 + 𝐵ത Distributivity
=𝐴 1 Complements
=𝐴 Identity
José Navarro 2020
Boolean Algebra
Example 5:
𝑌 = 𝐴 𝐴𝐵 + 𝐴𝐵𝐶
𝑌 = 𝐴 𝐴𝐵 Covering
𝑌 = 𝐴𝐴𝐵 Product
𝑌 = 𝐴𝐵 Idempotency
ҧ
𝑌 = 𝐴𝐵𝐶 +𝐴
𝑌 = 𝐵𝐶 + 𝐴 Simplification
𝑌 ത + 𝐴𝐵𝐶 + 𝐴𝐵𝐶
= 𝐴𝐵𝐶 ҧ
𝑌 ҧ
= AC 𝐵ത + 𝐵 + 𝐴𝐵𝐶 Distributivity
𝑌 = 𝐴𝐶 1 + 𝐴𝐵𝐶 ҧ Complements
𝑌 ҧ
= 𝐴𝐶 + 𝐴𝐵𝐶 Identity
𝑌 = 𝐶(𝐴 + 𝐴𝐵)ҧ Distributivity
𝑌 =𝐶 𝐴+𝐵 Simplification
𝑌 = 𝐵𝐶 + 𝐴𝐶 Distributivity
𝑌 = 𝐴𝐵 + 𝐵𝐶 + 𝐵ത 𝐷ഥ + 𝐴𝐵 𝐶ҧ 𝐷 ഥ + 𝐴𝐵ത 𝐶ҧ 𝐷ഥ Combining
𝑌 = (𝐴𝐵 + 𝐴𝐵 𝐶ҧ 𝐷 ഥ + 𝐴𝐵ത 𝐶ҧ 𝐷
ഥ ) + (𝐵ത 𝐷 ഥ ) +𝐵𝐶 Commutativity
𝑌 = 𝐴𝐵 + 𝐵ത 𝐷
ഥ + 𝐵𝐶 Covering
𝐴0 ∙ 𝐴1 ∙ 𝐴2 … = 𝐴0 + 𝐴1 + 𝐴2 …
𝐴0 + 𝐴1 + 𝐴2 … = 𝐴0 ∙ 𝐴1 ∙ 𝐴2 …