Arhitectura Sistemelor de Calcul Laborator 1

Recapitulare

Introducere
Disciplina Arhitectura Sistemelor de Calcul continu prezentarea de coninuturi
specifice domeniului Calculatoare i Tehnologia informaiei sprijinindu-se n mod deosebit pe
cunotinele i competenele dobndite la discipline precum Bazele Programrii
Calculatoarelor, Proiectare Logic, i Programarea Calculatoarelor.

n cadrul acestei discipline subiectul de studiu este proiectarea sistemelor calcul.

Accentul este pus pe proiectarea unitii centrale de procesare (i.e., CPU, microprocesor) dintr-
un sistem de calcul utiliznd ca specificaie definiia unui set de instruciuni (i.e., Instruction Set
Architecture) pe care este capabil s-l execute. n acest fel este prezentat una dintre cele mai
importante interfee dintr-un sistem de calcul: interfaa hardware-software, care permite
nelegerea modului n care sunt executate programele (i.e., secvene de instruciuni) de ctre
un microprocesor. Sunt studiate diverse variante de implementare ale unitii centrale.
Performanele acestor implementri sunt comparate i discutate.

Disciplina Arhitectura Sistemelor de Calcul creeaz premizele pentru o bun asimilare a

cunotinelor care vor fi transmise n anii urmtori la discipline precum Structura i
Organizarea Calculatoarelor, Proiectarea cu Microprocesoare, Proiectare VLSI i altele.

n acest laborator sunt parcurse, prin intermediul exerciiilor propuse, cteva capitole
din disciplinele studiate n anii anteriori.

Pentru o parcurgere eficient a coninuturilor acestei discipline este

recomandat o bun acomodare cu noiunile cuprinse n exerciiile propuse n
continuare.

Exerciii

Dac unele dintre exerciii nu sunt rezolvate sau rmn rezolvate incomplet la
orele de laborator, acestea rmn ca tem pentru acas i pot fi discutate i/sau
verificate n laboratorul urmtor.

1. Scriei numere le la 16 la 31 n baza doi, opt i aisprezece.

Baza 10 Baza 2 Baza 8 Baza 16
16 ? ? ?

2. Care este numrul exact de octei al unei memorii cu capacitatea indicat mai jos?
a. 1KB
b. 16KB
c. 64KB
d. 256KB
e. 1MB
f. 1GB
g. 4GB

1
Arhitectura Sistemelor de Calcul Laborator 1

3. Care este cel mai mare numr (exprimat n zecimal) care se poate exprima pe numrul
de bii precizat mai jos?
a. 8 bii
b. 11 bii
c. 13 bii
d. 16 bii
e. 20 bii
f. 32 bii
4. Efectuai conversiile prezentate n tabelul urmtor.
Baza 10 Baza 2 Baza 8 Baza 16
396.3125 ? ? ?
? 10101101.101 ? ?
? ? 376.4 ?
? ? ? ACE0.B
5. Efectuai urmtoarele nmuliri binare, prezentnd paii (valorile) intermediari:
a. 1011 x 1010
b. 0101 x 1001
c. 11011001 x 01101101
d. 10001111 x 00111001
6. Efectuai urmtoarele mpriri ntregi binare, prezentnd paii (valorile) intermediari:
a. 10111010 : 101
b. 11000101 : 1101
7. Determinai baza de numeraie din urmtoarele egaliti.
a. BEEx = 269910
b. 365x = 19410
8. Determinai reprezentarea binar a urmtoarelor numere codificate BCD.
a. 0011 0101 0100 0110
b. 0101 0001 0010
c. 1000 0010 1001 0111
9. Scriei numele dumneavoastr folosind codificarea ASCII pe 8 bii. Adugai la fiecare
octet un al noulea bit care s reprezinte paritatea octetului respectiv.
10. Calculai complementul fa de 1 i fa de 2 pentru urmtoarele valori binare.
Valoare binar Complement fa de 1 Complement fa de 2
00001000 ? ?
11111111 ? ?
10011011 ? ?
00000000 ? ?
11. Simplificai urmtoarele expresii booleene.
a. + + +
b. ( + + )( + )
c.
( + )
( + )
12. Desenai cu pori logice circuitele logice care descriu expresiile booleene originale i
simplificate din exerciiul anterior.
13. Scriei tabela de adevr pentru urmtoarele funcii logice:
a. = ( + ) + ( + ) + ( + )
b. = ( + + )( + )( + )

2
Arhitectura Sistemelor de Calcul Laborator 1

14. Optimizai urmtoarele funcii logice:

a. F = R1(1,2,5,8,11,13,14)
b. F = R1(1,4,5,6,10,11,12,13,15)
c. F=R1(1,2,4,10,13)+R*(5,7,11,14)
d. F=R1(0,2,4,5,8,14,15)+R*(7,10,13)
15. Precizai care este costul implementrii fiecrei funcii de la exerciiul precedent
folosind:
a. numai pori logice de tip I-NU
b. numai pori logice de tip SAU-NU
16. Fie circuitul logic din figur care descrie implementarea unei funcii logice F.
a
F
b
c

