Cwiczenie 3 - poprawa u Kawalca:
1) Podac jakie cechy musi posiadac zbior fi optymalne
2) Do czego uzywa sie rachunku podzialow podczas kodowania automatu
Podać sposoby opisu układów sekwencyjnych.
2. Do czego służy i z czego budujemy pamięć układu (sekwencyjnego), ile elementów pamięciowych będzie miał układ o 8 różnych stanach wewnętrznych.
3. Jakie podziały nazywamy prawidłowymi.
4. Czy do kodowania automatów synchronicznych możemy wykorzystać podziały nieprawidłowe.
Po co stosujemy rachunek podziałów.
2. Wyjaśnić kiedy między podziałami zachodzi taka zależność Pi 1 >= Pi 2
3. Jaki nazywamy największy i najmniejszy podział, podać przykłady
1. Różnice automatów sekwencyjnych i kombinacyjnych.
2. Sposoby opisu synchronicznych układów sekwencyjnych.
1. Sposoby opisu synchronicznych układów sekwencyjnych.
2. Struktura automatu Moore'a
- Obliczyć cenę w automacie Meale'go/ Moore'a
• - Dlaczego rachunek podziału wpływa na uproszczenie układu ?
• - Sposoby opisu synchronicznych układów sekwencyjnych
• - Dany jest automat Mealye'go (podana rodzina końcowa i wyjścia) wyznaczyć cenę wyjść)
• - Co określa wielkość pamięci synchronicznych układów sekwencyjnych i jaka będzie wielkość licznika mod 10? (Moore'a)
• - Czy można do kodowania automatów synchronicznych stosować podziały nieprawidłowe? Jeżeli tak jakie będą tego konsekwencje?
• - Jakie warunki musi spełniać ?opt?
• - Podać algorytm minimalizacji automatów synchronicznych
co to jest podział prawidłowy (za nie napisanie co oznacza ''k'' ucina 1pkt)
- czy można stosować podziały nieprawidłowe w automatach synchronicznych i jakie są tego konsekwencje