Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
C.Zieliński,Podstawyprojektowaniauk
ł
adówcyfrowych,Warszawa2010
ISBN978-83-01-15519-3,©byWNPWN2003
6
Spistreści
2.2.2.Układyiteracyjnezdwukierunkowymprzepływeminformacjimiędzyblokami.
.82
2.2.3.Układykaskadowe.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.88
2.2.4.Układykombinacyjnezzastosowaniemmultiplekserów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.88
2.2.5.Układykombinacyjnezzastosowaniemdekoderów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.103
2.2.6.Demultipleksery.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.107
2.2.7.Pamięćstała.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.108
2.2.8.Układynazamówienie—ASIC.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.110
Zadaniaprojektowe.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.119
3.Układysynchroniczne.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.120
3.1.Wprowadzenie.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.120
3.1.1.Sformułowanieproblemu.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.120
3.1.2.Stanukładu.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.122
3.1.3.Grafy.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.123
3.1.4.Tablicaprzejśćiwyjść.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.126
3.1.5.Kodowanie.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.127
3.1.6.PrzerzutniktypuD.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.129
3.1.7.Tablicewzbudzeńprzerzutników.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.130
3.1.8.Realizacjaukładusynchronicznego.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.132
3.2.Podstawyteoretyczne.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.135
3.2.1.Strukturyautomatówsynchronicznych.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.135
3.2.2.Automat.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.136
3.2.3.Równoważnośćstanówautomatówzupełnych.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.139
3.2.4.Zgodnośćstanówautomatówniezupełnych.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.151
3.2.5.Formalizacjaalgorytmówminimalizacjiautomatów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.158
3.2.6.RealizacjaautomatuminimalnegozzastosowaniemprzerzutnikówtypuD.
.
.
.
.160
3.2.7.PrzerzutniktypuJK.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.163
3.2.8.RealizacjaautomatusynchronicznegozapomocąprzerzutnikówtypuJK.
.
.
.
.
.165
3.2.9.CzęściowarównoważnośćautomatówMoore’aiMealy’ego.
.
.
.
.
.
.
.
.
.
.
.
.167
3.2.10.Układybezwejściowe.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.171
Zadaniaprojektowe.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.173
4.Układyasynchroniczne.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.175
4.1.Wprowadzenie.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.175
4.1.1.Sformułowanieproblemu.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.175
4.1.2.Grafstanuoraztablicaprzejśćiwyjśćukładu.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.177
4.1.3.Zakodowanatablicaprzejśćiwyjśćukładu.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.179
4.1.4.Realizacjaukładu.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.179
4.2.Podstawowedefinicje.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.180
4.2.1.AutomatyMoore’aiMealy’ego.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.180
4.2.2.Stanystabilneiniestabilne.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.181
4.2.3.Założeniaprojektowe.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.182
4.3.Podstawyprojektowaniaukładówasynchronicznych.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.183
4.3.1.Wykresyczasowe.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.184
4.3.2.Przyporządkowaniestanów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.184
4.3.3.Pierwotnatablicaprzejśćiwyjść.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.185
4.3.4.Uzupełnianiebrakującejinformacji.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.187
4.3.5.Minimalizacjaliczbystanów.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.189
4.3.6.Nieprawidłowekodowanie.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.191