To tylko jedna z 25 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
Opracowanie cwiczen nr 2 - tablice Karnaugha, dr inz. Ernest Jamro Tablice Karnaugha sa wygodnym sposobem zapisu funkcji ze wzgledu na latwosc minimalizacji. Dla kazdej kombinacji zmiennych do kratek tablicy wpisujemy wartosc funkcji: „1”, „0”, a gdy funkcja jest nieokreslona „x” lub „ - ”. Przyklady tablic Karnaugha dla odpowiednio dwóch, trzech i czterech zmiennych wejsciowych i jednej wyjsciowej: A A AB a) B 0 1 b) BC 0 1 c) CD 00 01 11 10 0 x 1 00 1 0 00 0 x x 0 1 1 0 01 1 x 01 x 0 1 0 11 0 x 11 0 1 1 0 10 1 1 10 0 1 0 1 Powyzszym tablicom odpowiada zapis funkcji za pomoca tabeli: a) AB Q (wartosc) b) ABC Q c) ABCD Q 0 0 x 0 0 0 1 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 1 x 1 0 1 0 1 0 1 0 0 1 0 0 1 1 0 0 1 1 0 0 0 1 1 0 1 0 0 0 0 1 0 0 x 1 0 1 x 0 1 0 1 0 1 1 0 1 0 1 1 0 1 1 1 1 x 0 1 1 1 1 1 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 0 1 1 0 0 x 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 Zmienne wejsciowe sa zapisywane za pomoca kodu Grey’a (a nie systemem dwójkowym), dzieki czemu sasiednie komórki róznia sie tylko jednym bitem. Ma to znaczenie podczas minimalizacji formul Boolowskich. Wykorzystujemy tu regule sklejania: AB + AB’ = A( B + B’ ) = A lub (A + B) (A + B’) = A Z tego wynika, ze sasiednie zmienne rózniace sie jednym bitem moga zostac zredukowane. Minimalizacje formuly Boolowskiej za pomoca metody Karnaugha (dla 2,3 lub 4 zmiennych) przeprowadza sie nastepujaco: a) Postac dysjunkcyjna - zaznaczamy jak najwieksze grupy pól zawierajacych tylko jedynki, przy czym: ?? ilosc pól w grupie ma byc potega dwójki: 1,2,4,8,... ?? laczymy tylko sasiadujace pola lub oddzielone krawedzia tablicy (kolor niebieski - jedna grupa (mozna tak laczyc, gdyz kazde dwa pola w obrebie grupy róznia sie jednym bitem) ?? wybieramy takie grupy, aby zawieraly wszystkie
... zobacz całą notatkę
Komentarze użytkowników (0)