2.

1
2. NOIUNI DE ALGEBR BOOLEAN


2.1. Axiomele i teoremele algebrei booleene

2.1.1 Noiuni generale

Bazele algebrei logice au fost puse de matematicianul George Boole (1815 1864) ce a
publicat n 1854 lucrarea cu titlul An Investigation of the Laws of Thought, algebr ce a fost numit
mai trziu algebr booleean, n cinstea acestuia.
n anul 1938, Claude Shannon a folosit algebra booleean la analiza circuitelor de comutaie
(A Symbolic Analysis of Relay and Switching Circuits), deoarece ntre logica formal i circuitele
de comutaie exist urmtoarea analogie:
- logica studiaz valoarea de adevr sau fals a unor afirmaii care nu pot fi dect adevrul sau
falsul;
- circuitele de comutaie sunt realizate prin interconectarea unor comutatoare, iar starea
acestora nu poate fi dect nchis sau deschis.
Rezult c, din punct de vedere formal, att logica ct i circuitele de comutaie (circuitele
electronice digitale) pot fi tratate cu o algebr definit de o mulime format din dou elemente, de
exemplu 0 (zero logic) i 1 (unu logic).

0L
H
V
)
`

1L
L
V
)
`

)
`

H
V 1L

L
V 0L
H
V
L
V
CC
V +
CC
V +


Fig. 2.1. Convenii de logic pozitiv i negativ reprezentate n
tensiuni pozitive fa de mas

n practica electronic, dintre toate posibilitile de reprezentare a cifrelor binare cea mai
uzual este prin dou niveluri distincte ale tensiunii, aceasta fiind o consecin a faptului c circuitele
electronice, care au n structur un element ce prezint dou stri (tranzistorul unipolar sau bipolar n
regim de comutaie) sunt cele mai folosite. Deci, n astfel de circuite, diferenei de potenial (fa de
mas) ntr-un anumit punct M, ntr-un anumit moment de timp t, i se poate fixa, prin convenie,
valoarea binar "0" logic sau "1" logic. De fapt, pentru cele dou niveluri discrete de tensiune (nivel
ridicat V
H
i nivel cobort V
L
) n practic, sunt considerate dou intervale AV
H
i AV
L
, separate printr-
o zon interzis (n care amplitudinea tensiunii nu trebuie s aib valori), figura 2.1.

Convenii:
- n logica pozitiv:
- unui semnal logic 1L i corespunde intervalul de tensiune AV
H
, mai ridicat fa de
mas;
- unui semnal logic 0L i corespunde intervalul AV
L
mai cobort.
2.2
- n logica negativ:
- AV
H
corespunde lui 0L;
- AV
L
lui 1L.

1.1.2 Axiomele algebrei booleene

Se consider o mulime M compus din elementele a , b, c, ... mpreun cu operaiile
(produs logic - SI) i + (suma logic - SAU).

1. Mulimea M este nchis n raport cu produsul logic () i suma logic (+) :

x e M i y e M a

be M
x e M i y e M a+be M

2. Operaiile i + au urmtoarele proprietii:
2.1 comutativitatea: a

b =b

a a+b =b

+a
2.2 asociativitatea: (a

b)

c =a

(b

c) (a+b) +c =a +(b+c)
2.3 distributivitatea a

(b+c) =a

b

+a

c a+(b

c) =(a +b)

(a+c)

3. Existena elementului neutru: a

1 =1

a=a a+0 =0

+a=a

unde 0 este elementul nul al mulimii iar 1 este elementul unitate al mulimii.

4. Principiul contradiciei: a

a =0 (a este inversul elementului a)

5. Principiul terului exclus: a +a =1

1.1.3 Teoremele algebrei booleeane

1. Principul dublei negaii:
a=a

2. Legile de idempoten: a

a

.....

a =a a +a +..... +a =a
3. Legile de absorbie: a

(a +b) =a a+a

b =a
4. Legile elementelor neutre: a

0 =0
a

1 =a
a +0 =a
a +1 =1
5. Formulele lui De Morgan:
b a b a + = b a b a = +


2.2 Funcii booleene

2.2.1 Definirea funciei booleene

O funcie f : {0, 1} {0, 1} se numete funcie boolean. Deci, o funcie de n variabile
y =f(x
1
, x
2
, ...., x
n
) se va caracteriza prin faptul c att variabilele ct i funcia nu pot lua dect dou
valori distincte.

Exemplu: Considerm un ansamblu de ntreruptoare interconectate ntre ele ntr-un mod
oarecare, unele nchise altele deschise (fig. 2.2).

Realizarea unei ci de curent ntre M i N va depinde de modul de interconectare al
comutatoarelor, precum i de starea fiecruia n parte. Dependena se va exprima din punct de vedere
matematic printr-o funcie booleean de forma:

y =f(x
1
, x
2
, ...., x
n
)
2.3

M N
1
x
k
x
n
x
y
M N

Fig. 2.2. Asocierea unei funcii booleene cu o reea de ntreruptoare

2.2.2 Funcii booleene elementare

n tabelul 2.1 sunt prezentate tabelul de adevr i simbolurile (ANSI i IEC) pentru funciile
booleene elementare.

Tabelul 2.1. Funcii booleene elementare
Nr.
crt.
Funcia Tabel de adevr Simbol
1. Identitate
a
a b =
0
1
0
1

a a b =


2. NU
(Negaia /
Inversor)
a
a b =
0
1
1
0

a
a b =


3. I / AND
(Conjuncia)
a
b
b a c =
0
0
1
1
0
1
0
1
0
0
0
1

a
b
b a c =


a
b
b a c =

4. I-NU / NAND
(Negarea
conjunciei)
a
b
b a c =
0
0
1
1
0
1
0
1
1
1
1
0

a
b
b a c =
a
b
b a c =

2.4
Nr.
crt.
Funcia Tabel de adevr Simbol
5. SAU / OR
(Disjuncia)
a
b
b a c + =
0
0
1
1
0
1
0
1
0
1
1
1
a
b
b a c + =

a
b
b a c + =

6. SAU-NU / NOR
(Negarea
disjunciei)
a
b
b a c + =
0
0
1
1
0
1
0
1
1
0
0
0
a
b
b a c + =

a
b
b a c + =

7. Coincidena /
NXOR
(Echivalena)
a
b b a c =
0
0
1
1
0
1
0
1
1
0
0
1
a
b
b a c =

a
b
b a c =

8. SAU
EXCLUSIV /
XOR
(Negarea
echivalenei)
a
b b a c =
0
0
1
1
0
1
0
1
0
1
1
0
a
b
b a c =

a
b
b a c =


2.2.3 Reprezentarea funciilor booleene

Reprezentarea unei funcii booleene se poate face prin:
- tabelul de adevr;
- forma canonic;
- diagrama Karnaugh.

a) Tabelul de adevr

Reprezentarea cu ajutorul tabelului de adevr nseamn a marca ntr-un tabel corespondena
ntre valorile de adevr ale variabilelor de intrare i valoarea de adevr a funciei n fiecare punct al
domeniului de definiie (fig. 2.3).

Exemplu: Funcia I, y =a

b


a
b
b a c =

Tabelul 2.2. Tabelul de adevr al funciei I
a b c =a

b
0 0 0
0 1 0
1 0 0
1 1 1

Fig. 2.3. Tabelul de adevr al funciei I
2.5
b) Forma canonic

Forma canonic este o reprezentare a funciei booleene n care aceasta se scrie fie ca o sum de
produse, fie ca un produs de sume. Se folosesc dou tipuri de reprezentare:
- forma canonic normal disjunctiv (FCND), obinut ca o sum de produse n care fiecare
produs (mintermen) depinde de toate variabilele binare de intrare;
- forma canonic normal conjuctiv (FCNC), obinut ca un produs de sume n care fiecare
sum (maxtermen) depinde de toate variabilele binare de intrare.

Se numete constituent al lui unu funcia elementar x
k
(k =1 n, n reprezint numrul de
variabile ale funciei), caracterizat prin aceea c ia valoarea unu (1) ntr-un singur loc al domeniului
de definiie.

Se numete constituent al lui zero funcia elementar y
k
(k =1 n, n reprezint numrul de
variabile ale funciei), caracterizat prin aceea c ia valoarea zero (0) ntr-un singur loc al domeniului
de definiie.

n tabelul 2.3 sunt prezentai constituenii lui unu i ai lui zero pentru o funcie cu trei variabile,
Z =f(a, b, c).

Tabelul 2.3.
a b c x
k
z
k
Z
0 0 0
c b a
c b a + + 0
0 0 1
c b a c b a + +
1
0 1 0
c b a c b a + +
0
0 1 1
c b a c b a + +
1
1 0 0
c b a c b a + +
1
1 0 1
c b a c b a + +
0
1 1 0
c b a c b a + +
1
1 1 1 c b a
c b a + +
0


FCND a funciei Z (pentru valorile n care funcia ia valoarea 1), se scrie:

Z = c b a + c b a + c b a + c b a

iar FCNC (pentru valorile n care funcia ia valoarea 0), este:

Z =( c b a + + )( c b a + + ) ( c b a + + ) ( c b a + + )
c) Diagrama Karnaugh

Reprezentarea cu ajutorul diagramelor Karnaugh const n a marca punctele domeniului de
definiie ntr-o diagram plan i precizarea funciei n fiecare din aceste puncte (fig. 2.4), rezultnd
astfel o reprezentare grafic a formei canonice normale disjunctive a funciei.

2.6
Exemplu: Funcia I, y =a

b



a
b
b a c =





DiagramaKarnaugh a funciei I

a b 0 1
0
b a b a
1
b a
b a

a b 0 1
0 0 0
1 0 1

Se alege combinaia marcat y =a

b

Fig. 2.4. Diagrama Karnaugh a funciei I

Se consider o funcie cu patru variabile Y =f(a, b, c, d), caracterizat prin diagrama
Karnaughdin figura 2.5


Y c d
a b 00 01 11 10
00 1 0 0 0
01 1 0 0 0
11 0 0 0 1
10 0 0 0 1

Fug. 2.5. Diagrama Karaugh pentru funcia Y =f(a, b, c, d)

Relaiile pentru fiecare valoare a funciei sunt prezentate n urmtoarea diagram (fig. 2.6).

Y c d
a b 00 01 11 10
00 d c b a d c b a d c b a d c b a
01 d c b a d c b a d c b a d c b a
11 d c b a d c b a d c b a d c b a
10 d c b a d c b a d c b a d c b a

Fig. 2.6. Relaiile pentru valorile funciei Y =f(a, b, c, d)

Considernd celulele n care valoarea funciei este 1 se obine forma canonic normal
disjunctiv a funciei Y =f(a, b, c, d):

Y = d c b a + d c b a + d c b a + d c b a

Pentru a obine o form echivalent mai simpl (form minim) va trebui parcurs o etap de
minimizare a funciei.
Minimizarea este procesul de obinere a unei forme echivalente mai simple.
Minimizarea se poate realiza prin:
- metoda analitic;
- metoda diagramei Karnaugh


2.7
Minimizarea prin metoda analitic se realizeaz prin aplicarea regulilor de calcul ale algebrei
booleene. Aceast operaiune este dificil n cazul funciilor de mai multe variabile.

Prin metoda diagramei Karnaugh, aplicnd termenilor minimali din dou celule proprietatea de
distributivitate i cea a terului exclus, se poate elimina variabila care i schimb valoarea. Astfel, se
pot grupa termenii 1 cu 2 i 3 cu 4, din relaia de mai sus, i se obine:

Y = ) ( ) ( b b d c a b b d c a + + +

Y = d c a d c a + Y = ) ( c a c a d + Y = ) ( b a d , unde ) ( ) ( b a c a c a = +

Relaia Y = ) ( b a d reprezint forma disjunctiv minim a funciei Y.

Din diagrama de mai sus se poate obine i Y (celulele n care valoarea funciei este 0):

Y = d c b a + d c b a + d c b a + d c b a + d c b a + d c b a +
+ d c b a + d c b a + d c b a + d c b a + d c b a + d c b a

Metoda diagramelor Karnaugh poate fi generalizat astfel:
- celulele alturate n care sunt aceleai valori se pot contopi ntr-un grup de dou sau patru
celule pentru a elimina una sau dou variabile;
- ntr-un grup de 2
m
celule alturate care formeaz acelai grup se pot elimina m variabile;
- o celul poate face parte dintr-un grup sau din mai multe pentru minimizarea funciei;
- pentru a aplica n mod repetat proprietatea de distributivitate i teorema terului exclus este
necesar ca numrul termenilor dintr-un grupurile formate s fie o putere ntreag a lui 2.

n cazul n care n anumite puncte ale domeniului de definiie o funcie poate lua valoarea unu
sau zero atunci se spune c funcia este incomplet definit. n diagrama Karnaugh aceste puncte vor fi
notate cu x, iar n procesul de minimizare x-ul va fi nlocuit cu 1 sau 0 astfel nct s se obin o
form minim mai simpl.

Exemplu [Sztojanov / pag. 28] - Se consider urmtoarea diagram Karnaugh a unei funcii Y:


Y c d
a b 00 01 11 10
00 0 0 0 x
01 1 x 1 1
11 0 0 x 0
10 0 0 0 0

Fig. 2.7. Diagrama Karnaugh a unei funcii incomplet definite










2.8
Pentru a obine o anumit form a funciei Y se atribuie lui x urmtoarele valori (funcia Y va fi
notat Y
I
):

Y c d
a b 00 01 11 10
00 0 0 0 x
01 1 x 1 1
11 0 0 x 0
10 0 0 0 0


1 0

Fig. 2.8. Exemplu de atribuire optim a valorilor funciei

Funcia Y
I
va fi:

Y
I
= d c b a + d c b a + d c b a + d c b a
Y
I
= ) ( d d c b a + + ) ( d d c b a + Y = c b a + c b a Y = ) ( c c b a +
Y
I
= b a


Y c d
a b 00 01 11 10
00 0 0 0 x
01 1 x 1 1
11 0 0 x 0
10 0 0 0 0


0 0

Fig. 2.9. Exemplu de atribuire neoptim a valorilor funciei

O alt form a funciei Y se va obine pentru urmtoarele valori ale lui x (funcia Y va fi notat
Y
II
):

n acest caz funcia Y va fi:

Y
II
=

0100
d c b a +

0111
d c b a +

0110
d c b a +

0010
d c b a +

0110
d c b a


Y
II
= d c b a + ) ( d d c b a + + ) ( b b d c a +
Y
II
= d c b a + c b a + d c a

Se observ c pentru a implementa funcia Y cu ajutorul funciilor booleene elementare este
nevoie de urmtoarele funcii:
- pentru Y
I
: 1xNU i 1xSAU (cu dou intrri) un numr mic de circuite integrate;
- pentru Y
II
: 3xNU, 2xSAU (cu dou intrri) i 1xI (cu patru intrri) i 2xI (cu trei intrri)
un numr mai mare de circuite integrate comparativ cu Y
I.

1
2.9
2.3 Sisteme de numeraie

Prin sistem de numeraie se nelege totalitatea regulilor de reprezentare a numerelor cu ajutorul
simbolurilor denumite cifre.
Sistemele de numeraie pot fi:
- poziionale (ex., sistemul zecimal);
- nepoziionale (ex., sistemul roman).

ntr-un sistem poziional de baz q un numr N cu parte ntreag i parte fracionar, separate
prin punct (virgul) se poate scrie sub forma:

m m n n n q
a a a a a a a a a N

=
) 1 ( 2 1 0 1 3 2 1 ) (
... , ...

iar prin dezvoltarea polinomial a numrului se obine valoarea sa exprimat n zecimal

m
m
m
m
n
n
n
n
n
n
q a q a q a q a
q a q a q a q a q a N

+ + + +
+ + + + =
) 1 (
) 1 (
2
2
1
1
0
0
1
1
3
3
2
2
1
1 ) 10 (
...
...


unde simbolurile a
i
sunt coeficienii cu care se nmulesc puterile q
i
ale bazei.

a) Sistemul de numeraie zecimal

Sistemul zecimal este un sistem de numeraie poziional, avnd baza 10 (q =10).

Exemplu: 2658
(10)
=210
3
+610
2
+510
1
+810
0
43,719
(10)
=410
1
+310
0
+710
-1
+110
-2
+910
-3


b) Sistemul de numeraie binar

Sistemul binar este un sistemde numeraie cu baza 2 (q =2).

Exemplu: 1100101
(2)
=12
6
+12
5
+02
4
+02
3
+12
2
+02
1
+12
0


Conversia zecimal binar pentru un numr ntreg se realizeaz prin mprirea succesiv a
numrului zecimal la 2 pn cnd se obine ctul 1.

Exemplu: 30
(10)
=12
5
+12
4
+02
3
+02
2
+12
1
+02
0


50 : 2 =25 0 Bitul cel mai puin semnificativ (LSB)
25 : 2 =12 1
12 : 2 =6 0
6 : 2 =3 0
3 : 2 =1 1
1 1 Bitul cel mai semnificativ (MSB)

Conversia binar zecimal se realizeaz efectund suma produselor dintre puterile lui 2 i biii
din reprezentarea binar a numrului.

Exemplu: 1100101
(2)
=12
6
+12
5
+02
4
+02
3
+12
2
+02
1
+12
0

=164 +132 +016 +08 +14 +02 +11
=64 +32 +4 +1 =101
(10)


2.10
Conversia zecimal binar pentru un numr fracionat (subunitar) se realizeaz prin nmuliri
succesive cu 2 obinndu-se pri ntregi (zero sau unu) care sunt tocmai biii numrului N exprimat n
binar (nmulirea se termin cnd partea fracionar devine zero sau cnd se consider c partea
fracionar are un numr satisfctor de cifre binare pentru precizia dorit).

Exemplu: 0,31
(10)
=?
(2)

0,31 x 2 =0,62 0 Bitul cel mai semnificativ (MSB)
0,62 x 2 =1,24 1
0,24 x 2 =0,48 0
0,48 x 2 =0,96 0
0,96 x 2 =1,92 1
0,92 x 2 =1,84 1
0,84 x 2 =1,68 1 Bitul cel mai puin semnificativ (LSB)

0,31
(10)
=0100111
(2)


n cazul n care un numr are att parte ntreag ct i parte fracionar se vor combina cei doi
algoritmi prezentai mai sus.

c) Sistemul de numeraie octal (n baza 8)

Exemplu: 423
(8)
=48
2
+28
1
+38
0

Pentru numerele exprimate n baza 8 se adaug la sfrit litera Q.

d) Sistemul de numeraie hexazecimal (n baza 16)

Corespondena zecimal hexazecimal este:
zecimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
hexazecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F

Exemplu: 36F
(16)
=316
2
+616
1
+1516
0

Pentru numerele exprimate n baza 16 se adaug la sfrit litera H.


2.4. Coduri numerice

2.4.1 Coduri zecimal binare

Codurile zecimal binare, BCD (Binary Coded Decimal) codific mulimea format din
simbolurile 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 n mulimea numerelor de cod ce trebuie s conin cel puin zece
cuvinte distincte.

a) Coduri ponderate

Codul ponderat asociaz fiecrei cifre zecimale patru cifre binare / bii iar ponderea fiecrui bit
este egal cu valoarea cifrei din denumirea codului.

Exemple:

- codul 8421, n cuvntul de cod, bitul zero are ponderea 1 (2
0
), bitul 1 ponderea 2 (2
1
), bitul 2
ponderea 4 (2
4
) iar bitul 3 ponderea 8 (2
4
). Acest cod se mai numete i codul zecimal
binar natural, NBCD (Natural Binary Coded Decimal);
2.11

- codul 2412 sau codul Aiken (dup numele profesorului Howard Aiken care a realizat o
main de calcul automat MARK I, precursorul primelor calculatoare electronice. Acest
cod are primele cinci cifre zecimale (de la 0 la 4) cu aceeai exprimare ca i codul 8421.
Cuvntul pentru cifra 5 se obine din cel al cifrei 4 prin complement fa de 1. Aplicnd
aceeai regul se va obine cuvntul de cod pentru cifra 6 din cifra 3, pentru cifra 7 din 2, 8
din 1 i 9 din 0.
Codurile ce prezint aceast proprietate se numesc coduri autocomplementare.

n tabelul 2.4 sunt prezentate cteva exemple de coduri binar zecimale ponderatede 4 bii.

Tabelul 2.4. Coduri binar-zecimale ponderate
Numr
zecimal
8421 2421 4221
0 0000 0000 0000
1 0001 0001 0001
2 0010 0010 0010
3 0011 0011 0011
4 0100 0100 0110
5 0101 1011 1001
6 0110 1100 1100
7 0111 1101 1101
8 1000 1110 1110
9 1001 1111 1110

b) Coduri neponderate

Cele mai uzuale coduri neponderate sunt prezentate n tabelul 2.5.

Codul EXCES 3 se obine din codul 8421 la care se adaug 0011 (3 n binar) pentru fiecare
cuvnt de cod. Acest cod permite s se fac distincie ntre lipsa unei informaii nscrise ntr-o locaie
de memorie sau ntr-un registru i nscrierea valorii zero, deoarece zero este codificat prin 0011 (nu se
mai folosete cuvntul de cod 0000 ce reprezint lipsa unei informaii).

Codul Gray se caracterizeaz prin proprietatea de adiacen deoarece trecerea de la o cifr
zecimal la urmtoarea se face prin modificarea unui singur bit din cuvntul de cod. Acest cod este util
pentru mrimile care cresc sau descresc succesiv.

Codul 2 din 5 este un cod pe 5 bii iar cuvintele de cod au 2 bii de 1 ceea ce face ca numai 10
cuvinte de cod (din cele 2
5
= 32 cuvinte posibile) s satisfac condiia 2 din 5.

Tabelul 2.5. Coduri binar - zecimale neponderate
Nr.
zecimal
Exces 3 Gray 2 din 5
0 0011 0000 00011
1 0100 0001 00101
2 0101 0011 00110
3 0110 0010 01001
4 0111 0110 01010
5 1000 0111 01100
6 1001 0101 10001
7 1010 0100 10010
8 1011 1100 10100
9 1100 1101 11000
2.12
2.5. Coduri alfanumerice

Codurile alfanumerice sunt utilizate pentru codificarea datelor alfanumerice cifre, litere i
semne speciale, denumite caractere.

a) Codul ASCII American Standard Code for Information Interchange

Codul ASCII (codul american standard pentru schimb de informaii) utilizeaz 7 bii pentru a
codifica 128 de caractere. Setul de caractere ASCII conine: litere mari i mici, numere, elemente de
punctuaie i coduri de control. Fiecare liter este reprezentat de un numr. De exemplu, litera A este
reprezentat prin numrul 65, n timp ce pentru litera z este alocat numrul 122.
Exist mai multe extensii ale standardului ASCII, descrise de standardele ISO 8859-x, unde x
reprezint un numr. De exemplu ISO 8859-16 (South-Eastern European) - cuprinde limbile albanez,
croat, maghiar, polonez, romn, i sloven, dar i franceza i italiana.

Tabelul 2.6. Codul ASCII
Binar ASCII Binar ASCII Binar ASCII
100 0000 @ 010 0000 SP (Space) 110 0000 `
100 0001 A 010 0001 ! 110 0001 a
100 0010 B 010 0010 " 110 0010 b
100 0011 C 010 0011 # 110 0011 c
100 0100 D 010 0100 $ 110 0100 d
100 0101 E 010 0101 % 110 0101 e
100 0110 F 010 0110 & 110 0110 f
100 0111 G 010 0111 ' 110 0111 g
100 1000 H 010 1000 ( 110 1000 h
100 1001 I 010 1001 ) 110 1001 i
100 1010 J 010 1010 * 110 1010 j
100 1011 K 010 1011 + 110 1011 k
100 1100 L 010 1100 , 110 1100 l
100 1101 M 010 1101 - 110 1101 m
100 1110 N 010 1110 . 110 1110 n
100 1111 O 010 1111 / 110 1111 o
101 0000 P 011 0000 0 111 0000 p
101 0001 Q 011 0001 1 111 0001 q
101 0010 R 011 0010 2 111 0010 r
101 0011 S 011 0011 3 111 0011 s
101 0100 T 011 0100 4 111 0100 t
101 0101 U 011 0101 5 111 0101 u
101 0110 V 011 0110 6 111 0110 v
101 0111 W 011 0111 7 111 0111 w
101 1000 X 011 1000 8 111 1000 x
101 1001 Y 011 1001 9 111 1001 y
101 1010 Z 011 1010 : 111 1010 z
101 1011 [ 011 1011 ; 111 1011 {
101 1100 \ 011 1100 < 111 1100 |
101 1101 ] 011 1101 = 111 1101 }
101 1110 ^ 011 1110 > 111 1110 ~
101 1111 _ 011 1111 ?

