Priprema za pisanu provjeru

1. Napisati sljedeća dva člana niza binarnih brojeva : 10, 11, 101, 1000, 1100, 10001, ….

2. Izračunati X ako je : 1011102 + 1101012 = X2 .

3. Oduzeti ( metodom dvojnog komplementa ) : 101001000 – 1111111 .

4. Neka je x 8- bitni binarni broj. Zadana je jednadžba :

( x AND 00100111 ) OR 11110000 = 11010101.
Zaokruži točan odgovor :

A. x = 11110101
B. x = 11010101
C. x = 00100101
D. x= 10100101
E. Ništa od navedenog nije točno rješenje jednadžbe.

5. Koji matematički interval odgovara zadanom logičkom izrazu ?

( x > 0 ) I ( x < 7 ) ILI ( x > 2 ) I ( x < 10 )

A. x < 10
B. 0 < x < 10
C. 7 < x < 10
D. x > 0

6. Kako bi spriječili provalu u kuću, njeni stanari zaključavaju ulazna vrata, a uz to kao
kućnog ljubimca imaju psa. Pas reagira na svaki neuobičajeni zvuk i glasnim lavežom
doziva vlasnike u prisustvu nepoznate osobe. Provalnik neće uspjeti u provali ako se pas
nalazi u kući. Ako pas nije u kući, provalnik će uspjeti ako je kuća otključana ili ako je
kuća zaključana a noć je. Napisati logičku funkciju koja opisuje da li će biti provala.
K=ključ; P=pas; D=doba dana; Pr=provala
( 0 = otključano / nema psa / noć / nema provale; 1 = zaključano / pas / dan / provala )
7. Zadana je logička funkcija s tri ulaza A, B i C i izlazom R. Funkcija je lažna samo ako je
dekadski ekvivalent kombinacije s ulaza prost broj. Odredi:
a) tablicu istinitosti tako zadanog logičkog sklopa
b) na osnovi zadane tablice istinitosti odredi pripadni logički sklop u disjunktivnoj
normalnoj formi ( bez pojednostavljivanja ).

uputa. DNF – ako je izlaz 1, za svaki redak množiti ulazne varijable ( negirati one koje na
ulazu imaju vrijednost nulu ), zbrojiti dobivene umnoške
KNF – ako je ulaz 0, za svaki redak zbrojiti ulazne varijable ( negirati one koje na
ulazu imaju vrijednost jedan ), množiti dobivene zbrojeve

8. Primjenom zakona Booleove algebre zadani logički izraz zapiši u najkraćem

(pojednostavljenom) obliku: y=( A⋅B+C )⋅( A+B ).

uputa. zakoni Booleove algebre: