Wydział Informatyki Politechniki Białostockiej
Laboratorium Techniki Cyfrowej
PRZEDMIOT: Technika Cyfrowa
DATA:
27 IV 2012 r.
ĆWICZENIE NR 4
„UKŁADY SYNCHRONICZNE”
GRUPA V
Maciej Januszewski
PROWADZĄCY:
dr inż. Iryna Bulatava
OCENA:
TREŚĆ ZADANIA:
Zaprojektować układ, który w ciągu podawanym szeregowo na wejście wykrywa
parzystą liczbę sekwencji 0011 (brak tych sekwencji też jest liczbą parzystą).
REALIZACJA:
Na początku daną sytuację opisuję na grafie. Pomoże mi to w utworzeniu tablic:
przejść i wyjść. W tym przypadku będzie to automat Moore’a.
Posługując się grafem, utworzyłem tablicę: przejść i wyjść.
A\X 0 1 Y
1
2 1 1
2
3 1 1
3
3 4 1
4
2 5 1
5
6 5 0
6
7 5 0
7
7 8 0
8
6 1 0
Następnie sprawdzam czy dany automat można zminimalizować.
Aby stany były zgodne (była możliwa minimalizacja), muszą spełnione być
następujące warunki:
- dla danych stanów, sygnały wyjściowe muszą być takie same
- stany następne muszą być takie same lub zgodne
W celu sprawdzenia, posłużyłem się tablicą trójkątną.
Nie da się połączyć żadnej pary stanów. Automat uzyskany w postaci grafu stanowi
wersję minimalną.
Następnie koduję stany(tablica przejść).
Q
1
Q
2
Q
3
Q
4
\X 0
1 Y
0001
0010 0001 1
0010
0011 0001 1
0011
0011 0100 1
0100
0010 0101 1
0101
0110 0101 0
0110
0111 0101 0
0111
0111 1000 0
1000
0110 0001 0
Na podstawie tablicy przejść automatu tworzę tablice przejść osobno dla każdego
przerzutnika.
D
1
= Q
2
·
Q
3
·
Q
4
·
x
D
2
=
·
Q
3
·
Q
4
·
x + Q
2
·
·
x + Q
2
·
Q
3
·
+ Q
2
·
Q
4
·
+ Q
1
·
D
3
=
D
4
= Q
2
·
Q
3
·
+ Q
3
·
+ Q
2
·
·
x + Q
3
·
Układ zrealizuję wykorzystując przerzutniki typu JK. W tym celu muszę znaleźć ich
funkcje wzbudzeń. Automat ten jest czterostanowy, dlatego też będę potrzebował
czterech przerzutników: J
1
K
1
dla Q
1
, J
2
K
2
dla Q
2
i J
3
K
3
dla Q
3
.
Funkcja wyjściowa ma postać:
SYMULACJA W PROGRAMIE „MAX PLUS” :
Realizacja układu na przerzutnikach typu D.
Symulacja przebiegła pomyślnie.
