Lecture # 4C - Boolean Algebra and Logic Simplification Final Version
Lecture # 4C - Boolean Algebra and Logic Simplification Final Version
INFORMATION TECHNOLOGY
CD
AB 00 01 11 10
00 0 1 3 2
01 4 5 7 6
11 12 13 15 14
10 8 9 11 10
N=6
Cell = 16
The Karnaugh Map
Karnaugh Map SOP Minimization
C
AB 0 1
00 1 1
01
11 1
10 1
(A + B + C) (A + 𝐵 + C) (𝐴 + 𝐵 + C) (𝐴 + B +𝐶)
000 010 110 101
The Karnaugh Map
Karnaugh Map POS Minimization
Map the following standard POS expression on a Karnaugh map:
(𝐴 + 𝐵 + C + D)(𝐴 + B + 𝐶 + 𝐷) (A + B + 𝐶 + D) (𝐴 + 𝐵 + 𝐶 + 𝐷) (A + B + 𝐶 + 𝐷)
Solution
(𝐴 + 𝐵 + C + D)(𝐴 + B + 𝐶 + 𝐷) (A + B + 𝐶 + D) (𝐴 + 𝐵 + 𝐶 + 𝐷) (A + B + 𝐶 + 𝐷)
1100 1011 0010 1111 0011
CD
AB 00 01 11 10
00 0 0
01
11 0 0
10 0
The Karnaugh Map
Karnaugh Grouping 1’s
1. 𝐴𝐶+AC
2. 𝐵𝐶
3. 𝐵
4. 𝐴
5. B
6. 𝐵C
The Karnaugh Map
(A + B + C)(A + 𝐵 + C)(𝐵 + 𝐶)
The Karnaugh Map
Karnaugh Grouping 0’s
Solve by K- Map 𝐴 𝐵 𝐶 + 𝐴 𝐵 C + A 𝐵 C
The Karnaugh Map
Karnaugh MAP POS Minimization
(A + B + C)(𝐴 + 𝐵 + 𝐶)(A+ 𝐵 + C)
The Karnaugh Map
Apply Karnaugh MAP SOP Minimization
Sum(2,3, 5,7,9,12,13,15)
The Karnaugh Map
Apply Karnaugh MAP SOP and POS Minimization of desired table.
A B C Y
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
END
Q/A