Simplification Using
Boolean Algebra
DJM 30073
DIGITAL SYSTEM
Laws of Boolean Algebra
Boolean Rules��1) A + 0 = A
Boolean Rules��2) A + 1 = 1
is 1 an OR gate will give a 1
Boolean Rules ��3) A • 0 = 0
get 0. If you AND anything with 0 you get 0
Boolean Rules��4) A • 1 = A
Boolean Rules��5) A + A = A
Boolean Rules ��6) A + A = 1
Boolean Rules��7) A • A = A
Boolean Rules��8) A • A = 0
Boolean Rules� �9) A = A
Boolean Rules��10) A + AB = A
Proof:
A + AB = A(1 +B) DISTRIBUTIVE LAW
= A∙1 RULE 2: (1+B)=1
= A RULE 4: A∙1 = A
Boolean Rules ��11) A + AB = A + B
Proof:
A + AB = (A + AB) + AB RULE 10
= (AA +AB) + AB RULE 7
= AA + AB + AA +AB RULE 8
= (A + A)(A + B) FACTORING
= 1∙(A + B) RULE 6
= A + B RULE 4
Boolean Rules��12) (A + B)(A + C) = A + BC
PROOF
(A + B)(A +C) = AA + AC +AB +BC DISTRIBUTIVE LAW
= A + AC + AB + BC RULE 7
= A(1 + C) +AB + BC FACTORING
= A.1 + AB + BC RULE 2
= A(1 + B) + BC FACTORING
= A.1 + BC RULE 2
= A + BC RULE 4
PROBLEMS
Using Boolean algebra techniques, simplify this expression:
1. AB + A(B+C) + B(B+C)
2. [ AB (C+BD) + A B ]C
3. A B C + A B C + A B C + ABC + ABC
4. AB + AC + ABC
The Karnaugh Map
The Karnaugh Map
The 3-Variable K-Map
The 4-Variable K-Map
K-Map SOP Minimization
Example:
Map the following standard SOP expression on a K-Map:
Solution:
Example:
Map the following standard SOP expression on a K-Map:
Solution:
Exercise:
Map the following standard SOP expression on a K-Map:
Answer:
K-Map Simplification of SOP Expressions
To maximize the size of the groups and to minimize the number of groups
Example: Group the 1s in each K-Maps
Determining the minimum SOP Expression from the Map
Example: Determine the product term for the K-Map below and write the resulting minimum SOP expression
Example: Use a K-Map to minimize the following standard SOP expression
Example: Use a K-Map to minimize the following standard SOP expression
Mapping Directly from a Truth Table
Don’t Care (X) Conditions
Don’t Care (X) Conditions
Example of the use of “don’t care” conditions to simplify an expression
Exercise: Use K-Map to find the minimum SOP from
1
2
Thank You
“Gagal Setelah Mencuba Seribu Kali Lebih Baik Daripada Tidak Pernah Mencuba. Keperitan dan Kepayahan Adalah Jalan Menuju Kebenaran”