Documente Academic
Documente Profesional
Documente Cultură
Pag | 1
u1 Circuit logic y1
u2 combinațional y2
Intrări (U) Ieșiri (Y)
uN yM
Y=f (U)
...
1 1 ... 1 0 0 1 ... 1
1 1 ... 1 1 1 0 ... 1
Implementarea circuitelor logice combinaționale se realizează folosind un număr
redus de circuite elementare numite porți logice. Cu ajutorul acestora se pot construi atît
circuite logice combinaționale complexe dar și a tuturor circuitelor logice secvențiale.
Tabela care descrie funcționarea porții inversoare este foarte simplă și anume:
A Y
0 1
1 0
Se observă că ieșirea are valoarea complementată a intrării (1 dacă intrarea este 0 și
0 dacă intrarea este 1). În formule, complementul unei valori A se notează prin A . Astfel,
Pag | 3
formula care descrie funcționarea unei porți inversoare se scrie Y A .
Ministerul Educației și Cercetării
Start în carieră prin master didactic (Cod MySmis 2014+:140783)
Proiect cofinanțat din Fondul Social European prin Programul Operațional Capital Uman 2014-
2020
Poarta SAU
Este un circuit logic care implementează operația de disjuncție logică. Simbolul grafic
utilizat pentru reprezentarea unei porți SAU cu două intrări este:
A
Y
B
(ieșire)
(intrări)
Regulile care descriu funcționarea porților SI-NU și care permit extinderea numărului
de intrări sînt următoarele:
Ieșirea unei porți SI-NU are valoarea 1 dacă cel puțin una dintre intrări are valoarea 0.
Ieșirea are valoarea 0 doar în cazul în care toate intrările au valoarea 1.
Poarta SAU-EXCLUSIV
Este un circuit logic care implementează operația de comparație logică. Simbolul
grafic utilizat pentru reprezentarea unei porți SAU-EXCLUSIV cu două intrări este:
A
Y
B
(ieșire)
(intrări)
Pag | 6
Y
D
B _
B
Pag | 7
Exemplu:
Se dorește sinteza unui circuit logic combinațional cu trei intrări care să genereze la
ieșire valoarea 1 dacă numărul de intrări cu valoarea 1 este egal cu 2.
Primul pas în sinteza acestui circuit este definirea tabelei care descrie funcționarea
circuitului. Deoarece circuitul are trei intrări rezultă că numărul total de combinații de valori
ale intrărilor este 23 8 .
Pag | 8
P1
Pag | 9
P1 P2
A treia linie din tabel în care se generează valoarea 1 la ieșire este cea care corespunde
combinației de intrări A 0 ,B 1, C 1 . Această combinație de valori conduce la următorul
mod de conectare a intrărilor porții SI:
A A
_
A
B B
_
B
C C
_
C
P1 P2 P3
Pag | 10
P1 P2 P3
Pag | 11
S0 Y0
S1 Y1
Intrări de
selecție Y2
Ieșiri
SN-1
YM-2
YM-1
Y0 Y1 Y2 Y3 Y4 Y5 Y6 Y7
Circuite multiplexoare
Circuitele multiplexoare au un număr de N intrări de selecție, M 2N intrări de date
și o ieșire denumite conform figurii următoare:
D0
D1
D2
Intrări
de date
Y Ieșire
DM-2
DM-1
S0 S1 SN-1
Intrări de selecție
D0 D1 D2 DM-2 DM-1
S0 Y0
S1 Y1
Intrări de
selecție Y2
SN-1
YM-2
YM-1
Decodor
P0 P1 P2 PM-2 PM-1
Pag | 14
Poarta SAU care generează ieșirea multiplexorului va avea valoarea DK pe una dintre
intrări și 0 în rest. Conform principiului de funcționare al porților SAU, dacă DK este 0,
atunci ieșirea Y va fi 0 deoarece toate intrările porții sînt 0. În cazul în care DK este 1,
atunci ieșirea Y va fi 1 deoarece poarta SAU are cel puțin o intrare cu valoarea logică 1.
În concluzie, ieșirea Y a multiplexorului va avea aceeași valoare ca și intrarea DK
selectată prin intermediul valorii binare K aplicată pe intrările de selecție.
Analizînd schema multiplexorului și a decodorului inclus se poate observa că porțile
SI utilizate pentru generarea semnalelor PI sînt conectate în serie cu porțile SI cu N intrări
existente în structura decodorului. Cele două porți SI pot fi înlocuite printr-o singură poartă
SI avînd N 1 intrări rezultînd următoarea schemă optimizată a multiplexorului:
D0 D1 D2 D3 D4 D5 D6 D7
S0 S0
__
S0
S1 S1
__
S1
S2 S2
__
S2
P0 P1 P2 P3 P4 P5 P6 P7
Pag | 15
u1 Circuit logic y1
u2 secvențial y2
Intrări (U) Ieșiri (Y)
Stare X
uN yM
Circuitele secvențiale au un număr finit de stări. Din acest motiv, informația de stare
poate fi reprezentată printr-un set de variabile binare X x1 , x 2 x S care formează
vectorul variabilelor de stare care este stocat într-o memorie prezentă în structura
circuitului.
Conform cu aceste observații, schema generală a unui circuit logic secvențial este
următoarea:
Memorie
(vector variabile
de stare X)
Funcție de tranzitie
a starilor
f ( X ,U )
Pag | 16
Q Q
S R
Implementare cu porți SAU-NU Implementare cu porți SAU-NU
Circuitul are două intrări R,S respectiv R, S și două ieșiri Q și Q . Analiza
funcționării se va face mai întîi pe varianta implementată cu porți SAU-NU. Deoarce circuitul
are două intrări, trebuie analizate toate cele 4 combinații posibile de valori:
Cazul R 0 și S 0
Deoarece fiecare dintre cele două porți are una dintre intrări conectate la o ieșire a
circuitului nu este posibilă determinarea directă a valorilor celor două ieșiri. Din
acest motiv, vom presupune pe rînd că una dintre ieșiri are valoarea 0 respectiv 1 și
vom verifica dacă circuitul acceptă starea respectivă.
În cazul în care ieșirea Q 0 , la nivelul porții de jos ambele intrări au valoarea 0. Din
regula de funcționare a porții SAU-NU rezultă că iesirea acesteia va avea valoarea 1
deci cea de a doua ieșire a circuitului va fi în starea logică Q 1 . La nivelul porții de
sus avem o intrare cu valoarea 0 ( R ) și cea de a doua cu valoarea 1 ( Q ) ceea ce ar
genera la ieșire o valoarea logică 0. Această valoare coincide cu cea presupusă a fi
prezentă la ieșirea acestei porți ( Q 0 ) ceea ce indică faptul că circuitul se află într-o
stare stabilă care se păstreaza atît timp cît intrările nu se modifică.
În cazul în care presupunem că ieșirea Q 1 , printr-un raționament similar se obține
la ieșirea Q valoarea 0 și la ieșirea porții de sus a valorii 1 presupusă inițial. Din nou
circuitul se află într-o stare stabilă care va fi menținută atît timp cît intrările nu se
modifică.
În concluzie, în cazul în care R 0 și S 0 , circuitul se poate afla în oricare din cele
două stari stabile caracterizate de Q 0 și Q 1 respectiv Q 1 și Q 0 . Pag | 17
Cazul R 0 și S 1
În acest caz, datorită simetriei circuitului se poate demonstra ușor că acesta se va
afla în starea Q 1 și Q 0 .
Cazul R 1 și S 1
În acest caz, una dintre intrările porții de sus ( R ) are valoarea 1 ceea ce conduce la
generarea valorii Q 0 . Similar, la nivelul porții de jos avem una dintre intrări ( S ) cu
valoarea 1 ceea ce conduce la generarea valorii Q 0 . Starea rezultată caracterizată
de Q 0 și Q 0 nu este o stare stabilă deoarece în cazul în care ambele intrări R și
S trec în 0, circuitul va evolua în mod imprevizibil către una dintre cele două stări
stabile prezentate anterior. Din acest motiv combinația R 1 și S 1 trebuie evitată
la intrările circutului.
În concluzie, dacă ambele intrări R și S au valoarea logică 0, circuitul bistabil R-S
poate „memora” una dintre cele două stări posibile caracterizate de Q 0 și Q 1 respectiv
Q 1 și Q 0 . Deasemenea circuitul poate fi adus într-una dintre aceste două stări prin
activarea (aducerea în starea 1) a uneia dintre cele două intrări. Astfel, activarea intrării R
va conduce la trecerea circutului în starea Q 0 și Q 1 . Din acest motiv intrarea R se mai
numește și comandă de RESET deoarece are ca efect aducerea ieșirii Q în starea 0. Similar,
activarea intrării S are ca efect aducerea circuitului în starea Q 1 și Q 0 , intrarea S fiind
denumită și comandă de SET deoarece are ca efect aducerea ieșirii Q în starea 1.
În cazul implementării cu porți logice SI-NU, funcționarea circuitului este similară.
Singurele diferențe sînt pozițiile intrărilor (RESET-ul la nivelul porții de jos și SET-ul la nivelul
celei de sus) precum și faprul că aceste două intrări sînt active în 0 (de unde și notațiile R
respectiv S ).
Practic, acest circuit va memora starea logică dacă ambele intrări sînt inactive ( R 1
și S 1 ), activarea intrarii R avînd ca efect trecerea circuitului în starea Q 0 și Q 1 iar
activarea intrării S va aduce circuitul în starea Q 1 și Q 0 . Combinația de intrări R 0 și
S0 trebuie evitată deoarece forțează circuitul intr-o stare instabilă ( Q 0 și Q 0 ).
Pag | 18
W Q
R Q
Simbol grafic asociat
W
Pag | 19
W sau C
Qasincron
Qsincron
t1 t2 t3 t4 t5 t6 t7 t8 t9
Pag | 21
Comandă memorare C
C J K Q Q
*
0 nu contează nu contează Q* Q
*
1 nu contează nu contează Q* Q
*
trece din 1 în 0 nu contează nu contează Q* Q
*
trece din 0 în 1 (activare) 0 0 Q* Q
trece din 0 în 1 (activare) 0 1 0 1
trece din 0 în 1 (activare) 1 0 1 0
*
trece din 0 în 1 (activare) 1 1 Q Q*
*
Notă: Q * și Q reprezintă starea ieșirii Q respectiv Q anterioară activării semnalului de
comandă C
Se observă că bistabilul iși păstrează starea dacă în momentul activării semnalului de
comandă ambele intrări de control au valoarea 0. În cazul în care doar una dintre intrările de
control are valoarea 1, activarea semnalului de comandă determina memorarea valorii 0 –
dacă K 1 și J 0 sau a valorii 1 – dacă K 0 și J 1 . În cazul în care ambele intrări de
control au valoarea 1, activarea semnalului se comandă are ca efect complementarea stării
bistabilului.
Pag | 22
D D Q D Q D Q D Q
C C Q C Q C Q C Q
Pag | 23
P3
D Q Q3
C Q
P2
D Q Q2
C Q
P1
D Q Q1
C Q
P0
D Q Q0
C Q
_
S/L D C
Pag | 24
J Q J Q J Q J Q
C C Q C Q C Q C Q
K K K K
Q0
__
Q0
Q1
__
Q1
Q2
__
Q2
Q3
__
Q3
00002= 0
00012= 1
00102= 2
00112= 3
01002= 4
01012= 5
01102= 6
01112= 7
10002= 8
10012= 9
10102=10
10112=11
11002=12
11012=13
11102=14
11112=15
00002= 0
00012= 1
00102= 2
Pag | 25
Pag | 26
J Q J Q J Q J Q
C C Q C Q C Q C Q
K K K K
ceea ce înseamnă că schimbarea stării unui circuit bistabil se realizează doar în cazul în care
toate bistabilele anterioare au ieșirile în starea logică 1.
Analizînd tabelul anterior care prezintă reprezentările în cod binar natural ale
numerelor întregi scrise în ordine crescătoare se observă că întotdeauna valoarea anterioară
celei în care o cifră se modifică are toate cifrele de rang inferior egale cu 1. Această
observație confirmă faptul că numărătorul sincron efectuează corect operația de numărare.
În cazul numărătoarelor sincrone, timpul necesar ca acestea să treacă de la o valoare
la următoarea este independent de numărul de biți implementați și este egal cu timpul de
propagare Tp .
Pag | 27
D D Q
O celulă este formată dintr-un circuit bistabil asincron de tip D și două porți logice SI.
Rolul acestei celule este de a memora 1 bit dar și de a se integra cît mai ușor în structura
unui circuit de memorie de capacitate mai mare.
Pentru a facilita integrarea, celula este prevăzută cu un semnal de selecție S care îi
condiționează activitatea. Astfel, în cazul în care celula nu este selectată ( S 0 ), activarea
semnalului de scriere W nu va activa intrarea corespunzătoare a circuitului bistabil iar
acesta nu va memora valoarea prezentă la intrarea D . De asemenea, ieșirea Q a unei celule
neselectate va fi întotdeauna 0 indiferent de starea memorată de circuitul bistabil.
În cazul în care celula este selectată ( S 1 ), activarea semnalului de scriere W va
avea ca efect activarea intrării corespunzătoare a circuitului bistabil, valoarea prezentă la
intrarea D fiind memorată în acesta. De asemenea, ieșirea Q a celulei va avea aceeași
valoare logică cu ieșirea circuitului bistabil deci va reflecta valoarea memorată în aceasta.
Circuitul de memorie trebuie să ofere acces la orice valoare binară memorată din
cele 2 disponibile. Accesul se referă atît la citirea valorii memorate cît și la modificarea
A 1
WR DI0 DIB-1
A0 S0 Y0
A1 S1
Adrese
S S
D Q D Q
W W
AN-1 SN-1
Y1
S S
D Q D Q
W W
YM-1
S S
Decodor D Q D Q
W W
DO0 DOB-1
Date de ieșire
Pag | 29