Architektura Systemów Komputerowych
Laboratorium
Nr ćwiczenia: 5
Temat ćwiczenia: Synteza układu synchronicznego.
Imię i nazwisko prowadzącego kurs: Maciej Huk
Wykonawca: Jakub Bartusiak
Imię i Nazwisko Jakub Bartusiak
nr Indeksu, wydział 197914, SKP
Termin zajęć: dzień tygodnia, godzina Wtorek, 1515
Data oddania sprawozdania: 27.03.2012
Ocena końcowa
Ewentualne adnotacje dotyczące wymaganych poprawek oraz daty otrzymania
poprawionego sprawozdania:
SPIS TREŚCI
SPIS TREŚCI ....................................................................................................................... 1
1. CEL ĆWICZENIA ............................................................................................................. 2
2. SYNTEZA UKA
ADU ZA POMOC
AUTOMATU MOORE A ................................................. 2
2.1 CZYM JEST UKA
AD MOORE A I JAK GO ZREALIZOWAĆ? ................................................................ 2
2.2 SYNTEZA UKA
ADU MOORE A ............................................................................................... 3
3.SYNTEZA UKA
ADU ZA POMOC
AUTOMATU MEALY EGO ............................................... 5
3.1 CZYM JEST AUTOMAT MEALY EGO I JAK GO ZREALIZOWAĆ? ......................................................... 5
3.2 SYNTEZA UKA
ADU MEALY EGO ............................................................................................. 5
1 | S t r o n a
1. CEL ĆWICZENIA
Celem ćwiczenia jest zaprojektowanie własnego układu synchronicznego realizującego taką
funkcję, która parzyste jedynki z wejścia przekazywała będzie do wyjścia , a nieparzyste do
wyjścia , oraz analiza różnic jego działania w automacie Moore a i Mealy ego.
2. SYNTEZA UKA
ADU ZA POMOC
AUTOMATU MOORE A
2.1 Czym jest układ Moore a i jak go zrealizować?
Układ Moore a jest to taki układ, którego wyjście jest funkcją wyłącznie stanu wewnętrznego
układu. Układ taki mam zrealizować za pomocą dwóch przerzutników typu D, które
zachowują się w następujący sposób:
Q(t) Q(t+1) D
0 0 0
0 1 1
1 0 0
1 1 1
X=0
X=1
q
0 q
1
q
2 q
3
X=1
X=0
2 | S t r o n a
Schemat przedstawiony na poprzedniej stronie reprezentuje zachowanie układu, gdzie:
q0- stan początkowy, który zapętla się gdy na wejściu jest jedynka, lub przechodzi do stanu
q1,
q1-kiedy pojawi sie nieparzysta jedynka na wejściu,
q2-kiedy pojawi sie parzysta jedynka na wejściu,
q3- stan po pojawieniu się nieparzystej jedynki, jednak wejście zmieniło się na zero.
Po takiej analizie, mogę zaprojektować tablicę wyjść:
Q Z Z
1 2
q 0 0
0
q 1 0
1
q 0 1
2
q 0 0
3
Po czym przechodzę już do syntezy tego układu.
2.2 Synteza układu Moore a
Q Q Q
1 0
q 00
0
Pierwszym krokiem do syntezy układu jest
q 01
1
zakodowanie stanów. Ja zrobiłem to w ten
q 10
2
sposób:
q 11
3
Q Q (t) X(t) Q Q (t+1) D D
1 0 1 0 1 0
00 0 00 0 0
01 0 11 1 1
Gdy zakodowałem już stany, rozpatrzam
11 0 11 1 1
osiem przypadków stanu poprzedniego i
10 0 00 0 0
wejścia, które mają wpływ na wartość
00 1 01 0 1
wyjściową przerzutnika D.
01 1 10 1 0
11 1 10 1 0
10 1 01 0 1
3 | S t r o n a
Następnym krokiem jest kodowanie funckji wejść przerzutników, oraz ich minimalizacja:
Q Q x 0 1 Q Q x 0 1
1 0 1 0
00 0 1 00 0 0
01 1 0 01 1 1
11 1 0 11 1 1
10 0 1 10 0 0


  
 
Ostatnim krokiem jest określenie funkcji wyjść. Zauważam jednak, że oba stany wyjścia Z
przyjmują wartość 1 tylko przy jednej konfiguracji, co przedstawiają następujące tablice:
Q Q Z Q Q Z
1 0 1 1 0 2
00 0 00 0
 
 
01 1 01 0
11 0 11 0
10 0 10 1
Teraz mogę przeprowadzić syntezę układu. Układ będzie wyglądał następująco:
To podsumowuje syntezę układu Moore a.
4 | S t r o n a
3.SYNTEZA UKA
ADU ZA POMOC
AUTOMATU MEALY EGO
3.1 Czym jest automat Mealy ego i jak go zrealizować?
Automat Mealy ego jest to automat, którego wyjście jest funkcją stanu wewnętrznego i
sygnałów wejściowych. Automat Mealy ego w tym zadaniu ma być realizowany poprzez
przerzutnik JK. Wykorzystując fakt, że funkcja wyjść jest zależna również od tego, co jest na
wejściu, maszynę możemy zredukować aż do dwóch stanów!
Problemem przy realizacji automatu Mealy ego będzie fakt, że stan funkcji wyjściowej nie
zawsze będzie poprawny. Należy go odczytywać pomiędzy momentem ustalenia się
zmiennych wejściowych, a taktem zegara taktującego automat. Dla przykładu, jeśli automat
taktowany jest narastającym zboczem zegarowym, a dane są wprowadzana na opadającym
zboczu zegarowym, to wartość jest poprawna w momencie pomiędzy narastaniem a
opadaniem. Wynika to ze specyfikacji automatu, i nie można nic na to poradzić.
X=0
X=1
q
2
q
1
X=1
X=0
3.2 Synteza układu Mealy ego
Q x Z Z
1 2
q 0 0 0
0
Postępuję w sposób analogiczny do
q 1 0 1
0
poprzedniego; najpierw określam
q 0 0 0
1
zachowanie wyjść dla odpowiedniego stanu
q 1 1 0
układu i wartości na wejściu: 1
Q Q
0
q 0
0
A następnie koduje stany:
q 1
1
5 | S t r o n a
Q(t) Q(t+1) J K
0 0 0
Znając zachowanie przerzutnika typu JK,
0 1 1
mogę określić póz
niej tabele wzbudzeń
1 0 1
przerzutników. Oto jak zachowuje się
przerzutnik typu JK: 1 1 0
Q (t) x(t) Q (t+1) J K
0 0 0 0
0 0 0 0
Wykorzystując informację, konstruuję tabelę
0 1 1 1
wzbudzeń przerzutników:
1 0 1 0
1 1 0 1
Następnie konstruuje funkcje wejścia przerzutników, oraz minimalizuje je:
( ) ( )
x Q 0 1 x Q 0 1
0 0
0 0 0 1
1 1 1 0
Q (t) x Z Z
0 1 2
0 0 0 0
Kolejnym krokiem jest konstrukcja tabeli
wyjść:
0 1 0 1
1 0 0 0
1 1 1 0
Ostatnim krokiem jest odczytanie funkcji wyjść:





6 | S t r o n a
To podsumowuje syntezę układu. Układ będzie wyglądał w następujący sposób:
Schemat układu Moore a Diagram dla sekwencji 1
Diagram dla sekwencji 2
7 | S t r o n a
Schemat układu Mealy ego Diagram dla sekwencji 1
Diagram dla sekwencji 2
8 | S t r o n a