Seminar 1

2003/2004

1. SISTEME DE NUMERAIE
1.1 Sistemul binar
Conceptul de numr, folosit de majoritatea oamenilor, este de obicei echivalat cu sistemul zecimal, sistem cu care sunt mai familiarizai. Acesta nu prezint nici o particularitate special, alegerea sa fiind, mai degrab, arbitrar.

Pentru circuitele numerice cel mai indicat sistem este cel binar, care permite efectuarea cu uurin a calculului aritmetic i logic (foarte dificil sau chiar imposibil dac s-ar implementa direct sistemul zecimal). El este format din cifrele binare 0 i 1 cu ajutorul crora se caracterizeaz cel mai bine, din punct de vedere electric, comportarea sistemelor digitale (numerice). Cifra 0 este asociat nendeplinirii anumitor condiii electrice (inexistena unei tensiunii sau a unui curent). Ea reprezint, din punct de vedere logic, starea 0 logic sau starea de fals. Cifra 1 este asociat ndeplinirii condiiilor electrice (existena unui tensiuni ntre dou puncte ale circuitului, apariia unui curent printr-o latur a circuitului, etc.). Ea reprezint starea 1 logic sau starea de adevr.
Reprezentarea numerelor este determinat de o baz. Un numr scris ntr-o anumit baz X este o sum de multipli de puteri ai bazei respective: (1.1) a N X N + a N 1 X N 1 + ... + a 0 X 0 + a 1 X 1 + ... + a M X M . Numerele a N . a M se numesc cifre (digits). Valoarea fiecreia este cuprins ntre 0 i X 1 . Sistemul zecimal este format din cifrele 0, 1, ,9, cel binar din 0 i 1, octalul din 0,1, ,7, iar hexazecimalul din 0, 1, ,9 (reprezint cantitile 010, 110, , 910) i literele de la A la F (pentru cantitile 1010, , 1510). Un numr exprimat prin relaia (1.1) are o reprezentare normal sub forma unui ir de cifre de forma: a N a N 1...a1a0 a 1...a M Cifrele, reprezentnd puteri negative ale bazei, sunt separate de puterile pozitive de o virgul (numit i virgul zecimal, virgul binar etc., funcie de sistemul de reprezentare folosit).

Conversia Binar-Zecimal
Aceast conversie se bazeaz pe utilizarea direct a relaiei (1.1). De exemplu: 101001,1012 = 125 + 024 + 123 + 022 + 021 + 120 + 12-1 + 02-2 + 12-3 = = 32 + 8 + 1 + 0,5 + 0,125 = = 41,625

Conversia Zecimal-Binar Se face prin mpriri repetate cu 2. Resturile obinute formeaz, n ordine invers, cifrele numrului binar (primul rest calculat este bitul binary digit - cifra binar - de semnificaie minim LSB, iar ultimul, bitul de semnificaie maxim MSB). De exemplu, la conversia n binar a numrului 99910:
99 =/ 42 9 49 / = 92 24 9 249 = 42 12 / 124 =6 2 2/ =3 2 62 1/ =1 2 31 5/ =15 72 / = 37 2 / = 13 2 / 12 = 0 / rest = 1 LSB rest = 1 rest = 1 rest = 0 rest = 0 rest = 1 rest = 1 rest = 1 rest = 1 rest = 1 MSB

se obine: 99910 = 11111001112.

Seminar 1

2003/2004

La conversia unei fracii zecimale ntr-o fracie binar, numrul zecimal se multiplic cu 2. Se obine un numr ntreg i o fracie. Numrul ntreg reprezint o cifr binar (prima cifr determinat este MSB). Procedeul se repet pn la anularea prii fracionare (sau pn la detectarea unei repetri a acesteia dac numerele sunt periodice). Numrul 0,32510 devine n binar: 22 0=5 0 , 3 , partea ntreag = 0 MSB 23 1 = , partea ntreag = 1 23 0 , = partea ntreag = 0 22 06 1 , = partea ntreag = 1 22 0 , = partea ntreag = 0 28 04 , = partea ntreag = 0 28 0 1 , = partea ntreag = 1 26 0 1 , = partea ntreag = 1 n continuare partea fracionar se repet. Se obine: 0,32510 = 0,0110100110012. Pentru conversia numerelor reale este necesar un calcul separat al prii ntregi respectiv, fracionare. Pentru cazul prezentat anterior rezult: 999,32510 = 1111100111,010100110012.

