Projektovanje digitalnih sistema
I Kolokvijum
Spisak svih pitanja za I kolokvijum
Osnovi projektovanja kombinacionih mreža
1.
Ponašanje kombinacionih mreža se opisuje sa:..............................................................................................................................
A) Karnoovim kartama
B) Matricom stanja
C) Grafom prelaza stanja
D)
Bulovim
funkcijama
2.
Bulova algebra je matematički sistem definisan nad skupom S i:.................................................................................................
A) 1 operacijom nad njegovim elementima
B) 2 operacijom nad njegovim elementima
C) 3 operacije nad njegovim elementima
D) 4 operacijom nad njegovim elementima
3.
Oblast definisanosti bilo koje prekidačke funkcije je konačna......................................................................................................
A
) DA----valjda
B) NE
4.
Nad koliko slogova je definisana prekidačka fukcija od n elemenata:...........................................................................................
A) n
B)
2
n
C) 2
2n
D)
5.
Napisati broj Bulovih funkcija od 3 nezavisno promenljivih:
2^8
............................................................................................
6.
Na koje načine se zadaju Bulove funkcije:
kombinacionom tablicom
___________
indeksom slogova_________________
7.
Napisati koje dve funkcije čine funkcije nula promenljivih:.....................................................................................................
A) konstanta nula -- proveri
B) konstituenta nula
C) konstanta jedinica -- proveri
D) konstituenta jedinica
8.
Napisati sve funkcije jednog argumenta:
konstanta 0________________________________
promenljiva x
________________________________
konstanta 1________________________________
negacija x
________________________________
9.
Koliko ima različitih funkcija jednog argumenta:..........................................................................................................................
A) 1 (jedna)
B) 2 (dve)
C) 3 (tri)
D
) 4 (četiri)
10. Konstituenta jedinice je funkcija koja:...........................................................................................................................................
A) je identički jednaka jedinici za sve vrednosti argumenta B)
dobija vrednost jedan samo na jednom slogu argumenta
----
C) je identički jednaka nuli za sve vrednosti argumenta
D) dobija vrednost nula samo na jednom slogu argumenta
11. Konstituenta nula je funkcija koja:.................................................................................................................................................
A) je identički jednaka jedinici za sve vrednosti argumenta B) dobija vrednost jedan samo na jednom slogu argumenta
C) je identički jednaka nuli za sve vrednosti argumenta
D
) dobija vrednost nula samo na jednom slogu argumenta
12. Prekidačka funkcija
y(x
1
, x
2
, ... , x
n
)
predstavlja implikantu prekidačke funkcije
f(x
1
, x
2
, ... , x
n
)
ako................................
A)
y(x
1
, x
2
, ... , x
n
)
ima vrednost nula na svim slogovima na kojima ima i funkcija
f(x
1
, x
2
, ... , x
n
)
B)
y(x
1
, x
2
, ... , x
n
)
ima vrednost jedan na svim slogovima na kojima ima i funkcija
f(x
1
, x
2
, ... , x
n
)
13. Prekidačka funkcija
y(x
1
, x
2
, ... , x
n
)
naziva se implicentom prekidačke funkcije
f(x
1
, x
2
, ... , x
n
)
ako...............................
A)
y(x
1
, x
2
, ... , x
n
)
ima vrednost nula na svim slogovima na kojima ima i funkcija
f(x
1
, x
2
, ... , x
n
)
B)
y(x
1
, x
2
, ... , x
n
)
ima vrednost jedan na svim slogovima na kojima ima i funkcija
f(x
1
, x
2
, ... , x
n
)
14. Prosta implikanta funkcije f(x
1
, … x
n
) predstavlja elementarni proizvod promenljivih................................................................
A
) DA
B) NE
15. Prosta implicenta funkcije f(x
1
, … x
n
) predstavlja elementarni proizvod promenljivih.................................................................
A) DA
B)
NE
16. Prosta implikanta funkcije f(x
1
, … x
n
) predstavlja elementarnu sumu promenljivih.....................................................................
A) DA
B)
NE
17. Prosta implicenta funkcije f(x
1
, … x
n
) predstavlja elementarnu sumu promenljivih.....................................................................
A)
DA
B) NE
18. Prosta imlicenta je Bulova funkcija koja je identički jednaka: .....................................................................................................
A). Elementarnom proizvodu sa minimalnim brojem promenljivih
B). Jedinici
1/12
Projektovanje digitalnih sistema
I Kolokvijum
C
). Elementarnoj sumi sa minimalnim brojem promenljivih
D). Nuli
19. Prosta implikanta je Bulova funkcija koja je identički jednaka: ...................................................................................................
A
).
Elementarnom proizvodu sa minimalnim brojem promenljivih
B). Jedinici
C). Elementarnoj sumi sa minimalnim brojem promenljivih
D). Nuli
20. MINTERM je ................................................................................................................................................................................
A)
elementarni proizvod u koju ulaze svih n-promenljivih Bulove funkcije
B) elementarna suma u koju ulaze svih n-promenljivih Bulove funkcije
21. MAXTERM je ..............................................................................................................................................................................
A). elementarni proizvod u koju ulaze svih n-promenljivih Bulove funkcije
B).
elementarna suma u koju ulaze svih n-promenljivih Bulove funkcije
22. Savršena konjuktivna normalna forma - SKNF je oblika. ............................................................................................................
A)
C)
B)
treba proizvod(ne suma)D)
NAPOMENA:
konstituenta jedinice na i-tom slogu,
konstituenta nule na i-tom slogu, vrednost funkcije na i-tom slogu
23. Savršena disjunktivna normalna forma - SDNF je oblika. ...........................................................................................................
A)
C)
B)
D)
NAPOMENA:
konstituenta jedinice na i-tom slogu,
konstituenta nule na i-tom slogu, vrednost funkcije na i-tom slogu
24. Savršena disjunktivna normalna forma predstavlja disjunkciju: ..................................................................................................
A) konstituenti jedinice slogova gde funkcije ima vrednost 1
B) konstituenti nule slogova gde funkcije ima vrednost 1
C) konstituenti jedinice slogova gde funkcije ima vrednost 0 D) konstituenti nule slogova gde funkcije ima vrednost 0
25. SKNF je pogodna u slučajevima kad je broj promenljivih i broj indeksa nad kojima ima vrednost nula veliki...........................
A) DA
B) NE
2/12
Projektovanje digitalnih sistema
I Kolokvijum
Standardne kombinacione mreže
35. Dekoder je kombinaciona mreža koja poseduje n ulaznih i 2
n izlaznih priključaka....................................................................
A) DA
B) NE (treba 2^n)
36. Koja se od navedenih metoda ne koristi za realizaciju dekodera..................................................................................................
A) Linerana metoda
B) Piramidalna metoda
C) Kaskadna metoda
D) Barelova metoda
37. Koja su tri osnovna metoda realizacije dekoderske funkcije D(X)
1.
Linerana metoda
2.
Piramidalna metoda
3.
Kaskadna metoda
38. Nacrtati blok šemu dekodera 3
8 formiranu pomoću dva dekodera 2
4.
(ne znam drugacije!)
...........................................
39. Koji je opseg podreči na koje se deli ulazna reč kod kaskadnog dekodera...................................................................................
A) 2 do 2
n
B) 2 do n/2
C) 1 do 2
n
D) 1 do n/2
40. Koliko stepeni ima piramidalni dekoder sa n ulaznih priključaka.................................................................................................
A) 2
n
B) n
C) n – 1
D) n/2
41. Koja komponenta se može iskoristiti kao demultiplekser.............................................................................................................
A) Multiplekser
B) Pomerač
C) Koder
D) Dekoder
42.
Koji dodatni ulaz je potrebno obezbediti da bi dekoder mogao raditi i kao demultiplekser:
ulaz dozvole (E)
43. Koder je kombinaciona mreža koja poseduje 2
n
ulaznih i n izlaznih priključaka..........................................................................
A) DA
B) NE
44. Napisati izlaz prioritetnog dekodera u slućaju da je ulaz najveće važnosti najvećeg prioriteta:
100 (samo sto je ovo koder a ne
dekoder)
45. Mreža za razrešenje prioriteta se koristi kod: ..............................................................................................................................
A) multipleksera
C) demultipleksera
B) kodera
D) dekodera
4/12
