28.06.

2023, 16:43 E Bramka Logiczna synchroniczne

Technikacyfrowa:Jaknieponieśćporażkiwsesjipoprawkowej®

Part2:Układysynchronicznekrwiożerczebestiełaknącezemsty.

Jedziemyporazdrugi!
Przed przystąpieniem do nauki/działania proszę o przyswojenie sobie następujących
informacji:
1. TeoriaoprzerzutnikachJK,T,D,SR(zbytwielewiedziećnietrzeba).
2. Układysynchronicznenaważniakuzawszesiętoprzyda,wzasadziezsamego
ważniakamożnawszystkoładnieogarnąć.
3. Jeszczetakiecośjakowstępdominimalizacjiliczbystanów.
4. Isamaminimalizacja.
5. Polecam też  zaznajomienie z taką oto tablicą wzbudzeń przerzutników. Bez niej nie
ruszymyzkopyta.
QQ’ D T SR JK

00 0 0 0 0

01 1 1 10 1

10 0 1 01 1

11 1 0 0 0




Układy synchroniczne nie są w sumie takie trudne. Najważniejszą rzeczą jestsporządzenie
grafuMealy’egolubMoore’a.Zrobiępojednymzadaniudlakażdegografu.Dodzieła!

Zadanie1
Zaprojektować układ, który na wyjściu przechodzi na wyjściu w stan 1 po rozpoznaniu
sekwencji  1011. Nakładanie się sekwencji jet dozwolone. Układ ma być zrealizowany na
przerzutnikachJK.

Należynajpierwprzeczytaćuważnieiznamaszczeniemtreśćzadania.
Teraz zastanówmy się co może znaczyć: “Nakładanie się sekwencjijetdozwolone” .Znaczy
to, że w przypadku gdy na wejście zostanie podane 1, później 0, następnie 1 i znowu 0, to
automat otrzymawszy  to ostatnie zero, nie przejdzie do stanu pierwszego, tylko do stanu
trzeciego,bopoprzedzającązerocyfrąjest1,czylinawejściujakgdybymamy10.

Zadanie łatwo jest przedstawić na  grafie automatu Moore’a. Najlepiej najpierw w tym
automacie rozrysować sobie sekwencję, dzięki której na wyjściuzapalisiędioda.Robimyto

1

about:blank 1/22
28.06.2023, 16:43 E Bramka Logiczna synchroniczne

tak:




Stan 1, to stan początkowy równy 0. W stanie 2 automat znajduje się, kiedy na wejście
przyjdzie 1. Dla każdego stanu trzeba również określić stan wyjść, co też jest pokazane na
rysunku.Tylkostan5nawyjściuyma1.

Teraz naszym zadaniem  jest uzupełnienie grafu, bo jak zauważamy,  kiedy na automat się
uruchomi, a  na jego  wejście  podamy 0, to nam się zawiesi i piździec. Aby temu zaradzić
musimyuwzględnićwszystkiemożliwościdlakażdegostanu.

Kiedy automat znajduje się w stanie 1 i na jego wejście zostanie podane 0, to automat nie
przejdziedalej,więcprzy1robimypętelkę.


I jest już spoko, pierwszy stan działa dobrze, jak dostanie na wejście 0, pozostaje w tym
stanie,ajakdostanienawejście1przenosisiędostanu2.

Przejdźmy do stanu 2. Dostajemy na wejście 0   przechodzimy dalej. A jak dostajemy 1?
Znowu się zawiesza. Do jakiego stanu przeniesie się automat, jeśli dostaniemy na wejście
1? Odpowiedź jest prosta: automat pozostanie w tym stanie, bo sekwencje się nakładają.
Czyliprzystanie2robimypętelkę.

2

about:blank 2/22
28.06.2023, 16:43 E Bramka Logiczna synchroniczne


Dzięki temu stan 2 mamy załatwiony. Przechodzimy do stanu 3. Na wejście dostajemy 1,
przechodzimy do  stanu4.Dostajemy0iznowukiszka. Kiedywtymstanie automat dostanie
0, to musi się przenieść do stanu 1. Rysujemy strzałeczkę.


Teraz czas  na stan  4. Jeśli automat będąc w tym stanie dostanie1,przeniesiesiędostanu
5. A jeśli dostanie 0, przeniesie się do stanu  trzeciego, bo kombinacja  wejściowa będzie
wyglądała tak: 10. Czyli rysujemy  strzałeczkę od stanu 4 do stanu 3.


 

