F1-68

© J. Kalisz, WAT, 2008

Synteza układów synchronicznych

Etapy syntezy

1. Opis układu (słowny, przebiegi czasowe)

2. Utworzenie

grafu

przejść

lub/i

tablic przejść

zgodnych z

modelem Mealy’ego albo Moore’a

3.

Redukcja

liczby symbolicznych

stanów wewnętrznych układu

i

ich kodowanie

4. Określenie rodzaju (JK, D, T) i liczby

przerzutników

n

(

liczba stanów wewnętrznych układu ≤ 2

n

)

5. Utworzenie

tablic wzbudzeń

dla przerzutników układu,

w oparciu o tablicę przejść układu i tablicę wzbudzeń

wybranego przerzutnika

6.

Minimalizacja form

opisujących funkcje wzbudzeń

poszczególnych przerzutników

7. Narysowanie

schematu

układu czyli bloku przejść (g) i wyjść

(f )

Przykład

Należy zaprojektować układ synchroniczny, który będzie generować na

wyjściu y stan 1 tylko wtedy, gdy po dwóch kolejnych stanach wejść x

1

x

2

=

01 nastąpi stan 10. W pozostałych przypadkach powinno być y = 0.

Można wyróżnić następujące sytuacje:

• stan początkowy: gdy wystąpił stan x

1

x

2

≠ 01,

np. x

1

x

2

= 00 – zerowanie (

Reset

) (

y

= 0

)

• gdy wystąpił jeden stan x

1

x

2

= 01 (

y

= 0

)

• gdy wystąpiły dwa kolejne stany x

1

x

2

= 01 (

y

= 0

)

• gdy po dwóch kolejnych stanach x

1

x

2

= 01 wystąpił stan

x

1

x

2

= 10 (

y

= 1

)