078 079

78

Zamiana układu Moore'a aa układ Mealy'ego przebiega następująooi

1)    wewnątrz tablicy przejść układu Hoore'a, obok stanćw wpisuje się odpowiadający im sygnał wyjściowyj

2)    uzyskaną w ten sposób tablicę przejść/wyjść układu Mealy'ego minimalizuje się.

Przykład 3.7 (b)

Układ Uoore'a dzielący przez 3 (patrz zadanie 3*1) zamienić na układ Mealy'ego.

Kolejne etapy wskazanej zamiany przedstawione są na rys. 3.16.    #

Rys. 3.16. Zamiana układu Moore'a na układ Mealy'ego (ęrzykład 3.76): a) zadany układ Uoore'a, b) układ Mealy'ego, c) układ Mealy ego po minimalizacji

O'

3.4. SYNTEZA UKŁADÓW SYNCHRONICZNYCH

Ogólny schemat blokowy układu synchronicznego przedstawiony jest na rys. 3.17. Składa się on z elementów pamięciowych (przerzutnlków), które przechowują aktualny stan układu q w postaci liczby dwójkowej, oraz dwóch układów kombinacyjnych. Występujące tutaj przerzutniki są elementarnymi sekwencyjnymi układami synchronicznymi, z których każdy zdolny Jest do zapamiętania jednego bitu stanu. Zapis informacji dokonuje się tylko w wyróżnionych momentach czasu, określonych przez sygnał zegarowy.

Rys. 3.17. Schemat blokowy synchronicznego układu sekwencyjnego

Układ kombinacyjny UK 1 ma za zadanie, na podstawie aktualnego stanu q i nowego sygnału wejściowego x, wyznaczyć odpowiednie sygnały wejściowe przerzutnlków, takie, aby następny impuls zegarowy wpisał do przerzutni-ków odpowiedni 3tan. Jeżeli stosuje się przerzutniki zapamiętujące,z chwilą pojawienia się impulsu zegarowego, informacje podawane aktualnie na ich wejścia, to układ kombinacyjny UK 1 realizuje funkcję ć z równań układu sekwencyjnego (1.1) lub (1.2).

Układ kombinacyjny UK 2 realizuje funkcję X z równań (1.1) lub (1.2).

Na jego wejście podawany jest bądź tylko stan q w przypadku układu Moo-re'a, bądź q i x w przypadku układu Mealy'ego.

Zadanie syntezy synchronicznego układu sekwencyjnego na podstawie zminimalizowanego grafu sprowadza się doi

1)    kodowania,czyli przyporządkowania poszczególnym stanom, w grafie lub tablicy przejść, liczb binarnych}

2)    syntezy kombinacyjnej, czyli syntezy układów UK 1 i UK 2.

3.4.1. Kodowanie stanów wewnętrznych

Ponieważ stan układu sekwencyjnego przechowywany jest w przerzutnikach, z których każdy zdolny jest do zapamiętania jednej cyfry dwójkowej,w trakcie projektowania takiego układu dochodzimy do momentu, gdzie symbole stanu w grafie lub tablicy przejść muszą być zastąpione liczbami dwójkowymi.