3

about:blank 3/22
28.06.2023, 16:43 E Bramka Logiczna synchroniczne

Dotarliśmy do stanu 5. Automat nie wyłącza się po otrzymaniu sekwencji 1011, automat
nadal czeka na to,  co zostanie podane na wejściu. Zatem  wyobraźmy sobie, że będąc w
stanie 5, automat dostaje  na wejście 0. Poprzednio na wejście przyszło 1, teraz weszło 0.
Mamy 10. Taką sekwencję mieliśmy w stanie 3. Czyli robimy strzałeczkę od  stanu 5  do
stanu3.


To już prawie koniec. Została nam jeszcze jedna możliwość. Bedąc w stanie 5, na wejście
dostajemy 1. Poprzednio automat dostał 1, teraz też dostał 1. W tym stanie jednak nie
możemy pozostać bo sekwencja wygląda tak: 10111. Dostając kolejną jedynkę, automat
musiprzejśćdostanu2.


TakwyglądaostatecznawersjagrafuautomatuMoore’a.

Teraz musimy na podstawie grafu zrobić tablicę przejść  i wyjść. W uproszczeniu wygląda
onatak:
 Wejścia Wyjście

stany\x 0 1 Y

stan1 stannastępnypo stannastępnypo stanwyjścia

otrzymaniu0 otrzymaniu1

stan2 stannastępnypo stannastępnypo stanwyjścia

otrzymaniu0 otrzymaniu1

4

about:blank 4/22
28.06.2023, 16:43 E Bramka Logiczna synchroniczne

TablicaprzejśćiwyjśćdlaautomatuMoore’a:

 Wejścia Wyjście

Stany 0 1 Y

1 1 2 0

2 3 2 0

3 1 4 0

4 3 5 0

5 3 2 1

Jaktouzupełnić?Bardzołatwo.Patrzymyna graf.Weźmy sobie stan 1. Jesteśmywnim ina
wejściu pojawia się 0. Z grafu wynika, że zostajemy w tym stanie, czyliuzupełniamytablicę
w kratce, gdzie stan to 1, a wejście to 0. Wpisujemy w tym miejscu 1. Pod każdym stanem
jestnapisanejakiemawyjście.Wprzypadkustanu1,y=0.Dotablicywpisujemy0.

Weźmy stan  3. Na  wejściu  pojawia się 1. Z grafu  wynika, że w  takim  momencie automat
przechodzi w stan 4. Do tablicy wpisujemy 4. Na wyjściu stanu jest 0, wpisujemy do tablicy
postroniewyjścia.

Wtakisposóbuzupełniamywszystkiekomórkitablicy.

W tym momencie sprawdzamy czy da się to jakoś zminimalizować. Linki do nauki
minimalizacji podałem napoczątku.Tenukładminimalizacjiniewymaga.Wzadaniuna sesji
należy zrobić tablicę trojkątną i jeśli wszystkie komórki  się wykreślą, trzeba napisać, że
układuniedasięzminimalizować.

Terazzapisujemystanywtablicywkodziedwójkowym.

 Wejścia Wyjście

Stany 0 1 Y

(1)001 001 010 0

(2)010 011 010 0

(3)011 001 100 0

(4)100 011 101 0

(5)101 011 010 1



5

about:blank 5/22
28.06.2023, 16:43 E Bramka Logiczna synchroniczne

Następnie coś na kształt tablicy Karnaugha. Mamy 5 stanów.  Musimy rozszerzyć liczbę 
stanówdo8.

 Wejścia Wyjście

(S)Q2Q1Q0 0 1 Y

(0)000   

(1)001 001 010 0

(3)011 001 100 0

(2)010 011 010 0

(6)110   

(7)111   

(5)101 011 010 1

(4)100 011 101 0


Takiedziałanieniejestkonieczne,alezdecydowanieułatwinamsprawę.

WkolejnymkrokurobimytablicęfunkcjistanunastępnegodlaQ0 .


Oczywiście nie zaznaczamy tego w ten sposób. To jest jedynie wskazówka, gdzie znajduje
się Q0 . Stany nieokreślone nie znajdują się tylko w Q1, lecz w każdym Q. Rysujemy ładną
tablicęfunkcjinastępnegodlaQ0.



