Pregatire pentru examen (TEMA EXTRA)

Entropia informationala
1. Care este cantitatea medie de informatie obtinuta prin emisia unei cifre a sistemului octal
daca cifrele impare au probabilitatea de aparitie de doua ori mai mare decat cele pare?
2. O imagine contine 2048x1024 pixeli. Fiecare pixel poate fi colorat intr-una din cele 256
nuante de gri disponibile. Care este cantitatea de informatie continuta de intreaga
imagine?
3. Sa se determine x, y, z astfel incat entropia experiementului A in contextual unui system
complet de evenimente, cu repartitia probabilitatilor:

a) Maxima
b) Minima
Coduri detectoare/corectoare de erori
1. Mesajul binar CD0 se transmite folosind polinomul de generare G(x) = x5+x4+1.
Care este reprezentarea binara a mesajului transmis?
2. Sa se verifice daca mesajul receptionat AA11 este correct, stiind ca s-a transmis prin
polinomul de generare G(x) = x3+x+1.
3. Reprezentarea in sistemul binar a numarului zecimal 71 se va transmite dupa codificarea
polinomial ciclica prin polinomul de generare G(x) = x2+x+1. Care este mesajul binar
transmis?
4. A fost receptionat mesajul 1101010. Stiind ca reprezinta o secventa a codului Hamming,
sa se verifice corectitudinea lui. Sa se asigure corectia, daca este necesar.
Carei cifre zecimale ii corespunde mesajul, stiind ca intr-o prima codificare s-a utilizat
codul EXCES3.
5. Sa se determine secventa codului Hamming pentru cifra zecimala 7, stiind ca intr-o prima
codificare s-a utilizat codul Grey.
6. Sa se determine mesajul initial transmis tinand cont de faptul ca s-a receptionat prin
paritate incrucisata secventa de linii pe 5 biti 23 27 30 28 30 (scrise pe 5 biti in
binar)

Virgula Fixa/Virgula Mobila/BCD

1. Sa se efectueze in VF (CD, CI, CC) pe 8 biti operatiile N1-N2/N2-N1, unde N1=23,
N2=50.
2. Care este reprezentarea in hexazecimal a nr. A, B virgula mobila simpla precizie, unde
14 21
A = 2 + 15 si B=1 + 22;
 3. Sa se reprezinte in virgula mobila simpla precizie, format IEEE 754 numerele A=127 ,
B=0.875 respectiv A+B
4. Sa se efectueze in BCD N1+N2, unde
a) N1=1024, N2=1098
b) N1=443, N2=889
c) N1=229, N2=398
d) N1=10234, N2=90897

ALGEBRA BOOLEANA
1. Fie functia booleana f, f : B x B x B x B {0,1};

4, 1 = 2 = 0
F (x1, x2, x3, x4) ={ 3 4, 1 = 2 = 1
3 + 4, 1 2
unde * = produs logic(AND), +=suma logica(OR)
a) Sa se reprezinte tabelul de adevar f (x1, x2, x3, x4)
b) Sa se simplifice functia f utilizand forma canonica conjunctiva (FCC)
c) Sa se reprezinte circuitul logic al functiei f

2. Sa se simplifice/minimizeze functia

a). Utilizand diagrama Karnaugh prin forma canonica disjunctiva (FCD) si sa se

deseneze circuitul logic al functiei minimizate.
b). Utilizand diagrama Karnaugh prin forma canonica conjunctiva (FCC) si sa se
deseneze circuitul logic al functiei minimizate.

3. Avand o functie logica descrisa de urmatoarea tabela de adevar:

a) Sa se determine Forma canonica disjunctiva

b) Sa se determine Forma canonica conjunctiva

c) Sa se minimizeze functia utilizand diagrama Karnaugh prin forma canonica disjunctiva

4. Sa se minimizeze functia F=M1 * M3 * M5 * M7 * M9 * M11, avand termenii rendundanti

M8, M10 (termini rendundanti cand variabilele functiei iau niste valori si nu se intampla nimic
(caz imposibil) pt functia respectiva, adica nu ia valoara nici 0, nici 1)
a) prin Karnaugh
b) prin teoremele algebrei booleene

5. Sa se minimizeze functia F=m1+m3+m5+m7+m9, avand termenii rendundanti m0, m11

(termini rendundanti cand variabilele functiei iau niste valori si nu se intampla nimic (caz
imposibil) pt functia respectiva, adica nu ia valoara nici 0, nici 1)
a) prin Karnaugh
b) prin teoremele algebrei booleene