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.