1

ARHITECTURA CACLULATOARELOR
Lucrarea de laborator nr. 1


A. Pori logice. Circuite logice combinaionale.


Cele mai utilizate pori logice sunt:
AND, OR, NAND, NOR, XOR, Ex-NOR. Mai jos se prezint tabelele de adevr ale
celor 6 tipuri de pori (se consider cazul a cte 2 intrri pe poart), i simbolurile
asociate. Cercurile mici, ce apar la ieirea porilor NAND, NOR, si NOR exclusiv
reprezint negaii, indicnd, de exemplu, c o poarta NAND poate fi considerat ca o
poarta AND, a crei ieire este negat (inversat).




Circuitele logice combinaionale, care sunt circuite fr memorie, sunt
formate prin interconectarea porilor logice. Circuitele logice combinaionale se
caracterizeaz prin faptul c valorile logice ale funciilor de ieire depind numai de
valorile logice ale variabilelor de intrare, fiind independente de strile anterioare ale
circuitului.

Exemplu:
1. Un exemplu simplu de circuit logic combinaional este sumatorul pe un singur bit.
Tabela de adevr a funciei pe care trebuie s o ndeplineasc este prezentat mai
jos:





2

intrri ieiri
A B
Transport:
CARRY
Suma A+B:
SUM
0 0 0 0
0 1 0 1
1 0 0 1
1 1 1 0



Presupunem iniial c intrrile A, B ale circuitului de mai sus au valorile 0, 0.
Valoarea ieirii Sum va fi valoarea de ieire a porii logice XOR. Atunci cnd
la intrarea sa se aplic valorile 0,0, din tabela de adevr se observ c poarta XOR
d pe ieire valoarea 0 (Sum = 0).
Valoarea celei de-a doua ieiri (Carry) este valoarea de ieire a porii AND.
Cnd pe intrrile sale se aplic 0,0 se deduce din tabela sa de adevr c ieirea are
valoarea 0.
Situaia se prezint n figura de mai jos:


Dac se modific numai valoarea intrrii A, devenind 1, atunci pentru
combinaia A=1, B=0 ieirea Sum va fi 1 (din tabela de adevr a porii XOR).
Aceeai situaie va fi ntlnit dac intrarea B este 1, iar A ramne nemodificat n
0.
Pentru aceleai combinaii de valori, A=1, B=0, respectiv A=0, B=1, valoarea
ieirii Carry va fi 0 (din tabela de adevr a porii AND pentru ambele combinaii de
intrri):
Cele dou cazuri sunt prezentate n figura de mai jos:
3


Dac cele dou intrri A, B au valoarea 1, atunci ieirea Sum va fi dat de
combinaia 1,1, aplicat pe intrarea porii XOR. n acest caz, Sum=1.
Carry va avea valoarea de ieire a porii AND, avnd la intrare cele dou
valori A=1, B=1, adic 1:

2. Implementarea porii SAU Exclusiv:
Circuitul logic combinaional de mai jos implementeaz funcia logic XOR
folosind folosind numai pori NU, I, SAU. Pe figur sunt prezentate diferitele
funcii implementate de elementele logice din circuit.
4

Se vor considera toate cele patru combinaii posibile de valori ale mrimilor
de intrare A,B pentru a vedea ce valori de ieire se obin n fiecare caz.
Iniial, A=B=0. Cele dou pori NOT vor nega ambele valori A, B, pe ieirea
lor rezultnd 1. Fiecare din cele dou pori AND vor avea ca mrimi de intrare
valoarea NOT(A), B , respectiv NOT(B), A. Din tabelul de adevr al funciei AND
se observ c pentru oricare combinaii de valori de intrare 1,0 sau 0,1, valoarea de
ieire a porii logice va fi 0. n acest caz, pe intrarea porii AND se vor afla valorile
0,0, pentru aceast combinaie de intrri corespunznd conform tabelei de adevr
pentru poarta AND ieirea 0:


Dac se modific valoarea intrrii A n 1, atunci pentru combinaia A=1, B=0,
avem situaia din figura de mai jos.
Pentru combinaia de intrri 0,0 prima poart AND, va da ieirea 0, iar cea
de-a doua poart va avea combinaia de intrri 1,1 ceea ce corespunde valorii logice
1 (conform tabelei de adevr a porii). Aadar, ieirea circuitului va fi ieirea unei
pori SAU avnd la intrare valorile 0,1, adic 1:
5

Similar, dac A=0 i B=1, atunci circuitul se comport n felul urmtor:

Pentru cazul n care ambele intrri au valoarea A=B=1, porile AND au
combinaia de intrri 1,0, ceea ce foreaz ieirea lor n 0, deci poarta OR va avea pe
ieire valoarea 0, corespunztoare combinaiei de intrri 0,0. Situaia se prezint n
figura de mai jos:






6


3. Ce valoare trebuie s aib intrrile circuitului de mai jos pentru a obine pe
ieirea acestuia valoarea 1?

Ieirea acestui circuit combinaional este ieirea unei pori logice AND.
Pentru a obine valoarea 1 pe ieire, trebuie s se afle valorile care trebuie aplicate
pe intrarea unei pori logice AND pentru ca aceasta s dea valoarea 1. Acest lucru se
ntmpl cnd ambele intrri sunt 1:

Se obin aadar valorile pe care ar trebui s le aib ieirea porii XOR,
respectiv NOT pentru a respecta cerina impus n problem. Pentru poarta NOT,
singura intrare pentru care la ieire se obine 1 este valoarea 0.
Obligatoriu, intrarea B trebuie s aib valoarea 0; aceasta este aplicat i pe
una din intrrile porii XOR. Poarta XOR d valoarea de ieire 1 numai pentru
intrri 1,0 sau 0,1. Cum a doua intrare a sa este obligatoriu 0, singura valoare care
poate fi aplicat pe cealalt intrare este 0.

Problema poate fi rezolvat i considernd toate valorile posibile aplicate pe
cele dou intrri A i B, pentru fiecare caz fiind calculat ieirea, de unde se va afla
imediat care combinaie de intrri satisface cerina problemei.








7
B.Circuite logice secveniale


Circuitele logice secveniale sunt circuite la care valorile logice de ieire
sunt dependente att de valorile logice de intrare, ct i de strile anterioare prin care
a trecut circuitul. Aceste tipuri de circuite logice sunt denumite i circuite cu
memorie. Ele pot fi folosite pentru a memora valorile logice ale anumitor mrimi
(pot juca rolul de memorii).
Circuitele logice secveniale se obin cu ajutorul porilor logice, depedena de
valorile anterioare (funcia de memorie) fiind obinut prin introducerea unor reacii
inverse n circuit.


B.1. Circuite basculante bistabile

Circuitul basculant bistabil este un circuit logic secvenial elementar. El
este componenta de baz n sistemele de calcul deoarece are funcia de element
de memorie. La un moment dat, un bistabil poate reine un singur bit de
informaie. Valoarea stocat ntr-un circuit basculant bistabil poate fi citit i
modificat cu uurin prin intermediul altor circuite logice.
Un circuit basculant bistabil (flip-flop) este un circuit care are la ieire una
din dou valori posibile. Ieirea lui rmne stabil pn cnd un impuls temporar de
la alt circuit are ca efect comutarea lui la cealalt valoare. Atta timp ct ambele
intrri ale circuitului prezentat mai jos rmn la valoarea 0, ieirea (fie ea 0 sau 1)
nu se va modifica. n schimb plasarea temporar a unui 1 pe intrarea de sus va fora
ieirea s treac n 1, n timp ce plasarea unui 1 pe intrarea de jos va fora ieirea n
0.




Fr a cunoate valoarea curent a ieirii circuitului, s presupunem c
intrarea de sus este modificat la 1, n timp ce intrarea de jos rmne n 0. Acest fapt
va avea ca efect trecerea ieirii circuitului OR n 1, indiferent de starea celeilalte
8
intrri a acestei pori logice. Ca efect, ambele intrri ale porii AND vor fi acum 1,
deoarece cealalt intrare a acestei pori este deja 1 (valoare obinut prin trecerea
intrrii de jos a circuitului basculant bistabil prin poarta NOT). Ieirea porii AND
va deveni acum 1, ceea ce nseamn c a doua intrare a porii OR va fi 1. Pe scurt,
ieirea circuitului basculant bistabil devine 1 i aceast valoare va fi meninut i
dup ce intrarea de sus revune la 0.
Similar, plasarea temporar a valorii 1 pe intrarea de jos va fora ieirea
circuitului basculant bistabil la valoarea 0, ieirea rmnnd n aceast stare i dup
ce intrarea revine la valoarea 0.
Setarea ieirii circuitului basculant bistabil la valoarea 1:

1






0

(a) Intrarea de sus este trecut n 1


1 1
1


1

1


0

(b) Aceasta provoac trecerea ieirii porii OR n 1 i astfel ieirea porii AND devine 1

0 1
1
1




1

0

(c) Valoarea 1 de la ieirea porii AND menine poarta OR n starea precedent, dup ce intrarea
de sus revine la 0
9



