1. Dana jest funkcja logiczna opisana wzorem: f(w,x,y,z)=?(0,2,4,6,7,9,14,15). Zminimalizować funkcję i narysować jej implementację na bramkach logicznych
2. Znaleźć automat minimalny dla automatu określonego poniższą tablicą przejść-wyjść:
A B A B
1 4 3 Z z
2 5 - - Z
3 6 3 Z Z
4 2 3 Y -
5 - 4 Z -
6 2 1 y -
3. Podać definicje pary stanów niesprzecznych oraz pary stanów nieodróżnialnych.
4. Podać sposoby definiowania automatów
5. Jaki system logiczny nazywa się funkcjonalnie pełnym? Podać co najmniej 2 przykłady tego typu systemów.
6. Podać prawa de Morgana dla boolowskich operatorów sumy i iloczynu.

3. Relacja niesprzecznoÅ›ci stanów automatu A = < X, S, Y, ?, ?> zbiór wszystkich takich par jego stanów , dla których sÅ‚owo odpowiednie dla jednego ze stanów, jeÅ›li jest również odpowiednie dla drugiego, generuje z tych stanów jednakowe litery koÅ„cowe:R~={?S: x||s1?x||s2›?(x, s2) = ?(x, s1)}.Stany niesprzeczne oznacza siÄ™ s1?s2.
Relacja nieodróżnialności R? stanów automatuA = jest zbiór wszystkich takich par jego stanów , dla których słowo odpowiednie dla jednego z nich jest jednocześnie odpowiednim dla drugiego i odwrotnie, a wygenerowane z tych stanów litery końcowe są jednakowe

4.Definicja analityczna (podanie alfabetów wejścia, wewnętrznego, wyjścia oraz funkcji przejśc i wyjść )
Graf automatu
Tablice przejść-wyjść

5. Zestawy operatorów, pozwalające tworzyć poprawne formuły boolowskie, zawierające, obok nazw zmiennych i elementów 0, 1, symbole odpowiednio zdefiniowanych operatorów.

Przykłady:
NAND;
NOR;
implikacja, 0;
implikacja, NOT;
implikacja, 1;
zakaz, 1;
zakaz, NOTXOR;

6. Prawa De Morgana:
~(a+b)=(~a*~b)
~(a*b)=(~a+~b)

Dzidek

Posty: 55
Rejestracja: 8 Paź 2008, o 19:20