= Logické systémy = '''2014/2015''' - zimný semester, rozsah 4 +1 ||Študijné odbory:||<#11FFFF>~+Telekomunikácie+~||<#11FF11>~+Priemyselná informatika+~|| === Prednášajúci === * RNDr. Viera Čerňanová, PhD. {i} kontakt: viera.cernanova@stuba.sk, A 422, kl.814 ## * Prof. Ing. Daniela Ďuračková, PhD. {i} kontakt: daniela.durackova@stuba.sk, E 117, kl.323 ## {{attachment:prednáška.jpeg}} ##=== Cvičiaci === ## * RNDr. Viera Čerňanová, PhD. {i} [[Pracovnici|kontakt]] ## * Mgr. Dávid Pancza, PhD. {i} [[Pracovnici|kontakt]] ## * Ing. Juraj Brenkuš, PhD. {i} kontakt: juraj.brenkus@stuba.sk, kl.385 ##=== Konzultačné hodiny === ## ## * podľa dohody (mailom, osobne po prednáške alebo cvičeniach) ##<> ##=== Najbližšie konzultácie: === ##<> ##'''Náhradná a OPRAVNÁ zápočtová písomka''': štvrtok 11.11. v čase 12,00-12,40 v AB 300 (ak bude voľná). ## * Opravná písomka sa týka iba študentov, ktorí získali z 2 písomiek od dr. Čerňanovej dovedna aspoň 2 body a zároveň získali spolu za semester (vrátane bodov za aktivitu) menej ako 15 bodov (pritom toľko, aby ešte bola šanca, že zápočet získajú). ## * '''Na opravnú zápočtovú písomku je nutné sa prihlásiť. Kto sa neprihlási, nedostane možnosť písať.''' ## ## Prihlasujte sa MAILOM do štvrtku 11.12., 10:00. Uveďte číslo písomky, ktorú chcete písať (1 XOR 2). ## ## * Vďaka opravnej zápočtovej písomke budete môcť získať zápočet, nemôžete však dosiahnuť spolu viac ako 15 bodov. Na skúšku teda pôjdete s minimálnym zápočtom. ##<> ##<> ##=== Druhá zápočtová písomka === ## ##* ... bude '''vo štvrtok 4.12.2014.''' Prineste si študentský preukaz alebo iný preukaz s fotografiou. ##* ... sa bude písať vo viacerých behoch: rozdelení budete '''podľa rozpisu''' [[attachment:2.zapoctovka2014.rozpis.pdf]] ##* Čistý čas písania písomky bude približne 35-40 minút. ##* '''Tematické okruhy''': ## * tie, čo sú uvedené v prednáške 14 na tejto stránke ## * k tomu podautomaty a súvislé automaty ## ##<> <> '''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). <> ##<> ##'''NAHLIADNUTIE DO PÍSOMIEK z opravného termínu A ZÁPIS ZNÁMOK DO INDEXOV (ak máte index) bude vo štvrtok 6.2.2014 cca 12:30-13:00 na 4.poschodí bloku A'''. ##<> ##------------------------------------------------------------------------------------------------- ##{{attachment:hodiny14.jpeg}} {{attachment:hodiny14.jpeg}} {{attachment:hodiny14.jpeg}} ##<> ##'''SKÚŠKA BUDE VO ŠTVRTOK 18.12. v čase 11:30 - 13:30''' ##Toto je termín iba pre našu paralelku, t.j. TLK + PI. ##Rozdelenie do miestností (prvý stĺpec je BC 300, druhý AB 300). [[attachment:skúška.rozpis.2014.pdf]] ##<> ##[[attachment:rozpisskuska2013.pdf]] ##<> ##'''KONZULTÁCIE PRED SKÚŠKOU''' ## * v pondelok 15.12. hneď po prednáške ## * v stredu 17.12. približne 10,00-12,00 v AB 150 (ak bude tá miestnosť voľná). ##<> === Ukážky malých písomiek === [[attachment:1.pdf]] [[attachment:2.pdf]] [[attachment:3.pdf]] ##[[attachment:6.pdf]] === Vzorová 1. zápočtová písomka === [[attachment:1.zapoctovka 2012p.pdf]] [[attachment:1.zapoctovka 2013.pdf]] Výsledky (sumár) vašej písomky [[attachment:1.z.sumar.2014.pdf]] === Vzorová druhá zápočtová písomka === [[attachment:2.zapoctovka2012p.pdf]] [[attachment:zapocet 2.pdf]] ## [[attachment:riesenie 2a.pdf]] + [[attachment:riesenie 2b.pdf]] ## [[attachment:zapocet 1.pdf]] ## [[attachment:riesenie 1.pdf]] ## [[attachment:zapoctovka c.1.pdf]] ##=== Bodový zisk za 1. a za 2.zápočtovú písomku === ## [[attachment:získané body.pdf ]] === Vzorová písomka zo skúšky (120 minút) === ##Vy nebudete mať binárne operácie, ale namiesto nich môžu byť ekvivalencie alebo iné relácie. Multiplexor ani sčítačky na skúške nebudú. [[attachment:skuska02.pdf]] [[attachment:skuska033.pdf]] [[attachment:skuska04.pdf]] [[attachment:skuska05.pdf]] [[attachment:skuska13.pdf]] [[attachment:skuska1314ot1.pdf]] [[attachment:skuska1314ot2.pdf]] Písomka z riadneho termínu 18.12.2014 [[attachment:skuska1415rt1.pdf]] ---------------------------------------------------------------------------------- ##||<-6>''' ROZVRH'''|| ##||<:>||<:>Deň||<:>Miestnosť||<:> Od||<:> Do||<:>Krúžky|| ##||Prednáška||pondelok||<:> BC-300||10:00||11:40||<:>Všetky|| ##||Prednáška||štvrtok||<:> BC-300||15:00||16:40||<:>Všetky|| ##||Cvičenie||pondelok||<:> C 301||13:00||14:40||<:>TL.1,2 || ##||Cvičenie||pondelok||<:> C 301||15:00||16:40||<:>TL.3,4 || ##||Cvičenie||streda||<:> C 517||08:00||09:40||<:>PI.1,2|| ##||Cvičenie||streda||<:> C 517||10:00||11:40||<:>PI.5,TL.5|| ##||Cvičenie||streda||<:> BC 150||15:00||16:40||<:>PI.3,4|| ##----------------------------------------- ##=== Podmienky pre udelenie zápočtu === ## * Cez semester sa píšu '''PÍSOMKY SPOLU ZA 30 BODOV'''. ##Dve písomky po 10 bodov sa píšu z látky, ktorú odprednáša dr. Čerňanová. ##Jedna písomka za 10 bodov (test s voľbou správnej odpovede) sa píše z látky, ktorú bude prednášať prof. Ing. Daniela Ďuračková, PhD. z ÚEF a cvičenia zabezpečia kolegovia z ÚEF. ## ## * Na prednáškach i na cvičeniach bude možnosť získať '''DOPLNKOVÉ BODY'''. __Tieto sa pripočítajú k bodom získaným zo zápočtových písomiek. Výsledná hodnota bude počtom bodov získaných za semester (PBS).__ ## * Na získanie zápočtu je potrebné, aby bolo PBS >= 15 bodov. ## * Študent, ktorý sa zo zápočtovej písomky riadne ospravedlní (buď vopred osobne alebo do piatich pracovných dní patričným dokladom), má právo písať náhradnú písomku. ## * Náhradné písomky sa píšu spravidla naraz pred koncom semestra. === 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ť|| ||<#FF1111>'''A'''||<:>aspoň 62 bodov|| ||<#FFFF11>'''B'''||<:>aspoň 53 bodov|| ||<#11FF11>'''C'''||<:>aspoň 44 bodov|| ||<#5555FF>'''D'''||<:>aspoň 35 bodov|| ||<#11FFFF>'''E'''||<:>aspoň 26 bodov|| ##||<#FF80FF>'''D'''||<:>aspoň 35 bodov|| ##||<#808080>'''D'''||<:>aspoň 35 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. [[attachment:prednaska1r14.pdf]] + [[attachment:prednaska2r.14.pdf]] *2 '''Booleovské funkcie''' a Booleovské výrazy. Úplná normálna disjunktívna forma, úplná normálna konjunktívna forma. [[attachment:prednaska3r.14.pdf]] + [[attachment:prednaska4p.14.pdf]] + [[attachment: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'''. [[attachment:prednaska5r14.pdf]] + [[attachment:prednaska6.14.pdf]] + [[attachment:prednaska6poznamky.14.pdf]] *4 Kombinačné logické siete. ((Booleovské funkcie f: B^n^→ B^m^. Polosčítačka, úplná sčítačka. Dvojkový dekóder, multiplexor.)) [[attachment:prednaska7.14.pdf]] + [[attachment:prednaska7.pozn.14.pdf]] + [[attachment:aplikácie.8.14.pdf]] *5 Karnaughove mapy. Minimalizácia Booleovských výrazov. [[attachment:prednaska.9.pdf]] + [[attachment:prednaska.10..14.pdf]] *6 Minimalizácia Booleovských výrazov. '''Konečné automaty'''. Rozšírená prechodová a výstupná funkcia. '''1. zápočtová písomka'''. [[attachment:prednaska.11.14.pdf]] + [[attachment:prednaska12.14.pdf]] *7 Silná ekvivalencia automatov. Akceptory. [[attachment:prednaska13.14.pdf]] *8 Pondelok 10.11. - Ekvivalencia automatov. [[attachment:prednaska14..14.pdf]] *9 ''Prednášky aj cvičenia zabezpečujú vyučujúci z ÚEF.'' ##[[attachment:LogickéObvody.ppt]] + [[attachment:Technológia.ppt]] +[[attachment:LogickéSyst2.ppt]] *10 Ďalšie vlastnosti automatov. Redukcia automatov. [[attachment:prednaska15pp.14.pdf]] + [[attachment:prednaska16pp.14.pdf]] *11 Dvojkové automaty. Preklápacie obvody (SR, D, JK, T). [[attachment:prednaska17.14.pdf]] *12 Synchrónne a asynchrónne logické obvody. Fyzikálna realizácia automatov. [[attachment:prednaska18.14.pdf]] [[attachment:prednaska20.14.pdf]] + [[attachment:prednaska20koniec.14.pdf]] === 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. [[attachment:skripta.pdf]] * Zbierka (aj riešených) úloh [[attachment:priklady.pdf|Stiahnite si]] * Akceptory http://matika.elf.stuba.sk/KMAT/LogickeSystemy/ParalelkaA2?action=AttachFile&do=get&target=akceptory.pdf * /!\ Úlohy na redukciu automatov [[attachment:redukcia_aut.pdf|NOVÉ]] ##== Vzorové písomky == ## [[attachment:skuska01.pdf]] trošku naopak :) ## {{attachment:romantika.jpg}} ''aj takto to niekedy vyzerá na zápočtovke'' ##||<#8080FF> modra|| ##||<#FF8080> cervena|| ##||<#80FF80> zelena|| ##||<#FFFF80> zlta||