CAP.1. TEORIA SISTEMELOR DE NUMERATIE.

ELEMENTE DE ALGEBRA BOOLEANA

CAPITOLUL 1
TEORIA SISTEMELOR DE NUMERATIE.
ELEMENTE DE ALGEBRA BOOLEANA
1. NOIUNI FUNDAMENTALE DE ALGEBRA BOOLEAN.
Bazele acestei algebre au fost puse de G. Boole n a doua jumtate a secolului al XIX lea. Mult timp dupa
publicarea operei lui Boole, in 1938, C. Shannon de la Bell Laboratories USA a stabilit cum poate fi adaptata alegebra
booleana in scopul analizei si sintezei dispozitivelor numerice. In algebra de comutatie a lui Shannon, starea unui
contact de releu, deschis sau inchis este reprezentata printr-o variabila A, care poate lua una din cele doua valori de 0
sau 1. In functie de tehnologiile actuale, aceste valori sunt atribuite unei game largi de stari fizice: tensiune-HIGH sau
LOW, condensator incarcat/descarcat, siguranta arsa sau intact, intuneric/lumina, presiune joasa/presiune inalta, etc.
In electronica digitala pentru reprezentarea starii unui semnal logic se utilizeaza o variabila simbolica de exemplu A.
Din punt de vedere logic variabila A poate lua doar doua valori de 0 si 1 carora li se asociaza starile electrice de
prezenta tensiune sau absenta tensiune sau de tensiune LOW sau tensiune HIGH.n Romnia studii importante
n acest domeniu sau fcut de ctre matematicianul George Moisil. Plecand de la faptul deja stabilit ca variabila A
poate lua doar valorile de 0 sau 1 putem enunta in continuare axiomele (sau postulatele) sistemului binar, set de
definitii fundamentale pe care le acceptam ca adevarate.
1.1. Axiomele si proprietiile algebrei boolene.
Nr. crt.

TEOREMA

RELAIA

Idempoten

AAAA=A i A+A+A+A=A

Comutativitate

A+B=B+A i AB=BA

Asociativitate

A+(B+C)=(A+B)+C i A(BC)=(AB)C

A(B+C)=AB+AC

Absorie

A+AB=A i A(A+B)=A

Prim element 0

A+0=A i Ax0=0

Ultim element 1

A+1=1 i Ax1=A

Principiul terului exclus

A+ A =1

Principiul contradiciei

AA = 0

10

Dubla complementare

A= A

11

Teoremele lui D Morgan

A + B + C + ... = A B C ....
A B C .... = A + B + C + ....

CAP.1. TEORIA SISTEMELOR DE NUMERATIE. ELEMENTE DE ALGEBRA BOOLEANA

1.2. Funcii boolene.
Fie vectorul X= (A,B,C, ... ) unde A,B,C,... sunt variabile binare iar numrul de vectori este 2n. Mulimea
vectorilor se constituie intr-o mulime BN2 cu N=2n iar valoarea lui X poate fi 0 sau 1. Dac gsim o funcie f: BN2
{0,1} definim o funcie binar (logic).
Fie K o submulime a mulimii BN2 si K BN2 si avem sadisfcute relaile:

K K = BN2
KK =

si

0, x K
f (x) =
1, x K
Se caut numrul de funcii pentru un domeniu de n variabile binare 2

= 22

Concluzie: Deoarece pentru fiecare X BN2 funcia poate lua numai valorile 0 si 1 rezult ca numrul funcilor
boolene distincte este finit si egal cu

22 .

1.3. Aplicaii rezolvate.

Pe baza postulatelor algebrei booleene s se demonstreze urmatoarele identiti:

a.
Rezolvare:
b.
Rezolvare:

A+ B+ A+ B = A

A + B + A + B = A B + AB = A( B + B ) = A

A + AB = A + B

A + B = A + ( A + A) B = A + AB + AB = A(1 + B) + AB = A + AB

2. SISTEME DE NUMERAIE. (Gh.Toacse,El.digit,Teora,Brasov,1996;J.F.Wakerly,Circ.digitale,Ed.Teora,Buc,2002)

1.1.Sistemul de numeraie zecimal
Sistemul de numeraie utilizat cel mai frecvent este sistemul de numeraie poziional. Intr-un asfel de sistem, un
numr se reprezint printr-un ir de cifre n care fiecare din poziile cifrelor are o anumit pondere. Valoarea unui
numr este suma ponderat a cifrelor sale, de exemplu:
1535=1x1000+5x100+3x10+5x1
Virgula zecimal face posibil utilizarea unor puteri ale lui 10 att pozitive ct i negative:
5145,68=5x1000+1x100+4x10+5x1+6x0,1+8x0,01
In general: un numr N de forma n1n0n-1n-2 are valoarea: N=n1101+n0100+n-110-1+n-210-2
adic : N =