b) Codul EBCDIC Extended Binary Coded Decimal Interchange Code

Codul EBDIC are o structur asemntoare codului ASCII i a fost utilizat pn n anii 70 la
calculatoarele din seria IBM 360 (S/360).
2.13
c) Unicode

Unicode reprezint un format standard definit i adoptat de majoritatea productorilor de
software pentru codarea, stocarea i interpretarea textelor pe suport informatic. Acesta reprezint o
implementare a standardului ISO/IEC 10646 (Information technology Universal multiple-octet
coded character set) prin care caracterele (litere, numere, simboluri etc.) din multe limbi s fie
reprezentate printr-un cod unic.
Din 1991 Consoriul Unicode (Unicode Inc. organizaie non-profit) a colaborat cu ISO
(International Organization for Standardization) pentru dezvoltarea standardului Unicode n acelai
timp cu ISO/IEC 10646. n 2011 s-au realizat standardul Unicode 6.0 i ISO/IEC 10646:2011.
Tabelul 2.7 sunt prezentate caracterele din setul - C0 Controls and Basic Latin

Tabelul 2.7. Caracterele setului C0 Controls and Basic Latin

000 001 002 003 004 005 006 007
0
NUL
0000
DLE
0010
SP
0020
0
0030
@
0040
P
0050
`
0060
p
0070
1
SOH
0001
DC1
0011
!
0021
1
0031
A
0041
Q
0051
a
0061
q
0071
2
STX
0002
DC2
0012
"
0022
2
0032
B
0042
R
0052
b
0062
r
0072
3
ETX
0003
DC3
0013
#
0023
3
0033
C
0043
S
0053
c
0063
s
0073
4
EOT
0004
DC4
0014
$
0024
4
0034
D
0044
T
0054
d
0064
t
0074
5
ENQ
0005
NAK
0015
%
0025
5
0035
E
0045
U
0055
e
0065
u
0075
6
ACK
0006
SYN
0016
&
0026
6
0036
F
0046
V
0056
f
0066
v
0076
7
BEL
0007
ETB
0017
'
0027
7
0037
G
0047
W
0057
g
0067
w
0077
8
BS
0008
CAN
0018
(
0028
8
0038
H
0048
X
0058
h
0068
x
0078
9
HT
0009
EM
0019
)
0029
9
0039
I
0049
Y
0059
i
0069
y
0079
A
LF
000A
SUB
001A
*
002A
:
003A
J
004A
Z
005A
j
006A
z
007A
B
VT
000B
ESC
001B
+
002B
;
003B
K
004B
[
005B
k
006B
{
007B
C
FF
000C
FS
001C
,
002C
<
003C
L
004C
\
005C
l
006C
|
007C
D
CR
000D
GS
001D
-
002D
=
003D
M
004D
]
005D
m
006D
}
007D
2.14

000 001 002 003 004 005 006 007
E
SO
000E
RS
001E
.
002E
>
003E
N
004E
^
005E
n
006E
~
007E
F
SI
000F
US
001F
/
002F
?
003F
O
004F
_
005F
o
006F
DEL
007F

Unde:






NUL (NULL) SOH (START OF HEADING) STX (START OF TEXT)
ETX (END OF TEXT) EOT (END OF TRANSMISSION) ENQ (ENQUIRY)
ACK ( ACKNOWLEDGE) BEL ( BELL) BS ( BACKSPACE)
HT ( HORIZONTAL
TABULATION)
LF ( LINE FEED) VT ( VERTICAL TABULATION)
FF ( FORM FEED) CR ( CARRIAGE RETURN) SO ( SHIFT OUT)
SI ( SHIFT IN) DLE ( DATA LINK ESCAPE) DC1 ( DEVICE CONTROL ONE)
DC2 ( DEVICE CONTROL TWO) DC3 ( DEVICE CONTROL
THREE)
DC4 ( DEVICE CONTROL FOUR)
NAK ( NEGATIVE
ACKNOWLEDGE)
SYN ( SYNCHRONOUS IDLE) ETB ( END OF TRANSMISSION
BLOCK)
CAN ( CANCEL) EM ( END OF MEDIUM) SUB ( SUBSTITUTE)
ESC ( ESCAPE) FS ( FILE SEPARATOR) GS (GROUP SEPARATOR)
RS ( RECORD SEPARATOR) US ( UNIT SEPARATOR) SP ( SPACE)