1. De ce diferă ordinea logică a instrucțiunilor de ordinea lor fizică?
Datorită structurilor de control (if, while, for, ...), implementate prin salturi.
2. În codul Grey scris pe 6 poziții, care sunt vecinii șirului de biți 010110?
010010
010111
3. Demonstrați că {XOR, AND} reprezintă o mulțime de generatori pentru funcțiile booleene.
¬x = x ⊕1
x + y = (x ⊕ y) ⊕ (x ⋅ y)
4. Fie reprezentarea în C2n,m a unui număr N; extinderea sa la C2n+k,m se realizează prin repetarea bitului de semn spre stânga, de k ori. Cum se poate realiza o extindere similară de la C1n,m la C1n+k,m ?
Extinderea se realizează la fel ca la C2.
5. Fiind dat un afișaj cu 7 segmente, ca în figura de mai jos, să se implementeze cu ajutorul unui decodor funcția booleană pentru comanda segmentului g.
Trebuie desenat un decodor ca în figura de mai jos:
Cele 7 output-uri le punem într-o poartă SAU deoarece doar în acele cazul segmentul g este activ.
6. Minimizați cu ajutorul diagramelor Karnaugh funcția logică: Σ(0, 2, 6, 7, 11, 13) + Σ*(3, 8, 9, 14), unde prin Σ* sunt notate combinațiile imposibile.
Tabelul cu minimizarea corespunzătoare este:
Varianta minimala: !A ⋅ C + !B ⋅ !C ⋅ !D + A ⋅ !B ⋅ D + A ⋅ !C ⋅ D;
7. Se consideră numerele având următoarele reprezentări în C23,1: r1=1011, r2=1100. Propuneți două reprezentări în C23,1 , notate r3 şi r4, astfel încât r1+r3 şi r1-r4 să producă depăşire, iar r2-r3 şi r2+r4 să nu producă depăşire.
r1 = -2.5, r2 = -2
Intervalul este: -4 ... 3.5
Cele două numere ce satisfac relațiile de mai sus au următoarele reprezentări: 1010 și 0110.
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ă decât cea existentă, dar astfel prețul procesorului crește tot cu 50%, este sau nu justificat să înlocuim vechiul procesor cu cel nou? De ce?
Nu este justificată înlocuirea vechiului procesor deoarece performanța noului procesor nu justifică prețul.
9. În standard IEEE 754, simplă precizie, câte reprezentări diferite corespund valorii speciale NaN (Not a Number)?
NaN: semnul nu contează, exponentul are valoarea maximă, mantisa diferită de 0. Mantisa are 23 biți, deci
avem 223-1 reprezentări diferite.
10. Se consideră numerele N1 şi N2, care următoarele reprezentări în exces-5: r1=0111, r2=1010. Care sunt reprezentările în exces-5 ale numerelor N1+N2 şi N2-N1?
N1 = 2, N2 = 5
N1 + N2 = 7 -> 1100
N2 - N1 = 3 -> 1000
11. Se poate schimba conținutul PC de două ori în timpul execuției aceleiași instrucțiuni? Dacă da, cum?
Dacă nu, de ce?
Da se poate din cauza instrucțiunilor de salt.
12. Fiind date semnalele de mai jos, ieşirea Dout corespunde unui latch sau unui flip-flop D? Justificare.
Ieșirea Dout corespunde unui flip-flop deoarece se modifică în funcție de Din doar pe frontul crescător al ceasului.
13. Care este reprezentarea în standard IEEE 754, simplă precizie, a numărului 412.5625?
Numărul 412,5625 scris în baza 2 este: 110011100,1001
Caracteristica: E = 8 ⇒ C = 135 = 10000111
Mantisa: 10011100100100000000000
Valoarea finală scrisă în baza 2: 01000011110011100100100000000000
Valoarea finală scrisă în baza 16: 43CE4800
No comments:
Post a Comment