p 1

i=n

r i

Cifra cea mai din stnga este este cifra de cel mai mare ordin sau cifra cea mai semnificativ (MSB) iar cifra cea
mai din dreapta este cifra de cel mai mic ordin sau cifra cea mai puin semnificativ (LSB).

CAP.1. TEORIA SISTEMELOR DE NUMERATIE. ELEMENTE DE ALGEBRA BOOLEANA

2.2 Sistemul de numeraie binar
Baza de numeraie este 2 iar valoarea numrului este: B =

p 1

i=n

2 i

Exemple de echivalente zecimale ale numerelor binare:

4

110112 =1x2 +1x2 +0x2 +1x2 +1x2 =2710

1000112 =1x25+0x24+0x23+1x22+1x21+1x20=3510
2

-1

-2

-3

101,0012 =1x2 +0x2 +1x2 +0x2 +0x2 +1x2 =5,12510

Exemplu de transformare binar- zecimal:
179:2=89 rest 1 (LSB)
:2= 44 rest 1
:2= 22 rest 0
:2= 11 rest 0

deci: 17910=101100112

:2= 5 rest 1
:2= 2 rest 1
:2= 1 rest 0
:2=0 rest 1 (MSB)
2.3 Sistemul de numeraie octal.
Are baza 8. Exemple:

Conversie zecimal-octal:

- se fac mpriri repetate la 8 i se pstreaz restul. Rezultatul se citete de la ultimul rest spre primul

(MSB).

467:8=58 rest 3 (LSB)

:8= 7 rest 2

deci: 46710=7238

:2= 0 rest 7 (MSB)

Conversie octal - zecimal

- pornind de la relaia de reprezentare a numerelor ntr-o baz dat (8) numrul zecimal de obine prin adunarea
coeficienilor puterilor lui 8.
12348=1x83+2x82+3x81+4x80=66810

Conversie binar-octal

- de la dreapta spre stnga se mparte cuvntul binar n grupe de trei bii, pentru fiecare scriindu-se cifra
zecimal de la 0 la 7 corespunztoare
1000110011102=100 011 001 1102 =43168

Conversie octal-binar

- fiecrei cifre din cuvntul octal i corespunde o grupare de trei bii n binar.
12348=001 010 011 1002
2.4 Sistemul de numeraie hexazecimal.
Are baza 8. Exemple:

Conversie zecimal-hexazecimal:

- se fac mpriri repetate la 16 i se pstreaz restul. Rezultatul se citete de la ultimul rest spre primul
(MSB).
3417:16=213 rest 9 (LSB)

CAP.1. TEORIA SISTEMELOR DE NUMERATIE. ELEMENTE DE ALGEBRA BOOLEANA

:16= 13 rest 5

deci: 341710=D5916

:16= 0 rest 13 (MSB)

Conversie hexazecimal - zecimal

- pornind de la relaia de reprezentare a numerelor ntr-o baz dat (16) numrul zecimal de obine prin adunarea
coeficienilor puterilor lui 16.
C0DE16=12x163+0x162+13x161+14x160=4937410

Conversie binar-hexazecimal

- de la dreapta spre stnga se mparte cuvntul binar n grupe de patru bii, pentru fiecare scriindu-se cifra
zecimal de la 0 la F in hexa corespunztoare.
1000110011102= 1000 1100 1110 = 8CE16

Conversie hexazecimal-binar

- fiecrei cifre din cuvntul hexazecimal i corespunde o grupare de patru bii n binar.
C0DE16= 1100 0000 1101 11102
2.5 Exemple de conversii de cod.
101110110012=27318=5D916=149710
001010011102=12348=29C16=66810
10,10110010112=010,101 100 101 1002=2,54548
9F,46CH=1001 1111, 0100 0110 11002
3. CODURI
3.1 Codul binar (BCD), zecimal si hexazecimal.
n tehnica numeric este utilizat cu precdere reprezentarea binar a numerelor. Fa de baza de numeraie
zecimal, conversia se relizeaz prin mpriri repetate la 2 i pstrarea restului.(asa cum a fost prezentata in 1.2)
TAB.2
Zecimal

Hexazecimal

BCD

Gray*

0000

0000

0001

0001

0010

0011

0011

0010

0100

0110

0101

0111

0110

0101

0111

0100

1000

1100

1001

