Circuite Digitale

- curs 1 1. Numere binare. Complement fata de 1 si complement fata de 2. Coduri binare: ASCII si Grey. Algebra Booleana. Porti logice. 1. 1. Numere binare
Un numar zecimal intreg sau fracionar, poate fi exprimat ca:

an an1an2 ...a1a0 10n an 10n1 an1 ... 101 a1 100 a0

an an 1an 2 ...a1a0 , a 1a 2 ...a m 10n an 10n 1 an 1 ... 101 a1 100 a0 10 1 a 1 10 2 a 2 ... 10 m a m

Numarul 10 este baza, sau rdacina numerelor reprezentate in baza 10. In sistemul binar, numerele sunt compuse din digii, care pot avea doar doua valori: 0 i 1. n general, fiind data o baz r, un numr poate fi exprimat n baza respectiv prin puteri ale lui r.

r n an r n1 an1 ... r1 a1 r 0 a0 r 1 a1 r 2 a2 ... r m am

unde ai 0,...r 1 Cazuri particulare: r = 2: sistem binar r = 8: sistem octal r = 10: sistem zecimal r = 16: sistem hexazecimal, ai {0,1,...,9, A, B, C, D, E, F} unde A, B, C, D, E, F corespund cifrelor 10,11,12,13,14 si 15. Conversia unui numar din baza r n zecimal este data de expandarea (dezvoltarea) acestuia n serie de puteri sumate, ca mai sus. Operaiile n baza r urmeaza acelai reguli ca in baza 10. De exemplu, n baza 2:

101101+ 100111 1010100

101101100111 000110

1011x 101 1011 0000 1011 11011

Operaia invers, de conversie a unui numar zecimal n baza r, este data de un algoritm de mpriri succesive la r. De exemplu: (52)10 = ?2,

52 0

2 26 0 2 13 1 2 6 0 3 1 2 2 1

Deci (52)10 = (110100)2 Evident, conversia din binar n zecimal se face prin muliri i adunri conform reprezentrii numrulului:

100110 1 25 0 2 4 0 23 1 2 2 1 21 0 20 3810
Conversia numerelor zecimale cu parte ntreag i parte fracionara, se face n dou etape. Se convertete separat partea ntreag i apoi partea fracionar i apoi se concateneaz cele dou rspunsuri. Conversia din/n binar, octal i hexazecimal joac un rol important in circuitele digitale. Fiecarui digit octal i corespund trei digii binari i fiecrui digit hexazecimal i corespund 4 digii binari. Un tabel de conversie este dat mai jos:

Zecimal Binar Hexazecimal Octal 0 0000 0 0 1 0001 1 1 2 0010 2 2 3 0011 3 3 4 0100 4 4 5 0101 5 5 6 0110 6 6 7 0111 7 7 8 1000 8 10 9 1001 9 11 10 1010 A 12 11 1011 B 13 12 1100 C 14 13 1101 D 15 14 1110 E 16 15 1111 F 17 Tabel 1.1. Conversia numerelor de la 0 la 15 n principalele baze de numeraie Conversia din binar octal sau hezazecimal este foarte simpl. Se grupeaz de la dreapta spre stnga pentru partea ntreag i de la stnga spre dreapta pentru parte fracionar cte 3 bii pentru octal i cte 4 bii pentru hexazecimal. Se completeaz eventual cu zero biii lips (stnga pentru partea ntreag i dreapta pentru partea fracionar, dac exist) i conversia se face prin nlocuirea grupului cu valoarea corespunzat oare din octal sau hexazecimal din Tabelul 1.1. De exemplu: ( 10 010 111, 111 011 000 110)2 = (227,7306)8 2 2 7 7 3 0 6 ( 101 0111, 1110 1100 0110)2 = (57,EC6)16 5 7 E C 6

1.2. Complement fa de 1 i complement faa de 2

Numerele reprezentate n complement sunt utilizate n sistemele digitale pentru a simplifica operatia de scdere sau operaiile logice. Sunt doua tipuri de complement, n raport cu o baz r: complement fa de r i complement fa de r-1. n cazul binar, avem complement fa de 2 i fa de 1. Fiind dat un numar N n baza r, cu n digii, complementul fa de r i complementul fa de r-1 se definesc: Cr(N) = (rn)-N respectiv Cr-1(N) = ( rn-1)-N Pentru baza 2, complementul fata de 2 este 2n-N, iar complementul fata de 1 este (2n-1)-N.Pentru numerele reprezentate n binar, complementul fa de 1 i respectiv fa de 2 sunt: 10110110 01001001 (complement fa de 1) 10110110 01001010 (complement fa de 2) neschimbate O regula simpl pentru complement fa de 1: ncepnd de la dreapta spre stnga (sau invers) biii 0 sunt schimbai n 1 i invers. Pentru complement fa de 2: ncepind din poziia cea mai puin semnificativ (dreapta), biii cu valoarea 0 pn la primul 1 sunt neschimbai, bitul 1 rmne de asemeni neschimbat, restul biilor care urmeaz pn la poziia cea mai semnificativa sunt inversai (0 n 1 i 1 n 0). Cnd avem un numar negativ, o reprezentare convenabil este n complement fa de 2. De exemplu, + 11 va avea un bit 0 n cea mai semnificativ poziie, n timp ce 11 va avea bitul respectiv setat pe 1 (bitul de semn este ocupa o poziie distinct n reprezentarea numerelor). 1110 = 0 00010112 - 1110 = 1 00010112 Pentru 1110 exist o singur reprezentare, n timp ce pentru 1110 sunt reprezentarile: 100010112 111101002 111101012 (cu semn) (complement fa de 1, cu semn) (complement fa de 2, cu semn)

Cnd dou numere se adun (folosind circuite logice), evaluarea are loc n urmatoarele etape. Dac numerele au acelai semn, se aduna numerele i se aloc rezultatului semnul + sau corespunzator celor 2 numere. Dac numerele au semne diferite, se compar valoarea absolut, se aloca rezultatului semnul numrului cu magnitudinea cea mai mare, i se scade cel mai mic din cel mai mare (n valoare absolut). Spre deosebire de aceast procedur, adunarea n complement nu cere comparaie sau scderi ci numai adunare. Regula este simpla: se efectueaz suma a dou numere cu valorile negative reprezentate n complement fa de 2, cu semn, incluzind bitul de semn. Exemple de adunari:

Bitul de transport care eventual poate apare n afara poziiei bitului de semn este neglijat (sau se transmite mai departe).

1.3. Coduri binare: ASCII si Grey

Sistemele logice au dou valori distincte i ca atare dou stri stabile. Un numar binar poate fi reprezentat ca un circuit binar avnd la ieire valori 0 sau 1 conform numrului respectiv. Numarul de combinaii posibile pentru un binar reprezentat pe n bii este 2n. Intruct calculatoarele lucreaz n binar, o modalitate obinuit de a efectua operaii n zecimal este conversia n binar, efectuare operaii i apoi conversie n zecimal. Un cod binar reprezint o translatare a unui set zecimal ntr-un set binar care nu reprezent n mod expres o putere a lui 2. De exemplu, cele 10 cifre zecimale {0, 1, 2, , 9} reprezint un astfel de set. Un exemplu de cod pe 4 biti este codul BCD (codare binar zecimal), n Tabelul 1.2 Cifra zecimala BCD 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 Tabelul 1.2. Codul BCD (Binary Coded Decimal) Este important de notat c numerele BCD sunt zecimale, i nu binare, dei folosesc n reprezentare biii 0 i 1. Alte coduri zecimale utilizate frecvent sunt 2421, exces fa de 3, 8-4-2-1, i binecunoscutul cod ASCII.