Completai urmtoarea diagram de semnal cu valorile ieirii pentru funcia F.

a
b
c
F
17. Implementai urmtoarele funcii logice utiliznd cte un multiplexor 1 din 8 i
(eventual) pori logice:
a. F = R1(0,2,5,8,10,14)
b. F = R1(1,3,4,11,12,13,14,15)
18. Implementai urmtoarele funcii logice folosind cte un decodor 1 din 8 i (eventual)
pori logice:
a. F = R1(1,6,7,9,11,15)
b. F = R1(2,3,8,11,13)
19. Implementai un sumator pe un bit folosind dou multiplexoare 1 din 4.
20. Folosind un sumator complet pe patru bii ca cel din figur, s se implementeze un
sumator pe trei bii.

A3 A2 A1 A0 B3 B2 B1 B0

Cout SUM4 Cin

S3 S2 S1 S0

Folosind acelai sumator, cum se poate implementa un sumator pe doi bii?

Folosind dou astfel de sumatoare, cum se poate implementa un sumator pe 6 bii?

3
Arhitectura Sistemelor de Calcul Laborator 1

21. Fie un circuit secvenial alctuit din dou bistabile de tip D (notate a i b) o intrare X i o
ieire Z. Circuitul secvenial funcioneaz conform urmtoarelor ecuaii:
= + , = , =
Desenai cu pori logice i bistabile schema circuitului.
Determinai tabela de tranziie a circuitului secvenial.
Desenai graful de fluen al circuitului secvenial.
Ce tip de sistem secvenial este acest circuit? (Mealy sau Moore)
22. Fie un circuit secvenial cu schema din figura urmtoare:

D Q D Q Y

Q Q

CLK
X

Determinai tabela de tranziie a circuitului secvenial.

Desenai graful de fluen al circuitului secvenial.
Ce tip de sistem secvenial este acest circuit? (Mealy sau Moore)
23. Completai urmtoarea diagram de timp care se refer la circuitul secvenial din
problema anterioar.
CLK

Y
24. Fie urmtorul graf de fluen al unui circuit secvenial:
00/0, 11/0
01/0, 10/1

A B
00/0, 01/0

00/1, 01/0 10/1, 11/1

01/1, 10/0

00/1, 11/1
D C

10/1, 11/0
Determinai tabela de tranziie a circuitului folosind o codificare binar a strilor.
Implementai circuitul folosind bistabile de tip D.
Repetai cele dou cerine anterioare folosind o codificare one-hot a strilor.

4
Arhitectura Sistemelor de Calcul Laborator 1

25. Pentru circuitul din problema anterioar, determinai secvena de stri pe care acesta o
parcurge dac iniial se afl n starea (00), iar la intrare este aplicat urmtoarea
secven: (00),(01),(10),(10),(10),(11),(11),(00).
26. Folosind bistabile de tip D, proiectai un numrtor a crui secven de numrare este:
a. 0, 1, 2 , 4, 6
b. 0, 2, 1, 3, 4, 6, 5, 7
27. Folosind bistabile de tip D i multiplexoare 1 din 2, s se proiecteze un registru de
deplasare pe patru ranguri binare cu posibilitate de ncrcare paralel. Registrul are
schema bloc prezentat n figura urmtoare, n care:
PL (Parallel Load) semnal de ncrcare paralel
SI (Serial In) semnal pe care se precizeaz valoarea bitului care se
introduce n registru
I[3:0] intrare paralel
O[3:0] ieire paralel

I3 I2 I1 I0 PL Tabela de funcionare:
RS4 SI
CLK PL SI O[3:0]
O3 O2 O1 O0 1 X I[3:0]
0 1 [O2,O1, O0, 1]
0 0 [O2,O1, O0, 0]

28. Care este coninutul registrului de deplasare proiectat n problema anterioar, dac
iniial valoarea din registru este (0100) iar la intrarea serial se aplic urmtoarea
secven de bii: 1001001110? Precizai valoarea din registru dup aplicarea fiecrui
impuls al semnalului de clock.
29. Fie urmtoarea secven de instruciuni pentru microprocesorul 8086:
xor ax, ax Care este valoarea cuvntului din vrful stivei?
mov bx, ax Care este cantitatea de stiv utilizat de aceast secven de
mov si, ax instruciuni?
mov [2], ax Cte accese n segmentul/zona de date sunt realizate de
inc [bx][si+2] aceast secven de instruciuni?
push [2] De cte ori este utilizat adresarea direct n aceast secven
add si, 2 de instruciuni?
mov cx, [bx][si] De cte ori este utilizat adresarea indirect (sau variante ale
push cx sale) n aceast secven de instruciuni?
pop dx Care este valoarea registrului dx la finalul execuiei secvenei
de instruciuni?
Cte instruciuni aritmetice sunt n aceast secven?

30. Dac la nceputul execuiei secvenei de instruciuni din exerciiul precedent registrul SS
are valoarea ABCDh i registrul SP are valoarea 0100h , care este valoarea registrului SP
dup execuia ultimei instruciuni din secven? Care este adresa fizic a cuvntului din
vrful stivei n acest moment?