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 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.

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

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 1 * 1 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.