Wszystko o siatce Karnaugh daje maxa
Wszystko o siatce Karnaugh daje maxa
metoda karnaugh-sposób minimalizacji funkcji boolowskich .wynaleziony został w 1950 przez Maurice karnauga. W ogólnym przypadku znalezienie formuły minimalnej dla zadanej funkcji boolowskiej jest bardzo skomplikowanym problemem. Jednak jeśli funkcja ma małą liczbę zmiennych (do sześciu) i zostanie zapisana w specjalnej tablicy zwanej tablicą lub siatką Karnaugh, wówczas znalezienie minimalnej formuły odbywa się na drodze intuicyjnej. W celu minimalizacji funkcji o większej liczbie wejść stosuje się z powodzeniem metody komputerowe..