Tablicze Karnaugha - opracowanie ćwiczeń nr. 3

Nasza ocena:

5
Pobrań: 14
Wyświetleń: 588
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
Tablicze Karnaugha - opracowanie ćwiczeń nr. 3 - strona 1 Tablicze Karnaugha - opracowanie ćwiczeń nr. 3 - strona 2 Tablicze Karnaugha - opracowanie ćwiczeń nr. 3 - strona 3

Fragment notatki:

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)

Zaloguj się, aby dodać komentarz