Pozadavky ke zkousce z predmetu
LOGICKE SYSTEMY
3.roc.EP 1995/96
1. Booleova algebra a zakladni zakony. Aplikace zakonu B.A.
2. Shannovo pravidlo o rozkladu B. funkce a jeho uziti.
3. Zobecnena negace logickych funkci a dualita. Uplny soubor
log. funkci resp. operaci.
4. Zakladni logicke funkce (dvou a vice promennych).
5. Normalni formy logickych funkci. Co je to kombinovana forma
log. funkce?
6. Uplne normalni formy logickych funkci.
7. Prahove logicke funkce.
8. Majoritni logicke funkce. Transformacni veta.
9. Minimalni normalni formy logickych funkci. Kriteria
minimality.
10. Minimalizace uplne normalni funkce - pomoci mapy.
11. Algoritmus minimalizace podle Quine-McCluskeyho.
12. Vyber primych implikantu. Tabulka pokryti.
13. Minimalizace skupiny logickych funkci.
14. Realizace logickych funkci diskretnimi logickymi cleny.
Upravy logicke funkce.
15. Metoda TANT.
16. Realizace logickych funkci pomoci prvku vyssi integrace.
17. Programovatelne struktury (ROM, PLA, PGA..) a jejich vyuziti
pro realizaci logickych funkci.
18. Vlastnosti realnych kombinancnich logickych clenu.
19. Staticke hazardy v kombinacnich logickych systemech, jejich
vyhledavani a odstranovani.
20. Dynamicky hazard v kombinacnich logickych systemech,
vyhledavani a odstranovani hazardu.
21. Obecny model sekvencniho logickeho systemu.
22. Sekvencni system jako konecny automat. Formalizace popisu.
23. Sekvencni zobrazeni.
24. Zakladni typy automatu a jejich modely.
25. Vzajemna premena automatu Mealy a Moore.
26. Rezimy cinnosti sekvencnich systemu.
27. Vlastnosti asynchronnich a synchronnich klopnych obvodu.
Princip Master-Slave.
28. Postup sestrojeni tabulky prechodu nebo grafu prechodu z
casovych prubehu nebo vyvojoveho diagramu.
29. Pokryti vnitrnich stavu, pokryti automatu. Ekvivalence
automatu.
30. Slucitelnost vnitrnich stavu. Vyhledavani uplne mnoziny
slucitelnych dvojic vnitrnich stavu.
31. Maximalni tridy slucitelnosti, minimalizace souboru
maximalnich trid.
32. Sestaveni redukovane tabulky prechodu z daneho minimalniho
souboru max. trid.
33. Kodovani vnitrnich stavu synchronnich systemu, zpusoby vyberu
platneho kodu.
34. Zpusob sestaveni tabulek ridicich funkci pro pouziti KO a
vystupnich funkci.
35. Vypocet parametru synchronizacnich impulsu.
36. Postup syntezy synchronnich systemu s ruznymi typy KO.
37. Postup syntezy asynchronnich sekvencnich systemu.
38. Soubehove hazardy v asychronnich systemech.
39. Princip vzniku podstatneho hazardu.
40. Principy kodovani vnitrnich stavu asynchronnich systemu.
41. Priklady navrhu jednoduchych asynchronnich systemu se
synchronnimi KO.
42. Programovatelne sekvencni struktury s PLA, PGA/PAL a ROM.
Princip programovatelnych struktur XILINX.
43. Princip mikroprogramovatelne struktury, klasicka struktura
radice. mikroprogram.
44. Moznosti popisu chovani mikriprogramovatelne struktury.
45. Struktura mikroinstrukce.
46. Progresivnejsi struktury mikroprogramovatelnych automatu.
47. Analyza chovani logickych systemu.