UL/FRI/UNI-RI/PSS
Iz E-študij, proste zakladnice študentskega znanja
| Abecedni seznam zapiskov
Predava: Nikolaj Zimic Vaje vodi: Iztok Lebar Bajec Povezave:
(Za kolokvije ustvari stran) Izpitni red: Na pisnem delu izpita ni dovoljena uporaba literature. Čas pisanja je 60 minut za pet enako-ovrednotenih nalog. Morebitna vprašanja lahko podate osebno v LRSS ali preko e-pošte, vendar vsaj tri dni pred izpitnim rokom na katerega ste prijavljeni. Za pristop na ustni del izpita mora biti ocena pisnega dela izpita pozitivna brez upoštevanja ocene laboratorijskih vaj. Ostalo: ostalo Ključne besede: PSS, |
- Vaje za izpit
- FAQ - ustni izpit
- Priprava na ustni izpit (2009) (snov, ki je zbrana v tem pdf-ju popolnoma zadošča za ustni izpit)
Vsebina |
Snov
Boolova algebra
Preklopne funkcije in preklopna vezja
- Pravilnostna tabela
- Mintermi in makstermi
- PDNO - Popolna disjunktivna normalna oblika
- PKNO - Popolna konjuktivna normalna oblika
- Druge oblike preklopnih funkcij
- Logične funkcije
- Logični simboli
- Vennovi diagrami
- Vietchev diagram
- Ločenje
- Dekompozicija preklopne funkcije
- Preklopna diferenca
Funkcijsko polni sistemi
- Zaprti razredi
- Shefferjev funkcijsko poln sistem
- Pierceov funkcijsko poln sistem
Minimizacija preklopnih funkcij
- Glavni vsebovalnik
- Sosednost
- Quinova metoda minimizacije
- Veitchev postopek minimizacije
- Minimalna konjuktivna normalna oblika
- Minimalna disjunktivna normalna oblika
- Minimizacija nepopolnih funkcij
Ostale pomembne preklopne funkcije
Strukturalna preklopna vezja
- Operacije nad vektorji
- Operacije nad matrikami
- Kodirnik
- Dekodirnik
- Multiplekser
- Demultiplekser
- Seštevalnik
Sekvenčna vezja
- Časovni operator
- Fronta
- Diagram prehajanja stanj
- Splošna pomnilna celica
- RS Pomnilna celica
- T Pomnilna celica
- D Pomnilna celica
- JK Pomnilna celica
- Univerzalna Pomnilna celica
- Sekvenčna realizacija preklopne funkcije
Matematična orodja
- Particije
Osnove avtomatov
- Končni avtomati
- Preslikave med končnimi avtomati
- Zaporedna vezava avtomatov
- Paralelna vezava avtomatov
- Serijska dekompozicija avtomata
- Paralelna dekompozicija avtomata
- Moorov avtomat
- Mealyev avtomat
- Serijska dekompozicija Moorovega avtomata
- Paralelna dekompozicija Moorovega avtomata
- Ekvivalenca končnih avtomatov
- Pretvorba Mealyevega v Moorov avtomat
- Pretvorba Moorovega v Mealyev avtomat
- Minimizacija avtomatov
- Vhodne in izhodne besede
- Regularni izrazi
Literatura
Logične osnove odločanja in pomnjenja v računalniških sistemih, Virant, J., 1996, Fakulteta za računalništvo in informatiko, Ljubljana.
Preklopne strukture in sistemi: zbirka rešenih primerov in nalog z rešitvami, Lebar Bajec, I., 2002. Fakulteta za računalništvo in informatiko, Ljubljana.