Cifrele binare ale unui numr binar se noteaz:

A bitul care nmulete pe 20; - bitul de semnificaie minim; B - bitul care nmulete pe 21; C - bitul care nmulete pe 22; D, E, b). X0 - bitul care nmulete pe 20; - bitul de semnificaie minim; X1 - bitul care nmulete pe 21; X2 - bitul care nmulete pe 22; X3, X4, a).

1.2 Sistemul hexazecimal

Sistemul hexazecimal este utilizat, n special, pentru abrevierea lungimii numerelor binare. Conversia ntre sistemul zecimal i cel hexazecimal se realizeaz prin: conversia numrului zecimal n binar; divizarea numrului binar n grupuri de patru bii ncepnd de la punctul binar; grupurile finale
vor fi completate, dup caz, cu zero-uri la stnga pentru partea ntreag respectiv, la dreapta pentru partea fracionar. nlocuirea fiecrui grup cu o cifr hexazecimal.
Numr zecimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Numr binar

X3
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

X2
0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

X1
0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

X0
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

Numr hexazecimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Exemplu: TEM:

99910 = 0011 1110 01112 = 3E7H 1.12

Seminar 1

2003/2004

2. FUNCII LOGICE
Moduri de definire: a). prin cuvinte:
Vin la seminar dac seminarul se ine, dac nu plou i dac nu este deschis barul f = A B C f A B C

b). prin tabel de adevr. Un tabel de adevr cuprinde toate valorile logice ale funciei pentru toate variabilele care o definesc.
Pentru funcia f de dou variabile A i B, un tabel de adevr poate fi definit astfel:
B 0 0 1 1 A 0 1 0 1 f 0 0 1 1

Completarea tabelului de adevr al unei funcii definite prin cuvinte.

Vin la facultate dac am ore, este deschis barul i nu este prea frig sau dac nu am ore, este deschis barul i nu este prea frig sau dac am ore, nu este deschis barul i este pea frig.

Expresia analitic a funciei definit prin cuvintele de mai sus este:

f = A B C + A B C + A B C

iar tabelul de adevr este:

C 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 A 0 1 0 1 0 1 0 1 f 0 0 1 1 0 1 0 0

Determinarea expresiei analitice pentru o funcie definit prin tabel de adevr.

Fie funcia de trei variabile f(A,B,C) definit de urmtorul tabel de adevr:
C 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 A 0 1 0 1 0 1 0 1 f 0 1 0 1 0 0 1 0

Din tabelul de adevr se determin suma produselor variabilelor pentru care funcia este adevrat: f = A B C + A B C + A B C Acelai tabel de adevr se poate utiliza i pentru a determina valoarea lui f urmrind suma produselor variabilelor pentru care funcia este fals: f = A B C + A B C + A B C + A B C + A B C

TEM: S se scrie tabelul de adevr pentru funcia de patru variabile:

f ( A, B, C , D) = A B + B C + A D

1.8

Seminar 1

2003/2004

Funciile logice elementare sunt: funcia I (), funcia SAU (+) i funcia NEGAIE ( A ). Domeniul lor de utilizare este complet funcional n sensul c, pe baza lor, se poate exprima orice funcie
logic.

3. PROPRIETI, POSTULATE I TEOREME ALE ALGEBREI BINARE

Algebra binar are la baz principiul dualitii potrivit cruia orice identitate este de asemenea adevrat dac se fac urmtoarele substituii: - n loc de + ; + n loc de - ; 1 n loc de 0 ; 0 n loc de 1 . Conform acestui principiu, fiecare postulat sau teorem are dou forme.
Proprietile algebrei binare: - asociativitatea: ( A + B) + C = A + ( B + C ) = A + B + C ( A B) C = A ( B C ) = A B C - comutativitatea: A + B = B + A A B = B A A (B + C) = A B + A C - distributivitatea: A + B C = ( A + B) ( A + C ) proprie algebrei binare Axiomele algebrei binare: 00 = 0 0 1 = 0 0 =1 0+0 = 0 0 +1 = 1 1= 0 1 1 = 1 1+1 = 1 Teoremele algebrei binare: A0 = 0 A A = A A 1 = A A+0 = A A+ A = A A +1 = 1 A A = 0 A+ A =1 A= A Teoremele lui De Morgan realizeaz negarea operaiilor binare: X + Y = X Y X Y = X + Y sau prin negarea ambilor termeni: X + Y = X Y Observaii: X Y = X + Y A B A B A+ B A+ B

