Viera Č e r ň a n o v á |
Kontakt:
viera.cernanova@stuba.sk , tel. 02 602 91 814, miestnosť A 422, klapka 814
Konzultačné hodiny:
- dohodou (po prednáške, po cvičeniach, mailom v ais alebo webmail, telefonicky)
Školský rok: 2016/2017
Návrh tém bc.prác pre študentov Aplikovanej informatiky |
* Rozklad štvorcovej matice na súčin Toeplitzových matíc |
* Rozklad štvorcovej matice na súčin Hankelových matíc |
* Gershgorinove kruhy (vlastné čísla matíc) |
Všetky navrhnuté témy sú už obsadené. |
LETNÝ SEMESTER
ZIMNÝ SEMESTER
Školský rok: 2014/2015
Logické systémy
2014/2015 - zimný semester, rozsah 4 +1
Prednášajúci
RNDr. Viera Čerňanová, PhD. kontakt: viera.cernanova@stuba.sk, A 422, kl.814
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É
##