Sunt caractere printabile i neprintabile (la imprimant). De exemplu, in HEX, 41 este caracterul A, pri ntabil in timp ce 7 (BEL) este neprintabil.

Un cod utilizat frecvent n transmisii de date este codul Gray. Zecimal Cod Gray 0 0000 1 0001 2 0011 3 0010 4 0110 5 0111 6 0101 7 0100 8 1100 9 1101 10 1111 11 1110 12 1010 13 1011 14 1001 15 1000 Tabelul 1.3. Codul Gray Se observ din tabelul de mai sus avantajul oferit de codul Gray: cnd se trece de la un numar la altul, se schimb un singur bit din 0 in 1, ceilali 3 bii rmnnd neschimbai.

1.4. Algebra Booleana

Algebra boolean, ca i alte sisteme matematice deductive, poate fi definit ca un set de elemente, un set de operatori, i un set de axiome sau postulate nedemonstrabile. Setul de elemente este n cazul algebrei booleene S={0,1} iar operatorii binari sunt *={+, } 1. Asociativitate pentru operatorul * pe setul S (x*y)*z = x*(y*z) 2. Comutativitate x*y = y*x 3. Element identitate e x*e = e*x = x 4. Element invers. Pentru orice element x, exista un element y, astfel nct: x*y = e 5. Distributiv. Daca + i sunt doi operatori n setul S, este distributiv fata de + dac: x(y+z) = (xy)+(xz) O algebr boolean este definit de un set de dou elemente B = {0, 1} i operaiile binare + si . Tabela de adevr pentru operaiile de baz este dat mai jos. x 0 0 1 1 y 0 1 0 1 x+y 0 1 1 1 xy 0 0 0 1 x 0 1

x
1 0

Pentru valoare negat a lui x vom folosi notaia comun x (se mai utilizeaz si x sau x). Cteva relaii utile sunt demonstrabile fie utiliznd tabelele de adevr fie postulatele algebrei booleene ( x x , de exemplu). Legile lui DeMorgan:

x y xy
xy x y
Teorema absorbiei: x + xy = x x(x+y) = x Demonstraie: x + xy = x1 + xy = x(1+y) = x1=x x(x+y) = xx+xy = x + xy = x Un principiu important n logica boolean este Principiul dualitii: orice teorema sau identitate in algebra booleana rmne valabila daca 0 este schimbat in 1 si semnele + si sunt interschimbate. De exemplu, tim ca x + xy = x. Aplicnd principiul dualitii obinem x(x+y) = x, adic relaia a doua din teorema absorbiei.

Precedenta operatorilor este aceiai ca in operaiile aritmetice: se evalueaz mai nti relaiile din paranteze, operatorii multiplicativi si apoi cei aditivi.

1.5. Pori Logice

Porile logice sunt circuite electronice care opereaza asupra unuia sau mai multor semnale pentru a produce un semnal de ieire. Semnalele electrice ca tensiune sau curent se gasesc n sistemele digitale ntr-unul din cele doua valori binare asociate: 0 sau 1. In figura de mai jos, pe abcisa este timpul, iar pe ordonata, tensiunea in Volti
Volti

5 3 1 0

domeniu pt 1 logic

domeniu pt. 0 logic

Nume

Simbol grafic

Functie algebrica

Tabela de adevar x 0 0 1 1 y 0 1 0 1 f 0 0 0 1

SI (AND)

x y

f=xy

In logica pozitiva, valorile 1 sunt asociate nivelului H (High) iar valorile 0 nivelului L (Low). In multe cataloage de circuite digitale vom gasi o reprezentare H si L pentru valori corespunzatoate 1 si 0.

Exemple de circuite cu porti TTL (comerciale)

Portile NAND sunt considerate a fi de tip universal si apartin unei set complet (Un set este complet daca se poate inmplementa orice tip de poarta utilizind doar elementele acelui set).

Si setul NOR poate fi utilizat in acelasi scop