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
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É