Un alt exemplu de circuit basculat bistabil este prezentat n figura de mai jos.
Circuitul are intrarea D ca intrare de date, iar pe intrarea H se va aplica un semnal
periodic de sincronizare. Un astfel de circuit poart numele de circuit basculant
bistabil sincron. Toate operaiile executate de acest circuit vor fi dictate de
semnalul de sincronizare aplicat pe intrarea H (denumit i semnal de ceas -
CLOCK).


Iniial valorile celor dou mrimi de intrare sunt 0, valorile ieirilor nefiind
cunoscute. Valoarea 0 a semnalului de ceas de pe intrarea H se aplic pe intrarea de
jos a porilor AND; datorit acestei valori, ieirea acestora va fi 0.

Poarta NOR1 are pe intrri valorile 0, Q iar poarta NOR 2 are ca intrri
valorile 0,Q, unde Q, Q sunt valorile de ieire ale circuitului (valori necunoscute la
acest moment).
Dac Q=1 (Q =0), atunci poarta NOR 1 va da pe ieire valoarea 1 (valoarea
logic a lui Q) iar poarta NOR 2, care are pe intrri valorile 1,0 va da pe ieire
valoarea 0 (adic valoarea Q ).
Presupunem acum c intrarea D a circuitului va trece n 1, valoarea
semnalului de ceas aplicat pe intrarea H rmnnd nemodificat. Acest caz este
prezentat n figura de mai jos:
10

Se observ c, datorit valorii 0 pe intrarea H a circuitului las ieirile
circuitului nemodificate. Atta timp ct valoarea semnalului de ceas este 0,
ieirile circuitului nu se vor modifica.

Considerm cazul n care semnalul de ceas aplicat pe intrarea H se
modific , lund valoarea 1, iar pe intrarea D valoarea rmne 1.

Poarta AND1 are intrrile 0,1 i ieirea 0. Poarta AND2 are valorile de intrare
1,1, care vor da pe ieirea porii valoarea 1. Poarta NOR2 va avea pe intrarea de jos
valoarea 1, care conduce la trecerea ieirii sale n starea 0 (indiferent de valoarea lui
Q). Ieirea Q a circuitului va avea valoarea 0, care va fi aplicat pe intrarea porii
NOR1. n consecin, poarta NOR1 are intrrile 0,0 care vor conduce la trecerea
ieirii sale n 1. Se observ c pe ieirea Q a circuitului s-a obinut valoarea 1,
indiferent de starea sa anterioar.
n aceast situaie ieirea Q a circuitului este chiar valoarea intrrii D, adic 1,
iar pe ieirea Q este valoarea negat a intrrii D.

Dac intrarea D a circuitului devine 1, H rmnnd nemodificat n 1,
circuitului se comport ca n figura de mai jos:
11

Poarta AND1 are ca intrri valoarea negat a lui D (adic 1) i valoarea lui H,
care a rmas nemodificat n 1, deci ea va da pe ieire valoarea 1. Poarta AND2 cu
intrri D=0 i H=1, d pe ieirea sa 0.
Valoarea 1 de pe ieirea porii AND1 foreaz ieirea porii NOR1 s ia
valoarea 0, indiferent de valoarea anterioar a lui Q (conform tabelei de adevr a
porii NOR). Poarta NOR2 are ca intrri noua valoare a lui Q (adic 0) i valoarea
de ieire a porii AND2, care este 0, n consecin ea va da pe ieire valoarea 1.
Si n aceast situaie ieirea Q a circuitului este chiar valoarea intrrii D=0, iar
pe ieirea Q este valoarea negat a intrrii D.

Concluzie:
n urma analizei funcionrii circuitului se constat urmtoarea comportare a
acestuia:
- atta timp ct semnalul de ceas H este 0, valoarea intrrii de date D nu este
luat n considerare, ieirile circuitului rmnnd nemodificate.
- n momentul n care semnalul de ceas ia valoarea 1, pe ieirea Q a
circuitului se regsete tocmai valoarea de intrare D, iar pe ieirea Q se
obine valoarea negat a lui D.



B.2. Registre

Registrele reprezint o component fundamental n orice microcalculator.
nsui microprocesorul conine un numr de registre. De asemenea, circuitele de
memorie pot fi privite ca nite matrice de registre.
Un registru const dintr-un ir de bistabile interconectate i este utilizat
pentru a memora informaie binar (temporar sau permanent). Figura de mai
jos prezint o schema bloc a unui registru. Datele pot fi nscrise n registru prin
semnalul de control WRITE, i rmn nscrise pn la o nscriere ulterioar. Citirea
datelor se va face oricnd, prin activarea semnalului de citire (READ):
12

