Preklopne strukture in sistemi
2007/2008

Predavanja in avditorne vaje - Lectures

• Boolean algebra (MathWorld)
• Boolean algebra (Wikipedia)
• Zapiski predavanj (prof. K. Choi)
• The Calculus of Logic (George Boole)
• Simple Axiom Systems for Boolean Algebra (R. Veroff)
• Automated Reasoning (prof. E. Nelson)
• Post's functional completeness theorem (podrobna razlaga funkcijsko polnih sistemov)
• Son of BirdBrain II (spletna aplikacija za dokazovanje izrekov)

Binarni odlocitveni grafi - Binary Decision Diagrams

• Gradivo o BDD-jih
• nalogaBDD.pdf
• Binary decision diagram (Wikipedia)

• Minimierung nach Karnaugh (Java applet, Michael Keppler, TU Ilmenau - FB IHS)
• Karnaugh Map 1.2 (freeware, Russell Sasamori, One Gram Software)
• Quine McCluskey Logic Minimization (Java applet, Christian.Roth, TU Ilmenau - FB IHS)
• Hasards (Java applet, TU Ilmenau - FB IHS)
• Programmierbare Strukturen (Java applet, TU Ilmenau - FB IHS)

• Types of Flip-flop (University of Sydney)
• Analysis of Sequential Circuits (University of Sydney)
• Design of Sequential Circuits (University of Sydney)
• Sequential Circuits (Asic-World)
• Flip-Flops (Java applet, Marco Waese, Sven Woltmann, TU Ilmenau - FB IHS)

• George Boole (1815 - 1864)
• Augustus De Morgan (1806 - 1871)
• Charles Sanders Peirce (1839 - 1914)
• Henry Maurice Sheffer (1882-1964)
• Edward Vermilye Huntington (1874 - 1952)
• Emil Leon Post (1897 - 1954)
• Willard Van Orman Quine (1908-2000)
• Claude Elwood Shannon (1916 - 2001)
• Edward W. Veitch (??)
• Maurice Karnaugh (1924)
• Edward J. McCluskey (1929)
• Edward F. Moore (1925 - 2003)
• G. H. Mealy (??)

Laboratorijske vaje - Lab exercises

Laboratorijske vaje se bodo zacele v ponedeljek, 19. 11. 2007.

OBVEZNA PRIPRAVA! Za prve laboratorijske vaje se pripravite tako, da resite naloge 3-1, 3-2, 3-3 in 3-5 iz skripte B. Dugonika: Digitalni sistemi. Dobite jo tukaj v obliki dokumenta PDF.

• Skripta_DS.pdf
• Pril_1.pdf
• Pril_2.pdf
• Pril_3.pdf
• Pril_4.pdf
• Pril_5.pdf

Povezave na tuje strani - Links to other professors

• FRI Ljubljana

Racunalniske vaje - Computer exercises

Tudi na racunalniskih vajah bomo uporabljali skripto B. Dugonika: Digitalni sistemi. Na prvih racunalniskih vajah bomo resili naloge 3-5 in 3-3.

Racunalniske vaje bodo potekale v treh skupinah:

• Skupina A: studenti TK in RI: 8.11. ob 17.00 in 10.1. ob 16.00
• Skupina B: studenti RI: 15.11. ob 17.00 in 17.1. ob 16.00
• Skupina C: studenti RI: 22.11. ob 17.00 in 24.1. ob 16.00

• LogicWorks (MS Windows)
• Home page: http://capilano.com/LogicWorks/
• PROM: Zbirnik - Assembler, za nacrtovanje - to design
• PROM: primer - an example.

• SIS: izvorna koda - source code
• SIS 1.3.5, README (binary version, 20MB!)
• SIS 1.3.6, README (binary version, 11MB!)
• Naloge - Exersises: gradivoSIS-1.txt, nalogaSIS-1.txt, gradivoSIS-2.txt, detektor.blif, nalogaSIS-2.txt.

• TkGate (free program, GNU/Linux, MS Windows)
Contributed Modules

PISNI IZPITI - EXAMS

• Stran za studente Bogdana Dugonika
• Naloge z izpitov: Naloge_1.zip in Naloge_2.zip

Tukaj je TRENUTNA verzija pomoznega lista, ki bo prilozen pisnemu izpitu: pss-pomoznilist-4.pdf, pss-pomoznilist-4.odt.
Zadnja sprememba: Simon Omahen, 2007.

Pomozni list lahko sami izboljsate oz. dopolnite. Pravila so naslednja:

• Pomozni list je ena A4 stran.
• Pomozni list je edini dovoljen pripomocek pri pisnem izpitu pri predmetih Preklopne strukture in sistemi in Digitalna tehnika. Uporabljate lahko le pomozni list, ki ga dobite od asistenta, ne pa svojega!
• Vsak student lahko prispeva novo verzijo pomoznega lista, ki jo tvori popolnoma na novo ali pa kot izpeljanko obstojecega pomoznega lista. Poslje jo po elektronski posti na meolic@uni-mb.si. Sprejemam samo dokumente v formatu PDF, ODT (OpenOffice.org) in LaTeX. Ce posljete izdelek v formatu PDF, potem vasi kolegi ne bodo mogli na enostaven nacin izboljsati vasega izdelka.
• Vsi prejeti pomozni listi bodo objavljeni na tej strani. Najboljsi med njimi bo dodan nalogam na pisnem izpitu.
• Izbor najboljsega pomoznega lista bo opravil asistent, ce pa bo na voljo vec dobrih izdelkov, bo dva tedna pred pisnim izpitom odprto glasovanje na forumu.
• Na pomozni list lahko napisete svoje ime oz. kaksno posvetilo, ki ga bodo potem videli vsi studenti. To bo vase (zal edino) zadoscenje in priznanje za trud, ki ste ga vlozili v pripravo pomoznega lista.
• Velikost crk oz. druge podrobnosti oblikovanja niso predpisane. Pomozni list bo natisnjen na laserskem tiskalniku z locljivostjo 300 DPI oz. fotokopiran na povprecno dobrem fotokopirnem stroju. Pomozni list naj bi bil uporaben, zato neberljivi izdelki niso zazeljeni.
• Vsebina pomoznega lista prav tako ni predpisana, je pa smiselno, da iz celotne snovi vkljucite tiste podrobnosti, ki so pomembne in se jih je tezko nauciti na pamet. Resene naloge so smiselne le, ce so zares skrbno izbrane in poucne, saj je prostor zelo omejen.