Sprawozdanie z laboratorium Logiki Układów Cyfrowych

Sprawozdanie z laboratorium Logiki
Układów Cyfrowych
Grupa:


Michał Pawlik
Patryk Kowalcze
Nr laboratorium:
 8
1 ZAŁOŻENIA ZADANIA
Celem projektu była realizacja modyfikacji automatu niedeterministycznego z przejściami pustymi 𝜀.
Docelowy automat miał działać według wyrażenia 0∗ (1 + 2)∗ . Modyfikowany automat działał według
wyrażenia 0∗ 1∗ 2∗. Dokładna treść zadania:
1. Zapoznać się z instrukcją 204. Przeanalizować schemat (odpowiadający automatowi NFA dla
wyrażenia 0*1*2). Zwrócić uwagę na to, co dzieje się w układzie dla sów wejściowych
nieakceptowanych i akceptowanych (w szczególności słowa pustego). Przygotować się na
ewentualną modyfikację automatu na zajęciach.
2 REALIZACJA ZADANIA
Automat poddany modyfikacji posiadał następujący graf przejść:
Rysunek 1Graf wyjściowego automatu niedeterministycznego
Modyfikacja grafu polegała na eliminacji stanu 𝑞2 i przeniesienie obsługi wejścia 2 na 𝑞1 . W efekcie
otrzymano następujący graf:
Rysunek 2Modyfikacja wyjściowego grafu
Strona 1
W dalszej kolejności należało zmodyfikować schemat ideowy przedstawiony w załączonym do zadania
dokumencie. Schemat automatu wyjściowego przedstawia się następująco:
Strona 2
Modyfikacja polegała na eliminacji obsługi stanu 𝑞2 , którą obejmował obszar wyróżniony na schemacie.
Ponadto należało zauważyć, że sygnały tak „1” jak i „2” pełnią tę samą rolę, więc ujęto je w zanegowaną
bramkę NOR. Schemat końcowy przedstawia się następująco:
Strona 3
3 PODSUMOWANIE I WNIOSKI
Automat wykonany na zajęciach nie zupełnie spełniał założenia zadania. Nie działającą funkcjonalnością
było przedstawienie stanu końcowego. Układ reagował na sygnały wejściowe 0, 1, 2 oraz sygnał pusty 𝜀.
Wnioskiem z błędu popełnionego podczas zajęć laboratoryjnym jest konkluzja, że należy szukać możliwie
najprostszego rozwiązania. Takim rozwiązaniem było zastosowanie zanegowanej bramki NOR dla wejść
1,2, które dokonane zbyt późno nie pozwoliło w pełni wykonać zadania w trakcie zajęć.
Strona 4