O metod des utilizat n cazul unor expresii complicate, se bazeaz pe inversarea tuturor variabilelor i folosirea reprezentrii duale. De exemplu expresia: devine n urma inversrii variabilelor: A B + AC + A B D

( A + B) ( A + C ) ( A + B + D)

A B + AC + A B D

respectiv, dup aplicarea principiului dualitii:

Operaii cu funcii logice Ordinea normal de efectuare a operaiilor cu funcii logice este: NU, I i SAU. Operaiile de acelai rang se parcurg de la stnga la dreapta. Aceast ordine poate fi modificat prin inserarea parantezelor. Coninutul parantezelor se evalueaz primordial (de la stnga la dreapta), iar apoi restul expresiei. n tabelul 1.1 sunt redate diferite valori ale unei expresii rezultate n urma folosirii parantezelor.
Tabelul 1.1

Seminar 1
A

2003/2004
Folosirea parantezelor pentru modificarea ordinii de efectuare a operaiilor A B + A (C + D) A ( B + A) C + D A ( B + A) ( C + D ) C A B + AC + D B D

0 0 1 1

0 1 0 1

0 1 0 1

0 0 1 1

0 1 1 1

0 1 0 1

0 0 1 1

0 0 0 1

Exerciii: 1. S se demonstreze c: A ( A + B) = A A ( A + B) = A A + A B = A + A B = A (1 + B) = A 1 = A R:
A B C + A B C + A B C = A (B + C) 2. S se demonstreze c: A B C + A B C + A B C = A (B C + B C + B C) = R: = A (C ( B + B ) + B C ) = A (C + B C ) = A (C + B ) (C + C ) = A ( B + C )

3. S se exprime cu ajutorul funciilor I i NEGAIE funcia:

f = A + B (C + D) + ( A + B) (C + D)

R:

f = A + B C + B D + AC + A D + B C + B D = A + B (C + C ) + B ( D + D) + A C + A D = = A (1 + C + D) + B + B = A + B = A B

TEM: 1.2, 1.5, 1.7

4. PORI LOGICE
Fiecare funcie logic se implementeaz cu ajutorul unei pori logice.

4.1. Pori logice elementare

1. Poarta I (AND) implementeaz funcia I. Are 2, 3, 4 sau 8 intrri (notate cu A; B; C; ) i o ieire (Y). Ieirea este pe 1 logic dac i numai dac toate intrrile sunt pe 1 logic.
Tabelul de funcionare: B A Y = A B 0 0 0 0 1 0 1 0 0 1 1 1 Reprezentarea simbolic:
A B Y=AB

2. Poarta SAU (OR) implementeaz funcia SAU. Are 2, 3, 4 sau 8 intrri (notate cu A; B; C; ) i o ieire (Y). Ieirea este pe 1 logic dac cel puin o intrare este pe 1 logic.
Tabelul de funcionare: B A Y = A+ B 0 0 0 0 1 1 1 0 1 1 1 1 Reprezentarea simbolic:
A B Y=A+B

Seminar 1

2003/2004

3. Inversorul (NOT) implementeaz funcia NEGAIE. Are 0 intrare i o ieire (Y). Ieirea este pe 1 logic dac intrarea este pe 0 logic.
Tabelul de funcionare: A Y=A 0 1 1 0 Reprezentarea simbolic:
A

Y=A

4.2. Pori logice compuse

Prin combinarea funciilor I i NU se obine funcia I-NU (NAND). Implementarea acesteia este echivalent cu utilizarea unei pori I urmat de un inversor. n mod asemntor, prin combinarea funciilor SAU i NU, se obine funcia SAU-NU (NOR). Cele dou noi tipuri de funcii obinute sunt complet funcionale, ceea ce nseamn c, orice funcie logic poate fi implementat numai cu funcii I-NU, respectiv SAU-NU.

