3 Gate Level Minimization Using K Map - 240603 - 112919
3 Gate Level Minimization Using K Map - 240603 - 112919
Abid Hasan
Lecturer, BSc in EEE, RUET
Electrical & Electronics Engineering
University of Global Village (UGV), Barishal
Figure 3.4 Map for Example 3.1, F(x, y, z) = Σ(2, 3, 4, 5) = x'y + xy'
Figure 3.6 Map for Example 3-3, F(x, y, z) = Σ(0, 2, 4, 5, 6) = z' +xy'
Abid Hasan, Lecturer, BSc in EEE (RUET)
Example 3.4
◼ Example 3.4: let F = A'C + A'B + AB'C + BC
a) Express it in sum of minterms.
b) Find the minimal sum of products expression.
Ans:
F(A, B, C) = (1, 2, 3, 5, 7) = C + A'B
Figure 3.7 Map for Example 3.4, A'C + A'B + AB'C + BC = C + A'B
F = y'+w'z'+xz'
Figure 3.9 Map for Example 3-5; F(w, x, y, z) = Σ(0, 1, 2, 4, 5, 6, 8, 9, 12, 13, 14) = y' + w' z' +xz'
Abid Hasan, Lecturer, BSc in EEE (RUET)
Don't-Care Conditions