1101

10

1010

1111

11

1011

1110

12

1100

1010

13

1101

1011

14

1110

1001

15

1111

1000
7

CAP.1. TEORIA SISTEMELOR DE NUMERATIE. ELEMENTE DE ALGEBRA BOOLEANA

3.2 Coduri complementare.

Pentru reprezentarea numerelor binare cu semn se convine ca bitul cel mai semnificativ s devin bit de semn
(pentru numerele pozitive si 1 pentru numerele negative). reprezentarea numerelor n complement fa de 2 se
face complementnd bit cu bit numrul pozitiv corespondent i adunnd 1 la bitul cel mai puin semnificativ. De
exemplu: +210=0010 iar 210=1101+0001=1110.

Reprezentarea numerelor binare negative n complement fa de 1 se face complementnd bit cu bit numarul
pozitiv corespondent. De exemplu:
+210=0010 iar -210=1101.

* Reprezentarea numerelor in cod Gray se face dup urmtorii pai:

a) Cel mai semnificativ bit al codului Gray este identic cu cel mai semnificativ bit din codul binar.
b) Pornind de la stga la dreapta n numarul binar se adun fiecare pereche de bii adiaceni din cuvntul in

cod binar pentru a obine bitul urmtor (de rang inferior) din cuvntul de cod Gray depirea neglijndu-se. De
exemplu: numrul binar 0110 se transform in numarulGray 0101. Codul Gray are proprietatea de adiacen adic
trecerea de la cuvntul de cod al unui numar la cuvntul de cod al numrului urmtor va produce schimbarea doar a
unui singur bit procedeu utilizat pentru reprezentarea functilor logice n diagrame Veitch-Karnaugh.
4. OPERATII SI TRANSFORMARI
4.1 Adunarea i scderea numerelor nezecimale.
4.1.1. Adunarea numerelor binare.
-

pentru a realiza adunarea a dou numere binare, X i Y, se adun bii cei mai puin semnificativi cu transportul
iniial. Se aplic acelai procedeu tuturor biilor pe rnd pornind de la dreapta i adugnd transportul provenit
de pe fiecare coloan la suma coloanei urmtoare.

X 190+

10111110+

X 170+

10101010+

Y 141

10001101

85

01010101

S 331

101001011

S 255

11111111

4.1.2. Scderea numerelor binare.

-

pentru a realiza scaderea a dou numere binare, X i Y, se scad bii cei mai puin semnificativi cu imprumutul
iniial. Se aplic acelai procedeu tuturor biilor pe rnd pornind de la dreapta i scznd imprumutul provenit
de pe fiecare coloan la diferenta coloanei urmtoare.

0 11011010

0 00000000

X 210-

11010010-

X 221-

11011101-

Y 109

01101101

01001100

D 101

01100101

76

D 145

cuvnt de mprumut

10010001

4.1.3. Adunarea numerelor hexazecimale.

X 1 9 B 9H +

X 1 9 11 9 +

Y C 7 E 6H

Y 12 7 14 6

S E 1 9 FH

S 14 17 25 15
14 16+1 16+9 15
E 1

FH
8

CAP.1. TEORIA SISTEMELOR DE NUMERATIE. ELEMENTE DE ALGEBRA BOOLEANA

4.1.4. Tabla adunrii i scderii n sistemul binar.

Cin sau Bin

Cout

Suma

Bout

Diferena

Unde: Cin transport de la rangul inferior

Cout transport spre rangul superior
Bin mprumut de la rangul superior
Bout mprumut spre rangul inferior
4.2 Reprezentarea numerelor negative.
4.2.1. Reprezentarea prin bit de semn
-

numrul apare sub forma unei valori precedate de un semn care arat dac acea valoare este negativ sau
pozitiv. Bitul de semn 1 reprezint un numr negativ iar bitul de semn 0 un numr pozitiv.

010101012=+8510

110101012= - 8510

011111112=+12710

111111112= - 12710

4.2.2. Reprezentarea prin complement fa de 2

-

se complementeaz bit cu bit numrul pozitiv corespunztor adunndu-se la cel mai puin semnificativ bit
valoarea 1.

1710= 000100012 11101110 +

11910= 011101112 10001000 +

1110111 12= - 1710

100010012= - 11910

4.2.3. Reprezentarea prin complement fa de 1

-

se complementeaz bit cu bit numrul pozitiv corespunztor .

1710= 000100012 1110111 02= - 1710

11910= 011101112 100010002= - 11910

4.2.4. Adunarea i scderea complementelor fa de 2

-