La apariia semnalului WRITE=1, porile AND vor realiza operaiile cu biii
de intrare conform tabelei de adevr. Dac bitul de date de intrare este 1, atunci
ieirea porii AND este 1, iar dac este 0, atunci ieirea este 0. Biii de intrare se vor
transfera direct n bistabilul corespunztor din registru.
Similar, la apariia semnalului READ=1, porile AND vor realiza operaiile cu
biii memorai n bistabilele registrului conform tabelei de adevr, dac bitul
memorat este 1, atunci ieirea porii AND este 1, iar dac bitul memorat este 0,
atunci ieirea porii AND este 0. Biii memorai n bistabile se vor transfera direct pe
ieirea circuitului.
Ct timp semnalul READ, respectiv WRITE rmne 0, porile AND vor da
pe ieire valoarea 0 (conform tabelei de adevr a acestora), iar bistabilele se vor
comporta ca atare (nu se va modifica valoarea memorat de ele).
Operaiile frecvente intr-un calculator sunt transferul paralel i
transferul serial al datelor intre dou registre.
Figura de mai jos prezint schema de principiu a operaiei de transfer paralel
al datelor ntre dou registre. ncrcate iniial n registrul A, datele sunt transferate n
registrul B la apariia semnalului TRANSFER pe linia de ceas a registrului B. De
remarcat c registrul A va rmne nemodificat pn la o operaie ulterioar asupra
sa (tergere, ncrcare cu alte date). La primirea semnalului de control Transfer,
coninutul registrului A se va transfera n registrul B. Acest tip de registru este de tip
PIPO (Paralel Input Paralel Output = intrare paralel, ieire paralel). Durata
operaiei este de un singur tact al clk.


13
O alt operaie frecvent n sistemele microprocesor este transferul serial al
datelor ntre registre. De exemplu, figura de mai jos prezint un asemenea transfer
serial al datelor ntre dou.



Transferul unui bit de la intrarea D pn la ieirea P a registrului va necesita
n acest caz 8 semnale de ceas. Acest tip de registru se numete SISO (Serial Input
Serial Output = intrare serial, ieire serial).
Figura prezint i schema de realizare a transferului serial ntre dou registre
de cte 8 bii fiecare. De remarcat c registrul A i pstreaz coninutul, prin
recircularea informaiei ntre ieirea i intrarea sa.
La apariia semnalului 1 pe intrarea S, care comand transferul serial ntre
cele dou registre, pe fiecare valoare 1 a semnalului clk se comand deplasarea la
dreapta cu o locaie a tuturor biilor din cele dou registre; la prima valoare 1 a lui
clk, ultimul bit din registrul A se va transfera pe prima locaie a registrului B,
respectiv prin bucla de recirculare pe prima poziie a registrului A, restul biilor
deplasndu-se cu o locaie n interiorul regitrilor. La fiecare valoare 1 al clk, se va
repeta aceast operaie. Durata transferului va fi evident de 8 pulsuri de ceas.









ARHITECTURA CALCULATOARELOR
Lucrarea de laborator nr. 1


Exerciii 1:

1.Ce combinaie de bii aplicat la intrare va face ca circuitul urmtor s
produc la ieire valoarea 1 ?

Intrri

Ieire

2. Determinai ieirea fiecruia dintre urmtoarele circuite, considernd ca
intrarea de sus este n 1 i intrarea de jos este n 0.







3. Pentru fiecare dintre circuitele de mai jos, identificai combinaia de
intrri care produc ieirea 1.






4. Ce combinaii de intrri trebuie aplicate pe intrrile circuitului de mai jos
pentru a obine pe ieire valoarea logic 0?


5. S se descrie funcionarea circuitului din figura de mai jos(sumatorul
complet pe un bit):

6. Considerm c ambele intrri ale circuitului de mai jos au valoarea 0.
Descriei ce se va ntmpla dac intrarea de sus ia valoarea 1.

7. Presupunnd c ambele intrri ale circuitului din figura de mai sus sunt 0,
descriei secvena de evenimente care au loc atunci cnd pe intrarea de jos se
aplic temporar valoarea 1 ; ce se ntmpl dac valoarea revine la 0.

ARHITECTURA CALCULATOARELOR
Lucrarea de laborator nr. 1


Exerciii 2:

1.Ce combinaie de bii aplicat la intrare va face ca circuitul urmtor s
produc la ieire valoarea 1 ?

Intrri

Ieire

