1. Klasyfikacja układów logicznych

Układy logiczne
a) układy kombinacyjne - układy, w których stan wejść jednoznacznie określa stan wyjść układu

b) układy sekwencyjne - układy, w których stan wyjść zależy od stanu wejść układu oraz od stanów poprzednich (stany pamięci)
* układy asynchroniczne - układy, w których w dowolnym momencie jego działania stan wejść oddziałuje na stan wyjść
* układy synchroniczne - układy, w których stan wejść wpływa na stan wyjść w pewnych określonych odcinkach czasu zwanych czasem martwym; stan wejść nie wpływa na stan wyjść

2. Aksjomaty algebry Boole'a

3. Udowodnić prawo de Morgana.

4. Zasady tworzenia funkcji logicznej dla układu kombinacyjnego.

Opis słowny tabela zależności normalna (kanoniczna, zupełna) postać funkcji minimalizacja funkcji logicznej realizacja funkcji

5. Kody liczbowe (przedstawić liczbę w 5 podanych kodach : dziesiętny, dwójkowy, szesnastkowy dwójkowo-dziesiętny, Gray'a) np. liczbę 28.

28₁₀ = 2 * 10¹ + 8 * 10⁰

28₁₀ = 11100₂

28₁₀ = 2 * 16¹ + 8 * 16⁰ = 32 + 8 = 40

28₁₀ = 0010_1000_2-10

28₁₀ = 12210_G

6. Sygnał funkcjonalnie pełny.

• Nie (NOT), I (Oraz, AND), Lub (OR)

• Nie (NOT), I (Oraz, AND)

• Nie (NOT), Lub (OR)

• Nie + Lub (NOT + OR = NOR)

• Nie + I (NOT + AND = NAND)

7. Hazard

Układ poprawnie zaprojektowany z logicznego punktu widzenia działa niewłaściwie w wyniku niedoskonałości elementów (nie dotyczy układu synchronicznego)

8. Zasady tworzenia grafu SFC

• Dwa etapy musi oddzielać przejście

• Dwa przejścia musi oddzielać etap

• Możliwe jest tworzenie procedur współbieżnych (jednoczesnych, równoczesnych)

• Istnieje możliwość realizacji wyboru sekwencji

• W przypadku procedur wyboru nie wolno wprowadzać wyboru sekwencji w taki sposób, że przejście jest powyżej linii wspólnej

• Można wprowadzać skok (w celu cyklicznej realizacji procedury)

---