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
Wyszukiwarka
Podobne podstrony:
Oświetlenie pytania i odpowiedzi(1)
czas pracy w 2010 roku w pytaniach i odpowiedziach
Socjologia pytania i odpowiedzi
barcz,METODY NUMURYCZNE,pytania i odpowiedzi 2
anomia pytania z odpowiedziami
PYTANIA I ODPOWIEDZI OTWP ELIMINACJE WOJEWÓDZKIE
Pytania i odpowiedzi do Dzialania 3 4
Pytania i odpowiedzi OCENA OCHRONY CIEPLNEJ metodyka MI
prawo pytania i odpowiedzi (30 stron)
Chirurgia w pytaniach i odpowiedziach
Pytania z odpowiedziami 3 (1)
Przetworniki pytania i odpowiedzi
więcej podobnych podstron