scderea se realizeaz prin adunarea unui numr negativ in complement fa de 2.

3+

0011

- 2+

1110

6+

0110

4+

0100

0100

-6

1010

-3

1101

-7

1001

0111

-8

11000

10011

-3

1101
9

CAP.1. TEORIA SISTEMELOR DE NUMERATIE. ELEMENTE DE ALGEBRA BOOLEANA

4.3 Inmulirea in binar.

-

procedur asemntoare cu sistemul zecimal

3.3.1. Inmulirea

11x

1011x

13

1101

33+

1011+

11

0000
1011

143

1011
10001111 = 14310

5. PROBLEME SI APLICATII[J.F.Wakerly,Circ.digitale,Ed.Teora,Buc,2002]
Problema 5.1: Enunai teoremele i postulatele algebrei booleene.
Problema 5.2: S se scrie n baza 2 urmtoarele numere: 37, 89, 133, 513, 1032, 1535, 2048
Problema 5.3: S se scrie n baza 10 urmtoarele numere binare:
111012, 1101001010102, 011110112, 10001101111011002
Problema 5.4: S se scrie n hexazecimal urmtoarele numere:
1453, 277, 233, 433, 1128, 1024, 512
Problema 5.5: S se scrie n binar numerele:
5ADH, FAH, 1FDH, 72DH, 11FH, FFAH,
Problema 5.6: S se scrie n cod Gray primele opt cifre zecimale.
Problema 5.7: Pe baza teoremelor algebrei boolene s se demonstreze:

A +B+A +B = A
A + AB = A + B
A + AB = A + B
A + AB = A + B
A ( A + B) = A + AB = A
Problema 5.8: S se exprime cu ajutorul funciei SI-NU funcia:

F = A + B(C + D) + (A + B)(C + D)
Problema 5.9: S se exprime cu ajutorul funciei SAU-NU funcia:

F = A + ( B + C) + ABD + BCD
Problema 5.10: Pe baza tabelelor de adevr s se demonstreze urmtoarele inegaliti:

A B + C ( A + C) ( B + C )
A ( B C) AB AC

10

CAP.1. TEORIA SISTEMELOR DE NUMERATIE. ELEMENTE DE ALGEBRA BOOLEANA

Problema 5.11: S se efectueze urmtoarele operaii:
a) n binar: 110101+11001, 101110+100101, 11001101+1100011;
b) n hexazecimal: 1372+4631, 4F1A5+0B8D5, 0F35B+27E6
Problema 5.12: S se exprime pe opt bii numerele zecimale:
18, 23, 115, 79, -49, -6, -100
a) complement fa de 2
b) complement fa de 1
c) Cod semn-amplitudine
e) Cod Gray
Problema 5.13: S se demonstreze urmtoarele identiti:

AB + AC + BC = AC + BC
A + B+ A + B = A
AB + BC + CA = AB + BC + CA
A B = AB + AB = B A = A B
A 1 = A
A0 = A
(A + B)( B + C)(C + A ) = AB + BC + CA
(A + B)(A + C) = AC + AB
AC( B + C) = ABC
Problema 5.14. Efectuai urmtoarele conversii intre sistemele de numeraie:
a) 11010112=?H
b) 101101112=?H
c) 101101002=?8
d) 10101111002=?8
e) 1740038=?2
f)

67,248=?2

g) AB3DH=?2=?10=?8
h) 9E36,7AH=?2=?10=?8
i)

71588=?2=?10=?H

j)

351110=?2=?8=?H

k) 432110=?2=?8=?H
Problema 5.15: Fiecare dintre urmtoarele operaii aritmetice este corect n cel puin un sistem de numeraie.
Determinai care este baza de numeraie n fiecare caz.
a) 1234+5432=6666
b) 33:3=11
c) 302:20=12,1
d) 41:3=13
e) 23+44+14+32=223
f) 41 = 5
11

CAP.1. TEORIA SISTEMELOR DE NUMERATIE. ELEMENTE DE ALGEBRA BOOLEANA

Problema 5.16:Efectuai urmtoarele operaii:
a) 11010112+101101112=?2
b) 11111112+101111112=?2
c) 10000112+100101012=?2
d) 23058+21158=?8
e) 87958+43158=?8
f)

11011112 -101101112=?2

g) 11010012 - 001111112=?2
h) 23158 - 20138=?8
i)

71158 - 80138=?8

j)

AD59H+FE25H=?H

k) BC35H - AE45H=?H
l)

12310x1210=?2=?H

m) 47310x1410=?2=?H
n) 47310:1410=?2=?H
o) 12310:1210=?2=?H

12