Image059

Przykład 2. Stosując tablicę Karnaugha uprościć następującą funkcję logiczną 6 zmiennych:

f(A,B, C, D, E,F)~ U(3,7, 12, 14, 15, 19,23,27,28,29,31,35,39,44,45, 48, 49, 50, 52, 53, 55, 56, 57, 59)

W celu zminimalizowania funkcji f(A, B, C, D, E, F) przedstawimy ją w tablicy Karnaugha (rys. 3.11).

Z tablicy otrzymuje się:

f(A, B, C, D, E, F) = ABCE+ABDE+ABEF+ ADEF+

+BĆEF+BCDF+ ĆDEF+ ABCDE+

+ABCDF+ ABCDE+BCDEF

Oprócz przedstawionej metody, minimalizację funkcji logicznych można przeprowadzić stosując:

—    metodę Quine’a,

—    metodę Quine’a — Mc Cluskeya,

—    metodę tzw. tablic harwardzkich,

—    metodę Patricka,

—    metodę Blake’a i inne.    «

Omówienie szeregu metod minimalizacji można znaleźć w pracach [1, 2, 3, 4, 5, 6, 7, 9, 12, 13, 14].

69