4. Poarta I-NU (NAND) implementeaz funcia I-NU. Are 2, 3, 4 sau 8 intrri (notate cu A; B; C; ) i o ieire (Y). Ieirea este pe 1 logic dac cel puin o intrare este pe 0 logic.
Tabelul de funcionare: B A Y = A B 0 0 1 0 1 1 1 0 1 1 1 0 Reprezentarea simbolic:
A B

Y = A B

5. Poarta SAU-NU (NOR) implementeaz funcia SAU-NU. Are 2, 3, 4 sau 8 intrri (notate cu A; B; C; ) i o ieire (Y). Ieirea este pe 1 logic dac toate intrrile sunt pe 0 logic.
Tabelul de funcionare: B A Y = A+ B 0 0 1 0 1 0 1 0 0 1 1 0 Reprezentarea simbolic:
A B

Y = A+ B

6. Operatorul neinversor (buffer-ul de magistral, amplificatorul de linie). Are 0 intrare i o ieire (Y). Furnizeaz la ieire acelai nivel logic pe care l primete la intrare. Dei din punct de vedere logic nu ndeplinete nici o funcie, el se utilizeaz pentru mbuntirea parametrilor electrici ai semnalului care se transmite (niveluri logice, curent).
Tabelul de funcionare: A Y =A 0 0 1 1 Reprezentarea simbolic:
A

7. Poarta SAU-EXCLUSIV i SAU-EXCLUSIV NEGAT. Implementeaz funcia SAU-EXCLUSIV, respectiv SAU-EXCLUSIV NEGAT. Au numai dou intrri i o ieire. Fiind funcii compuse, ele pot fi implementate i cu ajutorul porilor I, SAU i NU pe baza relaiile care le definesc.
Tabelul de funcionare: Reprezentarea simbolic:

Y=A

Seminar 1
B 0 0 1 1 A 0 1 0 1 Y = A B 0 1 1 0

2003/2004

A B

Y = A B
Reprezentarea simbolic:

Funcia SAU-EXCLUSIV este adevrat dac, i numai dac, operanzii sunt diferii (poarta SAUEXCLUSIV se poate utiliza pe post de comparator). Din tabelul de funcionare se deduce expresia analitic a funciei SAU-EXCLUSIV: X Y = X Y + X Y Tabelul de funcionare: B A Y = A B 0 0 1 0 1 0 1 0 0 1 1 1

A B

Y = A B

Funcia SAU-EXCLUSIV NEGAT este adevrat dac, i numai dac, operanzii sunt identici (poarta SAU-EXCLUSIV NEGAT se poate folosi ca indicator de echivalen). Din tabelul de funcionare se deduce expresia analitic a funciei SAU-EXCLUSIV NEGAT: X Y = X Y + X Y Proprietile de baz ale funciilor SAU-EXCLUSIV i SAU-EXCLUSIV NEGAT sunt prezentate n tabelul 1.2. Tabelul 1.2 Proprietile funciilor SAU-EXCLUSIV i SAU-EXCLUSIV NEGAT X 0= X X 1 = X

SAU-EXCLUSIV

SAU-EXCLUSIV NEGAT
X 0= X X 1 = X X X =1 X X =0 X Y = Y X X Y Z = = ( X Y ) Z = X (Y Z ) X Y = X Y X Y = X Y = X Y X ( X Y ) = X + Y X X Y = X Y X + Y Z = ( X Y ) ( X Z ) X +Y Z = (X +Y) ( X + Z)

X X =0 X X =1 X Y = Y X X Y Z = = ( X Y ) Z = X (Y Z ) X Y = X Y X Y = X Y = X Y X ( X Y ) = X Y X X Y = X + Y X (Y Z ) = ( X Y ) ( X Z ) X (Y Z ) = ( X + Y ) ( X + Z )

Observaii: 1. Utilizarea porii SAU-EXCLUSIV A

pe post de inversor A 1 = A 1 + A 1 = A 1

2. Utilizarea porii SAU-EXCLUSIV

pe post de operator neinversor A 0 = A 0 + A 0 = A

A
A 0 A A A

TEM: 1.4, 1.9