FESB SPLIT

DIGITALNA ELEKTRONIKA

ISPITNA PITANJA

  1. Zbrajanje po modulu
    definicija i svojstva
    neutralni i inverzni elementi
    veza s binarnim brojevnim sustavom
    inverz u binarnom sustavu
    oduzimanje i prikaz negativnih brojeva

  2. Booleova algebra
    definicija
    postulati
    teoremi s dokazima

  3. Booleove funkcije (BF)
    definicija BF
    zapisivanje BF
    potpuni normalni oblici

  4. Potpuni sustavi funkcija algebre logike
    elementarne funkcije
    potpuni sustavi
    Pierce i Shaefferovi operatori

  5. Minimizacija Booleovih funkcija
    cilj minimizacije
    algebarske osnove minimizacije
    normalnih oblika
    metode minimizacije
    transformacije za NI i NILI vrata

  6. Realizacija BF multiplekserom
    definicija multipleksera
    pristup realizaciji BF
    algebarska osnovica za n=m i n>m
    metode izračunavanja preostalih funkcija
    minimizacija multiplekserskog stabla

  7. Realizacija BF demultiplekserom
    definicija demultipleksera
    pristup realizaciji BF
    algebarska osnovica za n=m i n>m
    metode izračunavanja preostalih funkcija
    minimizacija demultiplekserskog stabla

  8. Bistabili
    definicija bistabila
    zapisivanje bistabila
    standardni bistabili
    model realizacije općeg bistabila
    metode realizacije općeg bistabila (3)

  9. Zadavanje digitalnih automata (DA)
    definicija DA
    preslikavanja funkcija prijelaza i izlaza
    zapisivanje DA
    pristup početnom zadavanju DA
    metoda potpunog stabla
    tehnika pisanja regularnih izraza

  10. Minimizacija digitalnih automata
    definicija ekvivalentnih automata
    razlike među ekvivalentnim automatima
    definicija ekvivalentnih stanja
    nužan i dovoljan uvjet ekvivalencije
    metode minimizacije automata (3)

  11. Strukturna sinteza digitalnih automata
    model realizacije DA
    veza modela s apstraktnim automatom
    kodiranje DA
    realizacija DA
    multipleksersko demultiplekserska
    struktura s D bistabilima

  12. Regularni izrazi (RI)
    algebra događaja
    pristup zadavanju automata RI
    tehnika pisanja RI
    definicije mjesta
    pravila o rasprostiranju indeksa
    pravila o izlaznom simbolu i indeksu
    završnog mjesta
    pravila o redukciji indeksa
    ispis primitivne tablice automata
Na usmenom dijelu ispita svaki kandidat dobiva po jedno pitanje iz kombinacionih logičkih struktura (1-7) i jedno pitanje iz automata (8-12). Kandidati koji na zadaći ne riješe regularni izraz dobivaju predpitanje - pisanje regularnog izraza za zadanu sekvencu.

Kandidati u tijeku usmenog dijela ispita pišu koncept, te po njemu usmeno odgovaraju na postavljena pitanja.

Split, 14.05.1998.