2

CIRCUITE NUMERICE
2.1. Definiii. Clasificri Circuitele numerice sunt circuitele caracterizate prin doua stri stabile care se disting ntre ele att cantitativ ct i calitativ. Pentru studiul acestor circuite celor dou stri li se atribuie valorile simbolice 0 i 1, care realizeaz o codificare numeric a strilor. Aceast codificare justific denumirea de circuite (dispozitive) numerice. n funcionarea acestor circuite trecerea dintr-o stare n alta se face brusc. Aceast trecere brusc se numete comutaie. Circuitele numerice se prezint sub o mare diversitate i pot fi clasificate dup dou criterii i anume : - dup modul de realizare al comutaiei; - dup principiul funcional al circuitelor. Dup modul de realizare al comutaiei circuitele pot fi : - circuite cu comutaie dinamic ; - circuite cu comutaie static. Circuite de comutaie dinamic sunt circuite la care trecerea dintr-o stare n alta se produce prin deplasri mecanice. Din punct de vedere constructiv acestea pot fi: mecanice, electromecanice, magnetice electromagnetice. Din categoria celor mecanice fac parte butoanele. Din categoria celor electromagnetice releele contactoarelor care const ntr-un miez n form de U sau E pe care se gsete o bobin, ce poate fi alimentat cu tensiune, i o armtur mobil care se poate deplasa. Structura acestora poate fi reprezentat conform figurii 2.1.
NI

NI

ND

Fig. 2.1. - Schema de principiu a unui releu Deplasarea acesteia determin schimbarea poziiei unor contacte: - normale nchise notate cu NI, care se deschid atunci cnd bobina este alimentat cu tensiune; - normal deschise notate cu ND, care se nchid atunci cnd bobina este alimentat cu tensiune. Aceste tipuri de elemente au fost utilizate n prima etap a implementrii sistemelor numerice, la ora actual fiind utilizate ca elemente finale sau de execuie, unde se impune vehicularea unor puteri mari. Dezavantajul acestora const n frecvena redus de lucru datorit ineriei, fiabilitatea sczut datorit arcului electric care duce la uzura contactelor. Circuitele de comutaie static sunt caracterizate prin faptul c la trecerea dintr-o stare n alta se face fr elemente de micare. Acestea se bazeaz pe dispozitivele electronice, innd seama de posibilitatea de funcionare a acestora n cele dou stri limit : conducie i blocat. Trecerea brusc din starea blocat n starea de conducie i invers se realizeaz prin comutaie.

13

Pentru exemplificare se realizeaz un circuit cu tranzistor, a crui funcionare se evideniaz prin diagramele temporale aferente circuitului (fig.2.2) +E Rc R1 u R2 t y y u

t Fig. 2.2. Configuraia unui circuit in comutaie static Se observ c cele dou stri ale circuitului n acest caz sunt reprezentate prin dou nivele de tensiune : - cobort (OV) (LOW) notat cu L; - ridicat (egal cu tensiunea de alimentare E) (HIGH) notat H; Pentru studiul circuitelor, celor dou nivele HIGH i LOW li se atribuie valorile simbolice 0 i 1. n funcie de modul de atribuire a celor dou valori simbolice exist dou convenii logice : - logica pozitiv - prin care nivelului H i se atribue valoarea 1 (H=1), iar nivelelui L valoarea 0 (L=0); - logica negativ prin care nivelul H primete valoarea 0 (H=0) i L primete valoarea 1 (L=1). Din punct de vedere funcional circuitele numerice pot fi caracterizate prin trei tipuri de mrimi care pot fi reprezentate conform figurii 2.3.: u1 u2 up y1 y2 yq

C.N.

x1 x2

xn

Fig. 2.3. Schema bloc a circuitelor numerice Mrimile de intrare u1,u2,.,up care formeaz spaiul de intrare U, mai poart denumirea de alfabetul de intrare. Mrimile de stare x1,x2,.,xn care formeaz spaiul de stare X se mai numete i alfabetul strilor. Aceste mrimi intervin n cazul unor reacii sau ntrzieri i pun n eviden evoluia. Mrimile de ieire y1,y2,.,yq formeaz spaiul ieirilor sau alfabetul de ieire. n funcie de dependena dintre cele trei categorii de mrimi, circuitele numerice pot fi de trei categorii: combinaionale n care ieirile depind de combinaii ale intrrilor; secveniale n care ieirile depind att de intrri ct i de stri; programabile caracterizate prin faptul c o parte din stri sunt stabilite prin program. Definirea celor trei categorii poate fi realizat i prin prisma modelelor matematice ce caracterizeaz funcionarea.

14

2.2. Noiuni de algebr BOOLE Algebra BOOLE a fost introdus de matematicianul englez G. BOOLE n prima jumtate a secolului al XIX-lea. A fost utilizat n prima faz pentru formalismul matematic al logicii propoziiilor cu dou valori: adevrat sau fals. n studiul circuitelor numerice a fost aplicat dup 1938 de ctre Claude Shanon. Pentru definirea unei algebre pe o mulime M este necesar s se defineasc trei operatori: 2 operatori bivaleni sau binari reprezentai prin suma logic simbolizat prin +,V,U i produsul logic reprezentat prin *,,V, i un operator unar notat - numit i operator de complementaritate. Cvadruplul format din mulimea M i cei 3 operatori (M,+,*,-) formeaz o algebr, dac sunt ndeplinite urmtoarele axiome: 1) Mulimea M conine cel puin dou elemente distincte: u1,u2M, u1u2 2) Pentru cei 2 operatori binari, sum i produs, se verific proprietatea de nchidere, adic u1,u2M, suma celor 2 elemente , respectiv produsul va aparine lui M: u1+u2M u1*u2M. 3) Pentru cei 2 operatori binari sunt satisfcute urmtoarele proprieti: - asociativitatea: u1+(u2+u3)=(u1+u2)+u3 u1*(u2*u3)=(u1*u2)*u3 - comutativitatea: u1+u2=u2+u1 u1*u2=u2*u1 - distributivitatea: u1*(u2+u3)=u1*u2+ u1*u3 u1+u2*u3=(u1+u2)*(u1+u3) 4) Ambii operatori admit element neutru 0 pentru suma logic i 1 pentru produs logic: u+0=u u*1=u 5) Existena complementului: uM, u astfel nct: u u = 0 (noncontradicie) i u + u = 1 (ter exclus). Dac oricare ar fi u, poate lua doar 2 valori: adevrat respectiv fals, se spune c s-a definit o algebr BOOLE. n baza proprietilor de definire rezult o serie de proprieti importante reprezentate prin: 1) Dubla negaie: u = u 2) Idempotena: u+u+.+u=u u*u*..*u=u. 3) Proprietile elementelor neutre:

u+0=u; u+1=1;

u*0=0; u*1=u.

4) Absorbia: u1+u1*u2=u1; u1(u1+u2)=u1. 5) Proprietile lui DeMorgan: u 1 + u 2 = u 1 * u 2 ;

u1 * u 2 = u1 + u 2 . Acceptnd c orice element al mulimii poate avea doar valorile adevrat sau fals, algebra BOOLE poate fi utilizat n formalizarea matematic a logicii propoziiilor.

15

2.3 Algebra comutaiei. Funcii de comutaie

Pentru studiul circuitelor numerice este utilizat algebra comutaiei. n esen, algebra comutaiei este o algebr BOOLE n care elementele u ale mulimii M iau doar dou valori simbolice 0 i1, adic u {0,1} . Valorile simbolice, n esen, codific cele dou nivele LOW i HIGH ce corespund intrrilor i ieirilor circuitelor numerice. Identificarea algebrei comutaiei cu algebra BOOLE utilizat n logica matematic bivalent este posibil datorit posibilitii de echivalare a celor dou valori simbolice {0,1} cu cele dou aseriuni logice {F,A}. n algebra comutaiei operaia sum logic devine operaia SAU, produsul logic devine operaia I iar complementaritatea devine operaia NU sau negaie. Caracterizarea funcionrii circuitelor numerice se face prin intermediul funciilor de transfer denumite i funcii de comutaie sau funcii logice. Aceste funcii practic descriu dependenele ntre mrimile specifice circuitelor numerice. Pentru a defini funcia de comutaie se va considera un circuit numeric caracterizat prin n intrri i o ieire(Fig.2.4):
u1 u2 un Fig. 2.4 Schema bloc a CN cu n intrri i o ieire Spaiul de intrare u={u1, u2, , un} cu n componente este caracterizat prin faptul c fiecare component ia doar valorile 0 i 1. Numrul total de componente ale vectorului de intrare U va fi dat de cardinalul mulimii U: CardU = C 0 + C1 + C 2 + ... + C n = 2 n n n n n n consecin, pentru fiecare dintre cele 2n componente va corespunde o anumit valoare {0,1} a ieirii y, deci y{0,1}. Se poate spune c y este funcie de u1,u2,un i se exprim sub forma: y=f(u1,u2,un) unde u1{0,1}, u2{0,1}, , un{0,1}. Funcia f realizeaz o coresponden a produsului cartezian n-dimensional {0,1}n cu valori n mulimea {0,1}: f : {0,1}n {0,1} Funcia f astfel definit poart denumirea de funcie de comutaie sau funcie logic. Aceasta pune n coresponden fiecrui element al produsului cartezian n dimensional valori 0 i 1. Avnd n vedere c prin funcia de comutaie fiecrei componente a vectorului de intrare i se asociaz 0 sau 1 rezult c numrul total de funcii va fi: Nf=(22)n Obinerea funciilor de comutaie se poate face avnd n vedere modul lor de reprezentare. Pentru obinerea funciilor de comutaie exist trei moduri de reprezentare : tabel de adevr; diagrame VeitchKarnaugh ; geometric.

CN

16

2.3.1 Reprezentarea funciilor de comutaie prin tabel de adevr

Reprezentarea prin tabela de adevr a funciei de comutaie const ntr-un tabel a crui dimensiune depinde de numrul de intrri i ieiri. n cazul unui circuit cu n intrri i o ieire (u1,u2,.,un,y) tabelul va conine n+2 coloane i 2n linii. Din cele n+2 coloane, una este afectat pentru contorizarea componentelor vectorului de intrare ,n sunt alocate pentru cele n intrri, iar una este afectat pentru ieire. Cele 2n linii vor conine toate componentele posibile ale vectorului de intrare. Avnd n vedere valorile pe care le iau intrrile ui , componentele vectorului vor fi codificate binar. Acest mod de codificare va permite ca fiecare component a vectorului s fie echivalentul binar al numrului combinaiei (Tabelul 2.1). Tabelul 2.1 Nr. un un-1 0 0 0 0 1 0 0 2 0 . . . n 1 2 -1 1 . 0 0 0 u2 0 0 1 u1 0 1 0 y 0 1 2 . . . 2n-1

i {0,1}

Din tabela de adevr va putea fi dedus funcia de comutaie care va rezulta sub dou forme: forma canonic disjunctiv (F.C.D.) i forma canonic conjunctiv (F.C.C.). O form de reprezentare este numit canonic atunci cnd n reprezentarea respectiv, disjunctiv sau conjunctiv, n fiecare termen al produsului sau sumei se regsesc toate intrrile. Forma canonic disjunctiv se obine dac din tabel se consider constitueni unitii. Constituenii unitii sunt funcii elementare care iau valoarea 1 ntr-un singur punct al domeniului de definiie. Acetia se definesc prin produsul logic al intrrilor:
b Pk = u 1 1 u b 2 ...u b n = u j j 2 n
k k k

bk

j=1

unde b reprezint valoarea intrrii ui corespunztoare combinaiei cu numrul k. Exemplu: k=1 0 0 b1 = 1 , b 0 = 0 , b 3 = 0 , . . . , b 0 = 0 . 2 n Conform definiiei constituentului unitii, pentru ca acesta s fie 1 este necesar ca toi termenii k produsului s fie 1. Deci, n expresia constituentului unitii, variabilele u ibi vor fi ui dac b ik = 1 , respectiv u i dac b ik = 0 . Exprimat sintetic, se poate scrie: u i daca b ik = 1 k u ibi = k u i daca b i = 0 F. C. D. a funciei logice va fi de forma:

k i

y = Pi i
i =0

2 n 1

17

Constituenii unitii Pk sunt denumii i mintermi. Forma canonic conjunctiv se obine dac se lucreaz dup constituenii lui 0. Constituenii lui 0 sunt funcii elementare care iau n valoarea 0 doar ntr-un singur punct al domeniului de definiie. Constituenii lui 0 se definesc printr-o sum logic a intrrilor de forma :
b Sk = u 1 1 + u b 2 + ... + u bn = u j j 2 n
k k k

bk

j=1

0 b ik = funcie de valoarea intrrii ui n combinaia k. 1 Pentru ca un constituent al lui 0 s fie 0 este necesar ca toi termenii sumei s fie 0. Pentru aceasta, k n expresia constituentului lui 0 variabilele u ibi se vor nota u i dac b ik = 1 , respectiv ui dac b ik = 0 , adic: u i daca b ik = 1 b ik ui = k u i daca b i = 0 F. C. C. a funciei logice va fi de forma : unde: y = (Si + i )
i =0 2 n 1

Constituenii lui 0 sunt denumii i maxtermi. Constituenii unitii i ai lui 0 pentru acelai rang sunt duali : Pk = S k
Sk = Pk Exemplu: P0 = u 1 u 2 ... u n , respectiv S0 = u 1 + u 2 + ... + u n

S0 = P0 = u 1 u 2 ... u n = u 1 + u 2 + ... + u n = u 1 + u 2 + ... + u n

P0 = S0 = u 1 + u 2 + ... + u n = u 1 u 2 ... u n Cele dou funcii F. C. D. i F. C. C. sunt echivalente deoarece caracterizeaz acelai circuit.

Exemplu: Se consider un circuit numeric cu 3 intrri i o ieire (fig. 2.5): u1 u2 u3 CN y

Fig. 2.5. Circuit numeric cu 3 intrri i o ieire Numrul componentelor vectorului de intrare (n=3) va fi : N = 2n = 23 = 8 Tabela va conine deci n+2 (3+2 = 5) coloane i 23 = 8 linii (tabelul 2.2).

18

Tabelul 2.2 N u3 u2 u1 [0] 0 0 0 [1] 0 0 1 2 0 1 0 3 0 1 1 [4] 1 0 0 [5] 1 0 1 6 1 1 0 7 1 1 1

y 0 0 1 1 0 0 1 1

Dac se scrie funcia de comutaie dup constituenii unitii, se obine F. C. D. de forma: (FCD) y = P2 + P3 + P6 + P7 Explicitnd minitermii, FCD devine: y = u 3u 2 u1 + u 3u 2 u1 + u 3u 2 u1 + u 3u 2 u1 Prin aplicarea axiomelor i proprietilor algebrei de comutaie, se obine: y = u 3 u 2 (u 1 + u 1 ) + u 3 u 2 (u 1 + u 1 ) = u 3 u 2 + u 3 u 2 y = u 2 (u 3 + u 3 ) = u 2 FCC a funciei de comutaie se obine dac se scrie dup constituenii lui 0 i va fi de forma :

(FCC) y = S0 S1 S4 S5 Dac se expliciteaz maxtermii, FCC devine : y = (u 3 + u 2 + u 1 )(u 3 + u 2 + u 1 )(u 3 + u 2 + u 1 )(u 3 + u 2 + u 1 ) Prin aplicarea axiomelor i proprietilor algebrei de comutaie se obine: y = [(u 3 + u 2 )(u 3 + u 2 + u 1 ) + u 1 (u 3 + u 2 + u 1 )][(u 3 + u 2 )(u 3 + u 2 + u 1 ) + u 1 (u 3 + u 2 + u 1 )]
y = (u 3 + u 2 + u 1 u 3 + u 1 u 2 + u 1 u 1 )(u 3 + u 2 + u 1 u 3 + u 1 u 2 + u 1 u 1 ) y = (u 3 + u 1 u 3 + u 2 + u 1 u 2 )(u 3 + u 1 u 3 + u 2 + u 1 u 2 ) y = (u 3 + u 2 )(u 3 + u 2 ) = u 3 (u 3 + u 2 ) + u 2 (u 3 + u 2 ) = u 3 u 3 + u 2 u 3 + u 2 y = u 2u3 + u 2 = u 2 Se observ c cele dou forme de exprimare ale funciei de comutaie FCD i FCC conduc, dup simplificri, la aceeai funcie pentru circuit. n general, forma cea mai utilizat este FCD, obinut dup constituenii unitii. Forma de reprezentare FCD sau FCC se alege n raport cu soluiile de implementare utilizate. naintea implementrii ns, pentru unele soluii, funciile de comutaie se vor aduce la o form simpl utiliznd proprietile i axiomele algebrei de comutaie.
2.3.2 Reprezentarea prin diagrame Veitch-Karnaugh

Reprezentarea funciilor de comutaie prin tabele de adevr, este de preferat n cazul unui numr mic de variabile. n cazul unui numr mare de variabile aceast reprezentare duce la tabele cu numr mare de linii. n acest caz este cu mult mai facil reprezentarea prin diagrama Veitch-Karnaugh. Aceste diagrame constau n esen dintr-un tabel cu dou intrri, variabilele de intrare fiind repartizate att pe linii ct i pe coloane. Caseta care se afl la intersecia unei linii i unei coloane va conine valoarea logic a funciei pentru combinaia respectiv. Combinaiile variabilelor de intrare pe linii i pe coloane se vor trece n acest caz n cod Gray. Aceast reprezentare se alege din considerentul c n acest cod combinaiile sunt adiacente (difer prin starea unei singure variabile). Combinaiile vor fi de forma : Fu + Fu = F(u + u ) = F Toate combinaiile simetrice fa de axele de simetrie geometrice ale tabelului vor fi adiacente i astfel din tabel se vor scrie direct expresiile simplificate.

19

Pentru construirea tabelului, cele n intrri se vor mpri n n1 intrri dispuse pe coloane i n2 dispuse pe linii, astfel nct : n1 + n2 = n Vor rezulta n acest caz numrul de coloane C i de linii L, date de expresiile: C = 2 n1 L = 2n2 Pentru exemplificare, se va considera acelai exemplu analizat prin tabela de adevr. Cele 3 intrri se vor mpri astfel nct n1 = 2 sunt dispuse pe coloane (u1, u2) i n2 = 1 (u3) se dispun pe linii. Se obine: C = 2 n1 = 2 2 = 4 L = 2 n 2 = 21 = 2 Diagrama Veitch-Karnaugh va avea configuraia descris prin tabela 2.3. n tabel sunt marcate i axele geometrice de simetrie x, y, y1, y2. Tabelul 2.3 u2,u1 u3 0 0 0 1 u2 0 0

0 1 0 0

1 1 1 1

1 0 1 1 u2 x

y1 y y2 Combinaiile simetrice fa de axele de simetrie sunt adiacente, variabila adiacent fiind cea care i schimb valoarea la trecerea de la o caset la alta. Considernd constituenii unitii, se constat c acetia sunt simetrici att fa de axa x (variabila adiacent va fi u3) ct i fa de y2 (variabila adiacent fiind u1). Deci, adiacenta va fi dubl i, conform expresiei generale, funcia de comutaie va fi : y = u2 Dac se lucreaz dup constituenii lui 0, acetia vor fi simetrici fa de axa x i y1, variabilele adiacente fiind la fel u3, respectiv u1. Se va obine aceeai funcie : y = u2 Aplicaie : Circuitul numeric are funcia de comutaie descris prin tabelul 2.4. S se determine expresia funciei de comutaie. Tabelul 2.4 u2,u1 u3 0 0 0 1 0 0

0 1 1 0

1 1 1 1

1 0 1 1 x

u3 u1

y1

y2

u2

20

n acest caz, apare o adiacent simpl (simetria constituenilor fa de axa y - variabila adiacent u2) i una dubl (simetria fa de y2 i x, cu variabilele adiacente u1 i u3). Funcia de comutaie va fi: y = u 3 u1 + u 2 Aceast form de reprezentare ofer avantajul c este mai compact i conduce la obinerea funciei de comutaie simplificate.
2.3.3 Reprezentarea geometric a funciilor de comutaie. Reprezentri recursive

Funciile de comutaie (FC) pot fi reprezentate i geometric. Acest mod de reprezentare const ntr-un cub n dimensional a crui vrfuri conin valorile aferente funciilor de comutaie. Pentru exemplificare se va considera exemplul anterior. Cubul rezultat va avea vrfurile reprezentnd constituenii unitii marcate prin puncte, conform figurii 2.6. u3

(0,1,1)

(1,1,1)

u1
(0,1,0) (1,1,0)

u2 Fig. 2.6 Reprezentarea geometric a FC Acest mod de reprezentare este indicat a fi utilizat doar la un numr redus de variabile, pentru c este greoi de exploatat. Indiferent de manierea n care se obine funcia de comutaie, funcia rezultat poate fi exprimat n raport cu o variabil prin dou expresii, una disjunctiv i una conjunctiv. Acestea rezult conform teoremei de dezvoltare a lui Shannon. Conform acestei teoreme orice funcie de n variabile f(u1,u2,,un) poate fi exprimat n funcie de variabila ui prin urmtoarele expresii : f = u i f(u 1 , u 2 ,..., u i 1 ,1, u i +1 ,..., u n ) + u i f(u 1 , u 2 ,..., u i 1 ,0, u i +1 ,..., u n ) f = [u i + f(u 1 , u 2 ,..., u i 1 ,0, u i +1 ,..., u n )][u i + f(u 1 , u 2 ,..., u i 1 ,1, u i +1 ,..., u n )] Dac f(u 1 , u 2 ,..., u i 1 ,1, u i +1 ,..., u n ) = f i1 i f(u1 , u 2 ,..., u i 1 ,0, u i +1 ,..., u n ) = f i0 vom avea : f = u i f i1 + u i f i0 i f = (u i + f i0 )(u i + f i1 ) Demonstraie: Dac se d lui ui valoarea 1 rezult : f(u 1 , u 2 ,..., u i 1 ,1, u i +1 ,..., u n ) = f i1 Dac se d lui ui valoarea 0 rezult : f(u1 , u 2 ,..., u i 1 ,0, u i+1 ,..., u n ) = f i0 Teoremele lui Shannon pot fi extinse i la dou variabile caz n care avem exemplul : 10 11 f = u i u jf i,00 + u i u jf i,01 + u i u jf i, j + u i u jf i, j j j

21

10 11 unde : f i,00 , f i,01 , f i, j , f i, j se obin din f pentru valorile de 0 i 1 ale variabilelor ui , uj (valori indicate de j j

indicii superiori) : f i,00 = f u i = 0, u j = 0 j

10 f i, j = f u i = 1, u j = 0

f i,01 = f u i = 0, u j = 1 j
11 f i, j = f u i = 1, u j = 1

Acest mod de dezvoltare permite o exprimare recursiv a F.C. i poate fi extins i pentru un numr mai mare de variabile.
2.3.4 Determinarea funciilor de comutaie incomplet definite

Determinarea funciilor de comutaie s-a analizat pentru situaia n care funciile sunt definite pentru toate combinaiile posibile ale variabilelor de intrare. Exist situaii n care anumite combinaii de intrare nu apar n funcionare datorit condiiilor tehnologice sau altor cauze. Pot apare de asemenea situaii n care anumite combinaii pot fi fie 0 fie 1, fr ca acestea s afecteze funcionarea circuitului. n toate situaiile menionate combinaiile respective sunt denumite combinaii indiferente i acestea se vor marca printr-un X. Acest marcaj n tabel va simboliza faptul c valoarea ieirii poate fi considerat fie 1 fie 0. Pentru a deduce funciile de comutaie n acest caz combinaiilor indiferente li se vor atribui astfel de valori (0 sau 1) nct funcia de comutaie rezultat s aib forma cea mai simpl. Pentru exemplificare se va considera un circuit logic avnd patru intrri i o ieire (Fig. 2.7). u1 u2 u3 u4 y

C.L.

Fig. 2.7 Circuit numeric cu 4 intrri i o ieire Pentru descrierea circuitului se utilizeaz diagrama Karnaugh (tabelul 2.5) Tabelul 2.5 u2u1 u3u4 00 01 00 1 0 0 1 01 11 0 X 10 X 0 y1 y Cele n = 4 variabile se mpart n n1 = 2 pentru coloane i n2 = 2 pentru linii. Se obine: C = 2 n1 = 2 2 = 4 L = 2n2 = 22 = 4

11 0 X 1 0

10 X 0 0 1 y2

x1 x

22

Pentru deducerea funciilor de comutaie, combinaiile indiferente X se vor considera 0 sau 1. Stabilirea acestor valori se face astfel nct s rezulte o funcie de comutaie ct mai simpl. Pentru exemplul considerat, funcia de comutaie cea mai simpl va fi : y = u 1u 4 + u 1 u 4 Aceasta se obine dac toate combinaiile indiferente se consider 1 . Formele de reprezentare indicate n contextul determinrii funciei incomplet definite, trebuie selectate astfel nct s permit observarea rapid a modului de considerare a combinailor indiferente. Din acest considerent forma cea mai indicat este reprezentarea prin diagrame Veitch-Karnaugh.
2.4. Operaii logice

Din definirea funciilor de comutaie s-a constatat c pentru n variabile numrul de funcii de comutaie va fi : Nf = (2 n ) 2 Pentru valori particulare (n = 1, n = 2) vor rezulta un numr de funcii de comutaie de una sau dou variabile, numr dat de expresiile : n = 1 => Nf = (21 ) 2 = 4 n = 2 => Nf = (2 2 ) 2 = 16 Funciile de comutaie de una sau dou variabile poarte denumirea de operaii logice. n cazul unei singure variabile n = 1, numrul operaiilor este patru, reprezentate sintetic in tabelul 2.6: Tabel 2.6. U Func. y0 y1 y2 y3 Expresie Func. y0 = 0 y1 = u
y2 = u

01 00 01 10 11

Denumire Funcie ZERO DA NU UNU

Simbol ---

y3 = 1

---

Conform tabelului pot fi scrise cele patru funcii care definesc cele patru operaii de o variabil : operaia ZERO y0 = 0 operaia DA y1 = u operaia NU y1 =u operaia UNU y3 = 1 Tabelul pune n eviden faptul c din cele patru operaii, dou sunt banale ZERO i UNU i doar dou sunt operaii de o variabil. Cele dou operaii (DA \ NU) poart denumirea de operaii unare. n cazul n care numrul de variabile este doi atunci rezult 16 operaii, pentru descrierea crora se vor avea n vedere toate combinaiile posibile ale intrrilor (tabelul 2.7).

23

Tabel 2.7. u2 Func. u1 y0 y1 y2 y3 y4 y5 y6 y7 y8 y9 y10 y11 y12 y13 y14 y15

0 0 1 1 0 1 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1

Expresie Funcie y0 = 0 y1 = u2u1

y 2 = u 2 u1

Denumire Funcie ZERO I INHIBIIE DA INHIBIIE DA SAU EXCLUSIV SAU NOR COINCIDEN NU IMPLICAIE NU IMPLICAIE NAND UNU

Simbol ---

y3 = u2
y 4 = u 2 u1

y 5 = u1 y 6 = u 2 u1 + u 2 u1 = u 2 u1

y7 = u1 + u
y8 = u1 + u 2

y 9 = u 2 u1 y10 = u1
y11 = u1 + u 2 y12 = u 2

y13 = u1 + u 2

y14 = u1u 2
y15 = 1

---

Conform tabelului vor rezulta urmtoarele expresii : y 3 = u 1u 2 + u 2 u1 = u 2 y 5 = u 2 u1 + u 2 u1 = u1 y 6 = u 2 u1 + u 2 u1 = u 2 u1 y 7 = u 2 u 1 + u 2 u 1 + u 2 u 1 = u 1 (u 2 + u 2 ) + u 2 (u1 + u 1 ) = u 2 + u 1

y 8 = u 2 u1 = u 2 + u1

y 9 = u 2 u1 + u 2 u1 = u 2 u1 + u 2 u1 = u 2 u1 = u 2 u1 y 10 = u 2 u 1 + u 2 u 1 = u 1 y11 = u 2 u 1 + u 2 u 1 + u 2 u 1 = u 2 + u 1 y13 = u 2 u 1 + u 2 u 1 + u 2 u 1 = u 1 + u 2 y14 = u 2 u 1 + u 2 u 1 + u 2 u 1 = u 2 + u 1 = u 1 u 2

24

Din cele 16 operaii de dou variabile, dou sunt operaii banale, patru sunt operaii unare (DA/NU) i doar 10 definesc operaii de dou variabile. Pentru a putea implementa orice funcie de comutaie au fost realizate o serie de operatori care implementeaz aceste operaii logice. Principalii operatori utilizai in acest scop i care sunt obtenabili comercial sunt operatorii : I, SAU, NU, NAND, NORi XOR. Acetia sunt disponibili sub forma unor pori logice ce implementeaz operaiile elementare. Utiliznd operatorii menionai pot fi implementate orice funcii de comutaie indiferent de complexitatea lor.
2.5. Complete logice

Pentru implementarea operaiilor logice analizate au fost realizate o serie de operatori numii i pori logice. Porile logice realizate implementeaz doar o parte din operaiile logice i sunt reprezentate prin : NU, I, SAU, NAND i NOR. Realizarea acestora a avut n vedere posibilitatea implementrii funciilor de comutaie cu orice numr de variabile indiferent de complexitate. Numrul minim de operatori prin care poate fi implementat orice funcie de comutaie poart denumirea de complet logic. n funcie de numrul de operatori ce formeaz completul logic, completele logice pot fi de dou categorii : - fundamentale - universale Completele logice fundamentale sunt caracterizate prin faptul c sunt formate din dou sau trei tipuri de operatori logici. Completele logice universale utilizeaz pentru implementarea funciilor de comutaie un singur tip de operator logic. n vederea definirii celor dou categorii se au n vedere cele dou forme de exprimare a funciilor de comutaie : forma canonic disjunctiv (FCD) i conjunctiv (FCC). Conform celor analizate FCD obinut dup constituenii unitii permite exprimarea funciei de comutaie sub forma sumei logice a mintermilor, mintermii fiind produsul logic al variabilelor : y = Pi i
i =0 2 n 1 b Pk = u 1 1 u b 2 ...u b n = u j j 2 n
k k k

bk

j=1

FCC se reprezint printr-un produs logic al maxternilor, maxtermii fiind suma logic a variabilelor: y = (Si + i )
i =0 2 n 1 b S k = u 1 1 + u b 2 + ... + u bn = u j j 2 n
k k k

bk

j=1

Din analiza celor dou modaliti de reprezentare a funciei de comutaie se poate constata c pentru implementare intervin doar trei tipuri de operaii. n consecin pentru a putea implementa orice funcie de comutaie este necesar s se utilizeze trei tipuri de operatori (I, SAU, NU).
2.5.1. Complete logice fundamentale Completul logic I, SAU, NU

Completul logic fundamental I, SAU, NU utilizeaz 3 tipuri de operatori. Pentru a demonstra c cele trei tipuri de operatori constituie un complet logic, va rebui s se demonstreze c cu aceti 3 operatori poate fi impementat orice funcie de comutaie.

25

Din analiza modului de reprezentare a funciilor de comutaie s-a putut constata c cele mai complexe forme de caracterzare ale funciilor de comutaie sunt formele canonice ce admit dou tipuri de reprezentri: forma canonic disjunctiv (FCD) i conjunctiv (FCC). Conform expresiilor generale se poate consata c indiferent de form, expresiile funciilor de comutaie conin doar trei tipuri de operatori I, SAU, NU. n consecin cei trei operatori formeaz un complet logic. De regul ca s se obin o implementare mai economic formele canonice vor fi aduse la forme mai simple fie utiliznd proprietile algebrei BOOLE, fie alte metode. Pentru exemplificarea modului de implementare a funciilor de comutaie prin completul logic I SAU NU se va considera o funcie sub forma disjunctiv : y = u1 u 2 + u1 u 3 + u 2 u 3 . Notnd: a = u1 u 2 , b = u1u 3 , c = u 2 u 3 funcia de comutaie devine : y= a+b+c. Implementarea cu cei trei operatori va avea configuraia din figura 2.8 :

u1 u2 u3

a b c II I y

Fig. 2.8 Implementarea FC prin completul fundamental I, SAU, NU Implementarea prin completul logic fundamental I, SAU, NU necesit dou nivele. Nivelul I n care se implementeaz operaia SAU respectiv nivelul II n care se implementeaz operaia I prin care se obin a,b,c.
Completul logic I, NU

Pentru a demonstra c operatorii I, NU formeaz un complet logic trebuie artat c prin acetia poate fi implementat operatia SAU. Pentru aceasta se vor utiliza proprietile algebrei de comutaie, dubla negaie i De Morgan aplicate pentru operaia SAU : y = u1 + u 2 = u1 + u 2 = u1 u 2 Transformrile operaiei SAU cu proprietile amintite indic modul de realizare a acesteia cu operatorii I, NU (figura 2.9) : u1 u2 u1 u2 Fig 2.9 Implementarea operaiei SAU cu I, NU 26 u1*u2
u1 u 2 = u1 + u 2

Posibilitatea implementrii operaie SAU prin I, NU arat c operatorii I, NU formeaz un complet logic fundamental deoarece utilizand cei doi operatori poate fi implementat orice funcie de comutaie. Considernd aceeai funcie de comutaie : y = u1 u 2 + u1 u 3 + u 2 u 3 se constat c pentru implementare nivelul II de I se pstreaz modificandu-se doar nivelul I de SAU. Pentru a facilita inelegerea implementrii nivelului de SAU se vor face urmtoarele notaii : u1 u 2 = a , u1 u 3 = b , u 2 u 3 = c Cu aceste notaii funcia de comutaie devine : y=a+b+c Conform celor analizate nivelul de SAU (I) poate fi implementat utiliznd proprietile algebrei de comutaie.

y = a + b + c = a bc Funcia de comutaie implementat prin operatorii I, NU va conduce la o configuraie de forma prezentat n figura 2.10 :
u1 u2 u3 a b c III Fig. 2.10 Implementarea F.C prin I, NU Se observ c n acest caz intervin doar operatorii I, NU dar crete numrul nivelelor logice .
Completul logic SAU, NU

II

Pentru a demonstra c operatorii SAU, NU formeaz un complet logic trebuie artat c prin acetia poate fi implementat operaia I. Pentru aceasta se vor utiliza proprietile algebrei de comutaie, dubla negaie i De Morgan aplicate pentru operaia I :

y = u1u 2 = u1u 2 = u1 + u 2 Transformrile operaiei I cu proprietile amintite conduc la modul de realizare a acesteia cu operatorii SAU, NU (fig. 2.11)
u1 u2 Fig 2.11 Implementarea operaiei I cu SAU, NU u1 u2 u1+u2

u1 + u 2 = u1 u 2

27

Posibilitatea imlementrii operaiei I cu SAU, NU demonstreaz faptul c operatorii SAU, NU formeaz un complet logic fundamental putndu-se implementa cu acetia orice funcie de comutaie. Se va exemplifica modul de implementare considernd aceeai funcie de comutaie : y = u1 u 2 + u1 u 3 + u 2 u 3 Pentru a facilita nelegerea modului de implementare se vor considera notaiile : u1 u 2 = a , u1 u 3 = b , u 2 u 3 = c Cu aceste notaii funcia de comutaie devine : y=a+b+c Se observ c n acest caz existnd operatorul SAU primul nivel (I) nu se modific fa de implementarea I, SAU, NU, ci doar nivelul II care reprezint nivelul de I . Nivelul (II) de I va fi implementat prin pori SAU, NU utiliznd proprietile algebrei de comutaie :

a = u1 u 2 = u1 u 2 = u1 + u 2
b = u1 u 3 = u1 u 3 = u1 + u 3

c = u 2 u3 = u 2 u3 = u 2 + u3 Conform celor prezentate implementarea prin complementul SAU, NU a funciei de comutaie va avea configuraia dat n figura 2.12 : u1 u2 u3 III II I

a b c y

Fig. 2.12 Implementarea funciei de comutaie prin SAU, NU n implementare apar doar operatorii SAU, NU dar i n acest caz crete numrul nivelelor logice.
2.5.2 Complete logice universale

Pentru implementarea funciilor de comutaie poate fi utilizat i un singur tip de operator fie NAND fie NOR, rezultnd astfel dou complete logice universale.
Completul logic NAND

Pentru a arta c operatorul NAND este un complet logic universal trebuie demonstrat c prin acesta poate fi implementat orice funcie de comutaie. Din cele analizate privind forma general a funciilor de comutaie, este suficient s se demonstreze c prin operatorul NAND pot fi implementate operaiile NU, I, SAU. Pentru a demonstra implementarea operaiei NU se va pleca de la operaia realizat de NAND : y = u1 u 2 28

Considernd c u1 = u2 = u operaia devine conform idempotenei : y = u1 u 2 = u u = u Deci pentru realizarea operaiei NU prin operatorul NAND este suficient ca intrrile s fie conectate impreun (figura 2.13) u y=u

Fig. 2.13 Implementarea operaiei NU cu NAND Pentru a deduce implementarea operaiei I cu operatorul NAND se va aplica operaiei I dubla negaie : y = u1 u 2 = u1 u 2 Dac se noteaz a = u1 u 2 se va obine : y=a Aceste expresii indic modul de implementare a operaiei I prin operatorul NAND (figura 2.14) : u1 u2 u1 u 2 a
y = a = u1 u 2

Fig. 2.14 Implementarea operaiei I cu NAND Pentru a obine implementarea operaiei SAU cu NAND se vor aplica proprietile dublei negaii i De Morgan pentru aceast operaie : y = u1 + u 2 = u1 + u 2 = u1 u 2 Dac se noteaz u1 = a , u 2 = b se obine y = a b Expresiile obinute indic modul de implementare a operaiei SAU cu NAND (figura 2.15) : u1 a (u1 ) y = u1 + u2 u2 b (u2 )

Fig. 2.15 Implementarea operatiei SAU cu NAND Deoarece cu operatorul NAND pot fi implementate operaiile I, SAU, NU acesta va reprezenta un complet logic universal ce poate implementa orice funcie de comutaie. Pentru exemplificare se va considera aceeai funcie de comutaie : y = u1 u 2 + u1 u 3 + u 2 u 3 Pentru facilitarea nelegerii implementrii cu NAND se vor face notaiile : u1 u 2 = a , u1 u 3 = b , u 2 u 3 = c

29

Funcia devine : y=a+b+c Implementarea nivelului de SAU se va face conform celor deduse pentru implementarea operaiei SAU prin NAND. Pentru implementarea nivelului de I se vor prelucra funciile a, b, c conform analizei implementrii operaiei I prin NAND. Se vor nota :
a = u1 u 2 = u1 u 2 = d ;

d = u1 u 2 e = u1 u 3

b = u1 u 3 = u1 u 3 = e ;

c = u 2 u3 = u 2 u3 = f ; f = u 2 u3 Cu aceste notaii funcia de comutaie implementat prin operatori NAND va avea configuraia dat n figura 2.16. .

u1

a b y

u2

u2

f
I

c
SAU

Fig. 2.16 Implementarea funciei de comutaie prin NAND Deoarece pe aceeai linie de semnal apar dou negaii succesive porile, cu funcia de negaie, successive pot fi eliminate deoarece dubla negaie nseamn afirmaie reducndu-se astfel numrul de pori. Configuraia implementrii devine astfel mai simpl (figura 2.17).

u1

u2

u3

Fig. 2.17 Forma simplificat de implementare prin NAND 30

n cazul reprezentrii funciei de comutaie prin forma disjunctiv se poate ajunge la aceeai reprezentare dac se aplic proprietile algebrei de comutaie(dubla negaie i De Morgan) direct funciei de comutaie :
y = u1 u 2 + u1 u 3 + u 2 u 3 = u1 u 2 u1 u 3 u 2 u 3 = a b c

unde a = u 1 u 2 , b = u1 u 3 , c = u 2 u 3 Cele dou scheme sunt echivalente dar prima variant conine elemente redundante crescnd astfel durata de propagare.
Completul logic NOR

Conform celor analizate pentru completul NAND, pentru a demonstra c i completul NOR este un complet universal trebuie s se arate c prin acesta pot fi implementate operaiile NU, I, SAU. Pentru a obine implementarea operaiei NU se va pleca de la operaia realizat de NOR : y = u1 + u 2 Considernd c u1 = u2 = u operaia, conform idempotenei, devine : y = u1 + u 2 = u + u = u Realizarea operaiei NU cu NOR presupune deci conectarea mpreun a intrrilor (figura 2.18) : u
y=u

Fig.2.18 Implementarea operaiei NU cu NOR Pentru a deduce implementarea operaiei I cu NOR se vor aplica proprietile dublei negaii i De Morgan acestei operaii :
y = u1 u 2 = u1 u 2 = u1 + u 2

Cu notaiile u1 = a , u 2 = b se obine y = a + b Expresiile obinute vor indica modul de implementare al operaiei I cu NOR (figura2.19) u1 a y = u1 u2 u2 b

Fig.2.19 Implementarea operaiei I cu NOR Implementarea operaiei SAU cu NOR se obine aplicnd dubla negaie acestei operaii :
y = u1 + u 2 = u1 + u 2

Dac se noteaz u1 + u 2 = a se obine y = a Expresiile obinute indic inplementarea cu NOR a operaiei SAU (figura 2.20) .

31

u1 u2

y= u1+u2

Fig.2.20 Implementarea operaiei SAU cu NOR n consecin se poate spune c operatorul NOR reprezint un complet logic universal ce poate implementa orice funcie de comutaie. Pentru exemplificare se va considera aceeai funcie de comutaie : y = u1 u 2 + u1 u 3 + u 2 u 3 Pentru facilitarea nelegerii implementrii cu NOR se vor face urmtoarele notaii : u1 u 2 = a , u1 u 3 = b , u 2 u 3 = c Funcia devine : y= a+b+c Implementarea nivelului de SAU se va face aplicnd transformrile cunoscute pentru maparea operaiei SAU :
y = a+b+c = d

unde d = a + b + c Pentru implementarea nivelului de I se vor prelucra funciile a, b, c conform maprii operaiei I cu NOR :
a = u1 u 2 = u1 + u 2

b = u1 u 3 = u1 + u 3 c = u 2 u3 = u 2 + u3 Cu aceste notaii funcia de comutaie implementat cu NOR va avea configuraia din figura 2.21 :

u1 u2 u3 III

a b c II I d y

Fig.2.21 Implementarea funciei de comutaie cu NOR Implementarea funciei de comutaie cu NOR conduce de asemenea la trei nivele fa de implementarea cu NAND care avea doar dou nivele. Se constat deci c funcie de completul utilizat rezult configutaii diferite cu un numr diferit de nivele deci i cu ntrzieri privind propagarea diferit. Complexitatea implementrii depinde i de forma de reprezentare a funciei de comutaie. Pentru fiecare form de reprezentare a funciei de comutaie, forma disjunctiv sau conjunctiv rezult complexiti diferite chiar dac se utilizeaz acelai complet logic. 32

2.5.3 Alte tipuri de operatori. Intrri de validare

Pe lng operatorii menionai, care formeaz completele logice, au fost realizai i alte tipuri de operatori ntre care pot fi amintii SAU EXCLUSIV (XOR), I SAU NU. Operatorul SAU EXCLUSIV realizeaz suma modulo 2 sau SUMA fr transfer (figura 2.22) . u1 u2
y = u1 u 2 + u1 u 2

Fig.2.22 Operatorul SAU EXCLUSIV Acest operator este utilizat pentru calculul bitului de paritate sau imparitate. Circuitul care implementeaz operaiile I SAU NU au o structur de form prezentat n figura 2.23 : u1 u2 u3 u4 Fig.2.23 Operatorul I SAU NU Acesta realizeaz o funcie de forma : y = u1 u 2 + u 3 u 4 Toate circuitele cu dou sau mai multe intrri permit utilizarea unueia dintre intrri pentru validarea transferului de informaii de le intrri la ieiri. Validarea transferului de informaii se face fie prin nivelul logic 0 fie prin nivel logic 1. Dac validarea transferului se face prin nivel 1 atunci intrarea de validare se noteaz printr-o variabil simpl, iar pentru nivel logic 0 variabila se noteaz prin variabil negat. Acest mod de notaie este i o convenie n tehnica digital i anume toate variabilele de intrare i ieire active pe nivel 0 se simbolizeaz prin variabil negat, iar cele active pe nivel 1 prin variabil simpl. Notnd cu E (Enable) intrarea de validare se vor evidenia comportrile pentru toi operatorii cu dou sau mai multe intrri. Nivelul activ al intrrii de validare va rezulta din operaia realizat de circuit. Pentru operatorii analizai, comportarea, considernd una din intrri ca intrare de validare, este prezentat sintetic n figura 2.24 (ae) : u dac E= 1 - nivel activ pentru E= 1 u E a) u dac E = 0 - nivel activ pentru E = 0 ( E ) u E b) y=u+E= 1 dac E = 1 y = uE = 0 dac E= 0

33

u dac E = 1 - nivel active penttru E = 1

u E c)

y =uE =

1 dac E = 0

u dac E = 0 - nivel active pentru E = 0 ( E )

u E d)

y=u+E =

0 dac E = 1

u dac E = 0 ( E ) u E e) Fig. 2.24 Semnificaia intrrilor de validare pentru diferii operatori Aceast prezentare succint a comportrii operatorilor ofer informaii cu privire la alegerea acestora pentru aplicaii, n care se impune validarea transferului unor informaii.
y =uE +uE =
u dac E = 1 (E)

ambele nivele pot fi active

34