2. Determinai ieirea fiecruia dintre urmtoarele circuite, considernd ca
intrarea de sus este n 1 i intrarea de jos este n 0.







3. Pentru fiecare dintre circuitele de mai jos, identificai combinaia de
intrri care produc ieirea 1.









4. Ce valori logice trebuie s aib intrrile circuitului de mai jos pentru a
obine valoarea logic 1 pe ieire :


5. S se descrie funcionarea circuitului din figura de mai jos(sumatorul
complet pe un bit):

6. Descriei ce se va ntmpla dac intrarea R a circuitului de mai jos trece
temporar n valoarea 1. Descriei ce se va ntmpla dac R revine la
valoarea 0.

7. S se precizeze ce valoare se obine la ieirea circuitului din figura de mai
jos, dac pe intrrile acestuia se aplic valorile 0, respectiv 1 (poarta XOR):


ARHITECTURA CALCULATOARELOR
Lucrarea de laborator nr. 1


Exerciii 3:

1.Ce combinaie de bii aplicat la intrare va face ca circuitul urmtor s
produc la ieire valoarea 1 ?

Intrri

Ieire

2. Determinai ieirea fiecruia dintre urmtoarele circuite, considernd ca
intrarea de sus este n 1 i intrarea de jos este n 0.








3. Pentru fiecare dintre circuitele de mai jos, identificai combinaia de
intrri care produc ieirea 1.






4. Ce valori trebuie s aib intrrile circuitului pentru a obine 0 pe ieirea
sa?


5. S se descrie funcionarea circuitului din figura de mai jos(sumatorul
complet pe un bit):

6. Considerm c valorile iniiale ale intrrilor circuitului de mai jos sunt 0.
Ce se ntmpl atunci cnd intrarea CLK are valoarea 1, iar R=0, S=1; ce se
ntmpl dac CLK trece n 0 i R n 1?

7. S se precizeze ce valoare se obine la ieirea circuitului din figura de mai
jos, dac pe intrrile acestuia se aplic valorile 0, respectiv 1 (poarta XOR):


ARHITECTURA CALCULATOARELOR
Lucrarea de laborator nr. 1


Exerciii 4:

1.Ce combinaie de bii aplicat la intrare va face ca circuitul urmtor s
produc la ieire valoarea 1 ?

Intrri

Ieire

2. Determinai ieirea fiecruia dintre urmtoarele circuite, considernd ca
intrarea de sus este n 1 i intrarea de jos este n 0.







3. Pentru fiecare dintre circuitele de mai jos, identificai combinaia de
intrri care produc ieirea 0.







4. Ce valori trebuie aplicate pe intrrile circuitului pentru a obine la ieire
valoarea logic 1?


5. S se construiasc tabela de adevr a circuitului din figura de mai
jos(sumatorul complet pe un bit):

6. Considerm c valorile iniiale ale intrrilor circuitului de mai jos sunt 0.
Ce valoare se va gsi pe ieirea Q a circuitului din figur, atunci cnd
intrarea CLK are valoarea 1, iar R=0, S=1; ce se ntmpl dac simultan
CLK trece n 0 i R n 1?

7. Considerm c ambele intrri ale circuitului de mai jos au valoarea 0.
Descriei ce se va ntmpla dac intrarea S ia temporar valoarea 1. Ce
valoare are ieirea Q dac intrarea S revine la 0.


ARHITECTURA CALCULATOARELOR
Lucrarea de laborator nr. 1


Exerciii 5:

1.Ce combinaie de bii aplicat la intrare va face ca circuitul urmtor s
produc la ieire valoarea 1 ?

Intrri

Ieire

2. Determinai ieirea fiecruia dintre urmtoarele circuite, considernd ca
intrarea de sus este n 1 i intrarea de jos este n 0.









3. Pentru fiecare dintre circuitele de mai jos, identificai combinaia de
intrri care produc ieirea 1.






4. Ce valori logice trebuie s aib intrrile circuitului de mai jos pentru a
obine pe ieirea sa valoarea logic 1?


5. S se descrie funcionarea circuitului din figura de mai jos(sumatorul
complet pe un bit):

6. Considerm c valorile iniiale ale intrrilor circuitului de mai jos sunt 0.
Ce valoare se va gsi pe ieirea Q a circuitului din figur, atunci cnd
intrarea CLK are valoarea 1, iar R=1, S=0; ce se ntmpl dac CLK trece n
0 i R=1,S=1?

7. S se precizeze ce valoare se obine la ieirea circuitului din figura de mai
jos, dac pe intrrile acestuia se aplic valorile 1, respectiv 0 (poarta XOR):