Logické systémy

Prerekvizita:

Úvod do elektrotechniky (12UE)

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra počítačů

Anotace:

Logické funkce a jejich zobrazování, prahové a majoritní funkce, neuronové sítě, minimalizace a návrh kombinačních systémů s prvky malé a střední hustoty integrace, hazardy v logických systémech, sekvencní systémy, konečné automaty, minimalizace a kódovaní stavů a návrh synchronního resp asynchronního systému. Programovatelné logické struktury, mikropramovatelné automaty.

Požadavky:

Osnova přednášek:

1. Logické funkce - formy popisu a zobrazování. Úplné normální formy

2. Prahové a majoritní funkce. Model neuronové sítě. Minimální normální formy

3. Minimalizace podle Quine-Mc Cluskey. Skupinová minimalizace

4. Návrh kombinačních log.obvodů s IO malé a střední hustoty. Kanonická dekomposice

5. Vyšetřování hazardů v kombinačních systémech

6. Formální automatový popis sekvenčního logického systému

7. Automaty typu Mealy a Moore a jejich převody. Režimy činnosti

8. Navrhování tabulek přechodů a výstupů resp. grafů přechodů

9. Minimalizace počtu vnitřních stavů automatu

10. Návrh synchronních sekvenčních systémů. Kódování vnitř. stavů

11. Hazardy v asynchronních systémech. Problematika návrhu

12. Kódování vnitřních stavů asynchronního systému

13. Programovatelné logické struktury

14. Testování logických obvodů. Druhy poruch a jejich modely

Osnova cvičení:

1. Základní logické funkce. Formy popisu logických funkcí

2. Prahové a majoritní funkce. Model neuronové sítě

3. Zobrazování a minimalizace funkcí. Metoda Quine-Mc Cluskey

4. Minimalizace skupiny logických funkcí. Program pro PC

5. Návrh kombinačních obvodů s IO malé a stření hustoty

6. Laboratorní cvičení na kombinačních logických obvodech

7. Hazardy v kombinačních logických systémech

8. Laboratorní cvičení na sekvenčních obvodech

9. Automatový popis sekvenčního systému. Automaty Mealy a Moore

10. Příklady na minimalizaci počtu vnitřních stavů

11. Kódování stavů a návrh struktury synchronního systému

12. Programovatelné logické struktury. Struktura mikrořadiče

13. Testování a lokalizace poruch logických obvodů

14. Hazardy v asynchronních sekvenčních systémech

Cíle studia:

Studijní materiály:

[1] Jáneš, V., Douša, J.: Logické systémy. Skripta ČVUT, Praha 1995

[2] Blažek, Z., Kubátová, H.: Logické systémy - cvičení. Skripta ČVUT, Praha 1996

[3] Frištacký, N. a kol.: Logické systémy. ALFA/SNTL, Bratislava/Praha 1986

[4] Bokr, J.: Logické objekty a řízení I. FAV ZČU, Plzeň 1992

[5] Mc Cluskey, E. J.: Logic Design Principles. Prentice/Hall Int., 1986

[6] Katz, R.H.: Contemporary Logic Design. The Benjamin/Cummings Publishing Company Inc.,1994

Poznámka:

Rozsah výuky v kombinované formě studia: 19+4

Typ cvičení: s,c

Tento předmět je nabízen také v anglické verzi

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů: