2. PORI LOGICE (9.04.

2004)
2.0. INTRODUCERE 2.1. CONSTANTE I VARIABILE BOOLEENE. TABELE DE ADEVR
n algebra boolean sunt dou constante: 0 i 1. n funcie de tipul de logic folosit, de tehnologia utilizat, materializarea celor dou constante se obine prin niveluri de tensiune bine stabilite. De exemplu, valoarea 0 logic se poate obine comod n anumite condiii prin simpla legare la mas a intrrilor unui circuit numeric. Variabilele booleene pot lua una din cele dou valori, 0 sau 1. O variabil care nu este 0, va fi obligatoriu 1 i reciproc. Este important de reinut faptul c 0 i 1 nu reprezint dou numere, ci stri sau niveluri logice. O serie de sinonime desemneaz cele dou stri logice posibile, cele mai folosite fiind prezentate n tabelul urmtor. Tabelul 2.1 Sinonime pentru starea logic 0, respectiv 1 Denumirea n limba romn Denumirea n limba englez Stare logic 0 Stare logic 1 Logic 0 Logic 1 Fals Adevrat False True JOS SUS Low High NU DA No Yes Oprit Pornit Off On Tabelul de adevr este o modalitate de descriere a dependenei ieirii unui circuit logic combinaional de valorile logice ale intrrilor. n tabelul de adevr sunt prezente toate combinaiile posibile ale variabilelor de intrare. n tabel liniile se trec ordonat cresctor, prima coloan aferent variabilelor de intrare corespunznd bitului mai semnificativ MSb al vectorului de intrare, iar ultima coloan bitului mai puin semnificativ LSb. Tabelul de adevr
A 0 0 0 0 1 1 1 1 BC 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 y 0 1 0 1 0 0 0 1

Figura 2.1. Un circuit logic cu trei intrri i o ieire.

Circuitul logic combinaional din figura 2.1 are trei intrri A, B i C, iar ieirea a fost notat cu y. Din citirea tabelului 6 se poate afirma c: y este Adevrat dac i numai dac: A este Fals I B este Fals I C este Adevrat A este Fals I B este Adevrat I C este Adevrat A este Adevrat I B este Adevrat I C este Adevrat, ceea ce se poate exprima astfel:

y = A B C + A B C + A B C
n continuare este prezentat tabelul de adevr al celor trei funcii elementare (NEGARE, I, SAU).

21

Tabelul 2.2 Tabelul de adevr al funciilor elementare

A B
0 0 1 1 0 1 0 1

A
1 1 0 0

A B
0 0 0 1

A+ B
1 1 1 0

Teorem. Orice funcie poate fi realizat cu un singur tip elementar mpreun cu inversoare.

2.1. NUMERE BINARE

Majoritatea oamenilor este obinuit cu sistemul de numeraie zecimal. n tehnica numeric este mult mai potrivit sistemul de numeraie binar care folosete baza 2 i dou numere: 0 i 1. Aceast alegere este convenabil deoarece cele dou numere se pot reprezenta uor prin dou stri distincte ale unor mrimi electrice (contact nchis sau deschis, nivel de tensiune ridicat sau sczut, prezena sau absena unui curent printr-o poriune de circuit, etc.). n tehnica numeric dar mai ales n domeniul calculatoarelor sunt utilizate de asemenea pentru scurtarea lungimii reprezentrii numerelor sistemul octal (baza de numeraie 8) i cel hexazecimal (baza de numeraie 16). Un numr x exprimat ntr-o baz oarecare b este o sum de puteri a bazei respective:

x = an b n + an1b n1 + ... + a0b 0 + a1b 1 + ... + am b m

(2.1)

Numerele anam se numesc cifre sau digii (digits n limba englez). Fiecare cifr este cuprins ntre 0 i b-1. Astfel, sistemul octal este format din cifrele 07, cel zecimal din cifrele 09, iar cel hexazecimal din cifrele 09, A, B, C, D, E, F. Un numr exprimat prin ecuaia 2.1 se exprim printrun ir de cifre anan-1a1a0 , a-1a-m separate de un simbol pentru virgul. Acest simbol este virgula n literatura romn i punctul n cea englez.

2.2. POSTULATELE I TEOREMELE ALGEBREI BOOLEENE

Postulatele i teoremele algebrei booleene permit efectuarea de operaii menite a simplifica modul de exprimare la funciilor logice i implicit ofer posibilitatea uurrii implementrii fizice a acestor funcii. Tabelul 2.3 T/P P1 P2 P3 P4 Postulatele algebrei booleene Denumire Enun Element neutru Complement Comutativitate Distributivitate

a + 0 = a; a + 1 = 1 a 0 = 0; a 1 = a
a + a =1 aa = 0 a+b =b+a a b = ba a (b + c ) = a b + a c a + (b c ) = (a + b ) (b + c )

22

Tabelul 2.4 Teoremele algebrei booleene T1 T2 T3 T4 T5 T6 T7 T8 T9 Idempoten Contradicie Dubla negaie Asociativitate De Morgan Absorbie

a+a =a aa = a aa = 0

a=a a + (b + c ) = (a + b ) + c = a + b + c a (b c ) = (a b ) c = a b c
a + b = a b a b = a + b a + a b = a a (a + b ) = a a b + a b = a (a + b) a + b = a

a + a b = a a a + b = a b

a b + a c + bc = a b + a c (a + b ) a + c (b + c ) = (a + b) a + c

2.3. PORI LOGICE ELEMENTARE

Funciile logice elementare se implementeaz cu ajutorul porilor logice. n categoria porilor fundamentale ntr inversorul, poarta I, poarta SAU. Elementare sunt considerate i porile I-NU, SAU-NU, SAU-EXCLUSIV, SAU-EXCLUSIV NEGAT. Toate vor fi studiate n continuare. 2.3.1. INVERSORUL. FUNCIA NU Cea mai simpl operaie logic elementar opereaz cu o singur variabil de intrare. Operaia elementar NU (NOT n limba englez) aplicat variabilei binare A se noteaz

y=A
i se citete y este (egal) cu A negat sau y este (egal) cu non A. Poarta logic care ndeplinete funcia NU (negare) se numete inversor. Cerculeul din figur este asociat inversrii, triunghiul fiind consacrat amplificrii neinversoare a semnalului, amplificare evident n putere n acest caz. Circuitul are o singur intrare i o singur ieire i se numete circuit inversor, de negare, sau de complementare. A 0 1

y=A
1 0

Figura 2.8. Inversorul i tabelul de adevr.

Funcionarea n regim dinamic a inversorului ideal este ilustrat n figura 2.9.. n practic se utilizeaz i operatori neinversori. Un asemenea circuit mai este denumit buffer sau etaj tampon. Rolul su este de amplificare n curent (i implicit n putere).

23

.
Figura 2.9. Inversorul comportare dinamic.

2.3.2. POARTA I Operaia elementar I (AND n limba englez) ntre variabilele binare A i B se noteaz

y = A B
i se citete y este (egal cu) A I B. Punctul din expresia logic I nu trebuie confundat cu semnul nmulirii operaia aritmetic de nmulire i operaia logic I sunt chestiuni diferite. Confuzia poate fi sporit de tabelul de adevr al operaiei I, care este identic cu cel al operaiei de nmulire. Poarta I este un circuit cu cel puin 2 intrri i o singur ieire, ieirea circuitului fiind 1 atunci cnd toate intrrile sunt 1 logic.
A B 0 0 1 1 0 1 0 1

y = A B
0 0 0 1

Figura 2.10. Poarta I cu dou intrri i tabelul de adevr.

C
Figura 2.11. Circuit pentru simularea funcionrii statice a unei pori I cu 3 intrri.

Figura 2.12. Funcionarea n regim dinamic a porii I cu dou intrri.

24

Aplicaie. Poarta I utilizat ca circuit de validare.

In En
1 ms

Numrtor Reset En Logica de comand LE

kHz

Figura 2.13. Schema funcional a unui frecvenmetru numeric.

2.3.3. POARTA SAU Operaia elementar SAU (OR n limba englez) ntre variabilele binare A i B se noteaz

y = A+ B
i se citete y este (egal) cu A SAU B. Semnul + din expresia logic SAU nu trebuie confundat cu semnul adunrii operaia aritmetic de adunare i operaia logic SAU sunt chestiuni diferite. Tabelul de adevr al operaiei SAU nu mai este identic cu cel al adunrii, deoarece n algebra boolean nu se poate depi valoarea 1. Adic 1 + 1 = 1 (aici semnul + indic operaia logic SAU), pe cnd 1 +1 = 2 n aritmetic. Acest lucru este valabil i pentru operaia SAU ntre mai multe variabile, de exemplu 1 + 1 + 1 = 1. Poarta SAU este cu cel puin 2 intrri i o singura ieire. Circuitul funcioneaz astfel: nivelul de tensiune la ieirea circuitului corespunde lui 1 logic atunci cnd cel puin uneia dintre intrri i se aplic un nivel de tensiune ce corespunde lui 1 logic, adic ieirea este 1 logic dac cel puin una dintre intrri este 1 logic.
A B 0 0 1 1 0 1 0 1

y = A+ B
0 1 1 1

Figura 2.14. Poarta SAU i tabelul de adevr.

Figura 2.15. Funcionarea n regim dinamic a porii SAU cu dou intrri.

25

Aplicaie. Poarta SAU utilizat ntr-o schem de supraveghere.

Senzori Zona 1 Senzori Zona 2 Senzori Zona 3

Activ SUS

Activ SUS

ALARM
Activ SUS

Activ SUS

Figura 2.16. Schema simplificat a unui circuit de alarm cu trei zone de supraveghere.

2.3.4. POARTA I-NU. POARTA SAU-NU Se obin din combinarea porilor elementare prezentate anterior.

Figura 2.17. Poarta I-NU cu dou intrri.

Figura 2.18. Poarta SAU-NU cu dou intrri.

2.3.5. TEOREMELE LUI DE MORGAN. REPREZENTRI ECHIVALENTE Teoremele lui De Morgan sunt frecvent utilizate n algebra boolean. Ele sunt reluate aici pentru cazul a trei variabile:

a + b + b = a b c

d e f = d + e + f .

Ca o consecin direct a acestor teoreme, poarta SAU-NU din figura 2.x este echivalent cu poarta NU-I care opereaz cu aceleai variabile de intrare. Este bineneles vorba despre aceeai poart, cu deosebirea c reprezentarea normal este indicat a se folosi cu variabile de intrare active SUS, pe cnd cea echivalent este potrivit la semnalele active JOS.

Figura 2.19. Simboluri echivalente.

26

2.3.6. POARTA SAU-EXCLUSIV. POARTA SAU-EXCLUSIV NEGAT Funciile SAU-EXCLUSIV (Exclusive OR sau XOR n limba englez) i SAU-EXCLUSIV NEGAT (Exclusive NOR sau XNOR) sunt funcii compuse care pot fi implementate cu ajutorul porilor I, SAU, NU. Funcia SAU-EXCLUSIV ntre variabilele binare A i B este

y = A B = A B + A B = A B + A B
i se citete y este (egal) cu A SAU-EXCLUSIV B. Simbolul porii i tabelul de adevr aferent sunt prezentate n figura 2.20. Poarta SAU-EXCLUSIV are 2 intrri i o singur ieire, care este 1 logic doar dac cele 2 intrri au valori logice complementare.
A B 0 0 1 1 0 1 0 1

y = A B
0 1 1 0

Figura 2.20. Poarta SAU-EXCLSIV i tabelul de adevr.

Figura 2.22. Funcionarea n regim dinamic a porii SAU-EXCLUSIV.

Funcia SAU-EXCLUSIV NEGAT ntre variabilele binare A i B este

y = A B = A B + A B = A B A B
i se citete y este (egal cu) A SAU-EXCLUSIV NEGAT B. Simbolul porii i tabelul de adevr aferent sunt prezentate n figura 2.21. A B 0 0 1 1 0 1 0 1 1 0 0 1

y = A B

Figura 21. Poarta SAU-EXCLSIV NEGAT i tabelul de adevr.

Figura 2.23. Funcionarea n regim dinamic a porii SAU-EXCLUSIV NEGAT.

27

Tabelul 2.8 Proprietile funciilor SAU-EXCLUSIV i SAU-EXCLUSIV NEGAT SAU-EXCLUSIV SAU-EXCLUSIV NEGAT

a0 = a a 1 = a aa = 0 a a =1 a b = ba a b c = (a b ) c = a (b c )
ab = ab

a0=a a 1 = a a a =1

aa =0 ab = ba a b c = (a b ) c = a (b c )

ab = ab = ab a (a b ) = a b a a b = a + b a (a + b ) = a b a (b c ) = (a b ) (a c )

a b = ab ab = ab = ab a (a b ) = a + b
a a b = a b

( )

a (a + b ) = a + b a + (b c ) = (a + b ) (a + c ) a + b c = (a b ) (a c )

( )

a (b c ) = (a + b ) (a + c )

Figura 2.24. SAU-EXCLUSIV- implementare cu 5 pori I-NU.

Figura 2.25. SAU-EXCLUSIV- implementare cu 4 pori I-NU.

Aplicaie. Poarta SAU-EXCLUSIV ca element de testare.

Figura 2.26. Schem de testare cu circuit SAU-EXCLUSIV.

28