6

about:blank 6/22
28.06.2023, 16:43 E Bramka Logiczna synchroniczne

Polecane dla Ciebie Dalsza część dokumentu poniżej

Bramki logiczne
8
Architektura komputerów 100% (1)

TCSprawozdanie 5 - Sprawozdanie
7
Technika cyfrowa 100% (3)

TCSprawozdanie 6 - Sprawko
3
Technika cyfrowa 100% (2)

TCSprawozdanie 2 - Sprawozdanie
7
Technika cyfrowa 100% (1)

about:blank 7/22
28.06.2023, 16:43 E Bramka Logiczna synchroniczne






Q2Q1Q0 0 1

000  

001 1 0

011 1 0

010 1 0

110  

111  

101 1 0

100 1 1







Kiedyjąjużmamydoakcjiwkraczatabelka,którąpodałemnapoczątkuporadnika.
QQ’ JK

00 0

01 1

10 1

11 0











7

about:blank 8/22
28.06.2023, 16:43 E Bramka Logiczna synchroniczne

Alejaktegoużywać?Jużdemonstruję.




Robimytakierozbiciedlakażdejkomórkiwtablicyfunkcjistanunastępnego.

W przypadku trafienia stanu nieokreślonego w tablicy funkcji  stanu następnego, stan
nieokreślony pojawia się również w tablicach wzbudzeń (na rysunku tablicamiwzbudzeńsą
J0iK0).







8

about:blank 9/22
28.06.2023, 16:43 E Bramka Logiczna synchroniczne


Q2Q1Q0\x 0 1  Q2Q1Q0\x 0 1

000    000  

001    001 0 1

011    011 0 1

010 1 0  010  

110    110  

111    111  

101    101 0 1

100 1 1  100  

__   
J0 =x+Q2 +Q1
 K0=x

Powyższetablicenazywająsiętablicamiwzbudzeń.

Po rozbiciu zaznaczamy grupy jedynek i wypisujemy funkcje. W następnych tablicach nie
będęzaznaczałgrup,tylkopokażęwypełnionetabliceiwzoryfunkcji.

Kiedy mamy tablice wzbudzeń dla Q0,czas zająć się tablicamifunkcjistanunastępnegodla
Q1 .

9

about:blank 10/22
28.06.2023, 16:43 E Bramka Logiczna synchroniczne

Rysujemy tablicę funkcji stanu następnego dla Q1. Algorytm postępowania jest dokładnie
taki sam, jak w przypadku Q0. Teraz jednak mając np. 001, nie bierzemy  1, tak jak to
robiliśmyprzyQ0,tylkowybieramy0ześrodka.

Q2Q1Q0 0 1

000  

001 0 1

011 0 0

010 1 1

110  

111  

101 1 1

100 1 0

TerazrobimytablicewzbudzeńdlaQ1.

Q2Q1Q0\x 0 1  Q2Q1Q0\x 0 1

000    000  

001 0 1  001  

011    011 1 1

010    010 0 0

110    110  

111    111  

101 1 1  101  

100 1 0  100  

__  
J1=xQ2+Q2Q0+xQ2+xQ0 K1=Q0


 

10

about:blank 11/22
28.06.2023, 16:43 E Bramka Logiczna synchroniczne

about:blank 12/22
28.06.2023, 16:43 E Bramka Logiczna synchroniczne

about:blank 13/22
28.06.2023, 16:43 E Bramka Logiczna synchroniczne

about:blank 14/22
28.06.2023, 16:43 E Bramka Logiczna synchroniczne

about:blank 15/22
28.06.2023, 16:43 E Bramka Logiczna synchroniczne

about:blank 16/22
28.06.2023, 16:43 E Bramka Logiczna synchroniczne

about:blank 17/22
28.06.2023, 16:43 E Bramka Logiczna synchroniczne

about:blank 18/22
28.06.2023, 16:43 E Bramka Logiczna synchroniczne

about:blank 19/22
28.06.2023, 16:43 E Bramka Logiczna synchroniczne

about:blank 20/22
28.06.2023, 16:43 E Bramka Logiczna synchroniczne

about:blank 21/22
28.06.2023, 16:43 E Bramka Logiczna synchroniczne

about:blank 22/22