Sunteți pe pagina 1din 2

1. De ce difer ordinea logic a instruciunilor de ordinea lor fizic?

Datorit structurilor de control (if, while, for, ...), implementate prin salturi. Orice formulare care arat c
studentul tie despre ce e vorba e ok.
2. n codul Grey scris pe 6 poziii, care sunt vecinii irului de bii 010110?
010010
0,5p
010111
0,5p
3. Demonstrai c {XOR, AND} reprezint o mulime de generatori pentru funciile booleene.
Total: 2p
0,75p

x = x 1
x y = x y x = (x y 1) x

1,25p
Se poate puncta i parial, dar numai dac e pe aproape de soluie. Mai pot fi i alte variante de demonstraie.
4. Fie reprezentarea n C2n,m a unui numr N; extinderea sa la C2n+k,m se realizeaz prin repetarea bitului de
semn spre stnga, de k ori. Cum se poate realiza o extindere similar de la C1n,m la C1n+k,m?
Rspuns: exact la fel. Nu e nevoie s scrie justificarea. Nu tiu ce s-ar putea puncta parial.
5. Fiind dat un afiaj cu 7 segmente, ca n figura de mai jos, s se implementeze cu ajutorul unui decodor
funcia boolean pentru comanda segmentului g.

Trebuie desenat un decodor cu 4 intrri i 16 ieiri, de la care snt luate ieirile O2, O3, O4, O5, O6,
O8, O9 i puse ntr-o poart OR. Se poate puncta parial (0,5p sau 0,75p) dac e aproape de forma corect, cu
mici greeli. Dac nu deseneaz toate cele 16 ieiri (e greu de desenat n spaiul disponibil), dar arat c a
neles, i dm 1p.
6. Minimizai cu ajutorul diagramelor Karnaugh funcia logic: (0, 2, 6, 7, 11, 13) + *(3, 8, 9, 14), unde
prin * sunt notate combinaiile imposibile.
CD
AB
00 01 11 10
00

01
11
10

1
*

*
1

Variantele minimale: A C + A C D +

A BD A BD
+
BCD BCD

Total: 1,5p
0p
Tabel incorect completat
0,5p
Tabel corect completat, dar fr minimizri.
Variantele mai bune, dar neminimale, snt punctate ntre 0,5p i 1,5p.
7. Se consider numerele avnd urmtoarele reprezentri n C23,1: r1=1011, r2=1100. Propunei dou
reprezentri n C23,1, notate r3 i r4, astfel nct r1+r3 i r1-r4 s produc depire, iar r2-r3 i r2+r4 s nu
produc depire.
Domeniu: -4..3,5 r1=-2,5 r2=-2
Trebuie ca r3-2 i r4-2. E mai uor de socotit dac ignorm virgula, iar toate numerele se dubleaz
(inclusiv intervalul). Atenie, studenii trebuie s indice reprezentrile r3 i r4, nu numerele corespunztoare.
8. ntr-un procesor, componenta cea mai utilizat este unitatea aritmetico-logic (ALU), care este folosit
60% din timp. Dac se proiecteaz o ALU cu 50% mai rapid dect cea existent, dar astfel preul
procesorului crete tot cu 50%, este sau nu justificat s nlocuim vechiul procesor cu cel nou? De ce?

A=

(1 - fa ) + fa
a

(1 0.4) + 0.6
1.5

1
= 1.25 < 1.5
0.4 + 0.4

0,25p Formula legii lui Amdahl (la nivel teoretic)


0,5p
Aplicarea formulei i obinerea rezultatului
0,25p Comparaie cu 1.5 i rspuns: NU.
Aici nu punctm nimic dac nu avem justificare, chiar dac rspunsul final e corect.
9. n standard IEEE 754, simpl precizie, cte reprezentri diferite corespund valorii speciale NaN (Not a
Number)?
NaN: semnul nu conteaz, exponentul are valoarea maxim, mantisa diferit de 0. Mantisa are 23 bii, deci
avem 223-1 reprezentri diferite.
10. Se consider numerele N1 i N2, care urmtoarele reprezentri n exces-5: r1=0111, r2=1010. Care sunt
reprezentrile n exces-5 ale numerelor N1+N2 i N2-N1?
N1=2 N2=5
N1+N2=71100
0,5p
N2-N1=31000
0,5p
11. Se poate schimba coninutul PC de dou ori n timpul execuiei aceleiai instruciuni? Dac da, cum?
Dac nu, de ce?
0,25p Da
0,75p Justificare: salturi
12. Fiind date semnalele de mai jos, ieirea Dout corespunde unui latch sau unui flip-flop D? Justificare.
Ceas
Din
Dout
0,25p Flip-flop
0,75p Justificare: Dout se modific n funcie de Din doar pe frontul cresctor al ceasului.
13. Care este reprezentarea n standard IEEE 754, simpl precizie, a numrului 412.5625?
Total: 1,5p
0,5p
Scriere n baza 2: 110011100,1001
0,25p caracteristica: E=8C=135=10000111
0,25p mantisa: f=1001110010010...
0,25p valoare final binar: 0100001111001110010010...
0,25p valoare final hexazecimal: 43CE4800
Am modificat puin aici punctajul discutat pentru c n curs, la reprezentrile n virgul mobil, li s-a artat
ca forma final este scrierea n baza 16, deci tiau c trebuie s fac i asta. Putem s nu punctm separat
semnul, oricum se vede n rezultatul final.