Logické systémy
2014/2015 - zimný semester, rozsah 4 +1
| Študijné odbory: | Telekomunikácie | Priemyselná informatika | 
Prednášajúci
- RNDr. Viera Čerňanová, PhD.  kontakt: viera.cernanova@stuba.sk, A 422, kl.814 kontakt: viera.cernanova@stuba.sk, A 422, kl.814
|   | Opravný termín skúšky 5.februára bude pre odbory TLK a PI v prvom behu so začiatkom o 8:30 v AB 300. | 
|   | V stredu 4.2. budú konzultácie približne v čase 14:00-15:00 v AB 35 (alebo niekde nablízku). | 
Ukážky malých písomiek
Vzorová 1. zápočtová písomka
- Výsledky (sumár) vašej písomky 1.z.sumar.2014.pdf 
Vzorová druhá zápočtová písomka
Vzorová písomka zo skúšky (120 minút)
Multiplexor ani sčítačky na skúške nebudú.
Písomka z riadneho termínu 18.12.2014
Doplňujúce podmienky pre výpočet známky zo skúšky
- Základom pre výpočet známky zo skúšky je súčet bodov zo zápočtových písomiek a zo skúškovej písomky. 
- Doplnkové body získané počas semestra môžu byť (ale NEMUSIA!!) použité na zlepšenie známky z predmetu, a to podľa nasledujúceho kľúča: 
| na známku | zo skúškovej písomky je nutné získať | 
| A | aspoň 62 bodov | 
| B | aspoň 53 bodov | 
| C | aspoň 44 bodov | 
| D | aspoň 35 bodov | 
| E | aspoň 26 bodov | 
 
| Príklad 1 | 
Počas semestra ste získali z písomiek 25 bodov, bonusových 6,5 a na skúške 57 bodov.
- 25+57=82, teda C
- keďže ste splnili všetky podmienky (máte zápočet a zo skúškovej písomky aspoň 53 bodov), rada vám započítam aj bonusové body zo semestra: 25+57+6,5=88,5 a z predmetu dostanete B.
| Príklad 2 | 
Cez semester ste získali z písomiek 22 bodov, bonusových 14,5 a na skúške 48 bodov. 22+48=70, teda D.
- Zo skúškovej písomky máte "aspoň 44 bodov", takže vďaka bonusovým bodom zo semestra dostanete C.
- S bonusovými bodmi by ste vlastne mali až 84,5 (B), lenže nespĺňate podmienku "aspoň 53 bodov na skúške", takže to bude C.
Stručná osnova predmetu
- 1 Karteziánsky súčin množín. Výroky, kvantifikované výroky, výrokové formuly, ÚSLS. Operácie. Booleovské funkcie - úvod. 
- 2 Booleovské funkcie a Booleovské výrazy. Úplná normálna disjunktívna forma, úplná normálna konjunktívna forma. - prednaska3r.14.pdf + prednaska4p.14.pdf + prednaska4_s_poznamkami.14.pdf !!!v tabuľke ekvivalencií majú byť výrazy U,V,W a ekvivalencie!!! 
 
- 3 Normálna disjunktívna forma, normálna konjunktívna forma. Binárne relácie. Relácia ekvivalencie a ňou indukovaný rozklad. Úplný systém Booleovských funkcií. NOR, NAND. 
- 4 Kombinačné logické siete. ((Booleovské funkcie f: Bn→ Bm. Polosčítačka, úplná sčítačka. Dvojkový dekóder, multiplexor.)) 
- 5 Karnaughove mapy. Minimalizácia Booleovských výrazov.
- 6 Minimalizácia Booleovských výrazov. Konečné automaty. Rozšírená prechodová a výstupná funkcia. - 1. zápočtová písomka. 
 
- 7 Silná ekvivalencia automatov. Akceptory.
- 8 Pondelok 10.11. - Ekvivalencia automatov.
- 9 Prednášky aj cvičenia zabezpečujú vyučujúci z ÚEF. 
- 10 Ďalšie vlastnosti automatov. Redukcia automatov. - 11 Dvojkové automaty. Preklápacie obvody (SR, D, JK, T).
 
- 12 Synchrónne a asynchrónne logické obvody. Fyzikálna realizácia automatov.
Učebné texty
- Skriptá P.Kaprálik, J.Galanová, M.Polakovič: Logické systémy (ostať v predajni Malé centrum http://www.malecentrum.sk/ na FCHPT STU na Radlinského ulici. skripta.pdf 
- Zbierka (aj riešených) úloh Stiahnite si 
 Úlohy na redukciu automatov NOVÉ Úlohy na redukciu automatov NOVÉ