1.4.

CODAREANUMERELORBINARE
Codificare presupune realizarea unei schimbri a formei de exprimare a informaiei,
altfel spus o translatare de limbaj.

1.4.1REPREZENTAREANSISTEMBINARANUMERELORNEGATIVE
Pentru reprezentarea n binar a unui numr negativ, primul bit din stnga reprezentrii
numrului este utilizat ca bit de semn astfel:

0 pentru numere pozitive (+)

1 pentru numere negative (-)

A. CODUL DIRECT
Pentru numerele negative cu n bii, bitul de semn este 1 iar ceilali n-1 bii servesc pentru
reprezentarea valorii absolute a numrului.
Exemplu: Reprezentarea numrului -5 pe opt bii n cod direct.
Convertim numrul 5 din baza 10 n baza 2 510 = 1012
Valoarea absolut a numrului - 5 reprezentat pe 8 bii este 000001012
Pentru numrul 5 primul bit din stnga este 1

Numrul - 5 pe opt bii n cod direct are valoarea 100001012

B. CODUL INVERS (complement fa de 1)
Pentru numerele negative cu n bii, bitul de semn este 1 iar ceilali n-1 bii servesc pentru
reprezentarea valorii absolute NEGATE a numrului. Negarea se realizeaz la nivel de bit
prin transformarea biilor 0 n 1 i a biilor 1 n 0.
Exemplu: Reprezentarea numrului - 5 pe opt bii n cod invers
Valoarea absolut a numrului 5 este 0000101.
Valoarea absolut NEGAT a numrului 5 este 1111010
Pentru numrul 5 primul bit din stnga este 1

Numrul - 5 pe opt bii n cod invers are valoarea 111110102

Valoarea numeric a unui numr negativ N reprezentat pe n bii n cod invers se
calculeaz cu formula:

unde: n este numrul de bii al reprezentrii

V este valoarea absolut a numrului reprezentat.
Exemplu: Valoarea numeric numrului - 5 pe opt bii n cod invers

111110102 = 127 + 126 + 125 + 124 + 123 + 022 + 121 + 020 = 25010

http://eprofu.ro/electronica

C. CODUL COMPLEMENTAR (complement fa de 2)

Pentru reprezentarea numerelor negative n cod complementar se parcurg etapele:

Se reprezint numrul negativ n valoare absolut pe opt bii

Se transform biii 0 n 1 i biii 1 n 0

Rezultatul obinut se adun cu 1

Exemplu: Reprezentarea numrului - 5 pe opt bii n cod complementar

Valoarea absolut a numrului 5 este l- 5l = 5
Numrul 5 n sistem binar pe opt bii are valoarea 00000101
Dup transformare se obine numrul 11111010
Adunm numrul obinut cu 1

11111010 +
1
11111011

Numrul negativ 5 n cod complementar are valoarea 11111011

Valoarea numeric a unui numr negativ N reprezentat pe n bii n cod complementar se
calculeaz cu formula:

unde: n este numrul de bii al reprezentrii

V este valoarea absolut a numrului reprezentat.
Exemplu: Valoarea numeric numrului - 5 pe opt bii n cod complementar.

111110112 = 127 + 126 + 125 + 124 + 123 + 022 + 121 + 120 = 25110
CONCLUZII:
n codul complementar bitul din stnga rmne ntotdeauna bit de semn.
Avantajul reprezentrii numerelor n cod complementar fa de reprezentarea n celelalte
coduri este c prin adunarea numrului reprezentat cu complementul su fa de 2 se
obine rezultatul 0.
Codul complementar este cel mai utilizat pentru reprezentarea numerelor algebrice n
calculator.

http://eprofu.ro/electronica

1.4.2CODURINUMERICE
Sistemele digitale efectueaz calculele interne cu ajutorul numerelor binare dar
majoritatea utilizatorilor prefer s lucreze cu numere zecimale. Din aceast cauz au fost
create interfee cu exteriorul a sistemelor digitale care pot prelua, prelucra i afia valori
zecimale.
Prin urmare un numr zecimal este reprezentat ntr-un sistem digital printr-un ir de bii,
diverse combinaii ale valorilor din ir reprezentnd diferite numere zecimale. Mulimea
format din iruri de n bii, n care fiecare ir de bii reprezint cte un numr sau element,
se numete COD.
O combinaie determinat de valorile a n bii se numete CUVNT DE COD.
Pentru reprezentarea cifrelor sistemului de numeraie zecimal sunt necesari minimum 4
bii deoarece numrul de cifre zecimale este 10, iar acest numr este mai mare dect 23
care se reprezint pe 4 bii.
A. CODURI ZECIMAL BINARE (BCD)
n clasa de coduri zecimal-binare (Binary Coded Decimal) mulimea X a sursei primare de
informaii care trebuie codificat este format din simbolurile cifrelor sistemului zecimal, iar
mulimea cuvintelor de cod trebuie s conin cel puin 10 cuvinte distincte.
X = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.
Cuvintele de cod trebuie s aib cel puin 4 bii, deoarece

10

Stabilind corespondena ntre cele 10 cifre ale sistemului zecimal i cele 16 cuvinte binare
de 4 bii, se pot obine n total

= 29.059.430.400 posibiliti de codificare.

Codurile zecimal binare se clasific astfel (vezi tabelul 1.6):

Coduri ponderate
o Codul 8421
o Codul 2421
o Codul 4221
o Codul 7421
Coduri neponderate
o Codul Exces 3
o Codul Gray
o Codul 2 din 5
o Codul 8421 cu bit de paritate

http://eprofu.ro/electronica

Tabelul 1.6. Coduri zecimal-binare

CODURI ZECIMAL-BINARE
Coduri ponderate
Coduri neponderate

Numere
n
zecimal

8421

2421

4221

7421

Exces3

Gray

2 din5

8421 cu bit
de paritate
impar

0
1
2
3
4
5
6
7
8
9

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001

0000
0001
0010
0011
0100
1011
1100
1101
1110
1111

0000
0001
0010
0011
0100
1001
1100
1101
1110
1111

0000
0001
0010
0011
0100
0101
0110
0111
1001
1010

0011
0100
0101
0110
0111
1000
1001
1010
1011
1100

0000
0001
0011
0010
0110
0111
0101
0100
1100
1101

00011
00101
00110
01001
01010
01100
10001
10010
10100
11000

10000
00001
00010
10011
00100
10101
10110
00111
01000
11001

A1. CODURI PONDERATE

Cel mai utilizat cod ponderat este codul 8421. Acest cod se mai numete codul zecimalbinar natural NBCD (Natural-Binary-Coded-Decimal), n terminologia curent este definit
impropriu doar codul BCD.
Bitul 0 are ponderea 1( 20), bitul 1 are ponderea 2 (21), bitul 2 are ponderea 4 (22), bitul 3
are ponderea 8 (23). Deci n codul 8421 ponderile biilor sunt 8, 4, 2, 1.
Se observ c ponderea unui bit este egal cu notaia codului corespunztoare bitului
respectiv.
Aceeai regul de fixare a ponderii bitului din cuvntul de cod, egal cu cea din notaia
codului, se respect la toate celelalte coduri ponderate.
Dup cum se observ din Tabelul 1.6 pentru fiecare caracter zecimal corespunde un cod
de 4 bii. Pentru a transforma codul binar n numr zecimal se nmulete baza sistemului
binar (2) cu ponderea bitului corespunztor i se adun rezultatele.
Exemple:
Codul 01118421 se scrie 0 23 + 1 22 + 1 21 + 1 20 = 0 + 4 + 2 + 1 = 7
Codul 01118421 se mai poate scrie 0 8 + 1 4 + 1 2 + 1 1 = 0 + 4 +2 + 1 = 7
Codul 11102421 se scrie 1 21 + 1 22 + 1 21 + 0 20 = 2 + 4 + 2 + 0 = 8
Codul 11102421 se mai poate scrie 1 2 + 1 4 + 1 2 + 0 1 = 2 + 4 +2 + 1 = 8
Codul 11014221 se scrie 1 22 + 1 21 + 0 21 + 1 20 = 4 + 2 + 0 + 1 = 7
Codul 11014221 se mai poate scrie 1 4 + 1 2 + 0 2 + 1 1 = 4 + 2 +0 + 1 = 7
Codul 10107421 se scrie 1 7 + 0 4 + 1 2 + 0 1 = 7 + 0 +2 + 0 = 9
Numerele pot fi reprezentate n BCD prin cuvinte de orice lungime folosindu-se cte 1
octet ( 8 bii) pentru fiecare combinaie de dou cifre. Numerele BCD precedate de semn
prezint un bit suplimentar pentru semn (primul bit din stnga).

http://eprofu.ro/electronica

A2. CODURI NEPONDERATE

1. Codul EXCES 3
Codul EXCES 3 se obine din cuvntul de cod 8421, al cifrei zecimale respective, la care
se adun 0011, adic 3 n binar.
EXEMPLU:
Reprezentarea cifrei 8 n cod EXCES 3.
Cifra 8 n codul 8421 are valoarea 1000
Pentru reprezentarea n codul EXCES 3 se adun 1000 + 0011 = 1011
Valoarea cifrei 8 n codul EXCES 3 este 1011
Utiliznd codul EXCES 3, se poate face distincie ntre lipsa unei informaii nscrise ntr-un
registru sau locaie de memorie i nscrierea valorii zero. (0000 reprezint lipsa unei
informaii, iar zero este codificat prin 0011)

2. Codul 2 din 5
Acest cod se utilizeaz pentru reprezentarea numerelor zecimale printr-un grup de
5 bii din care numai doi bii sunt semnificativi (au valorile egale cu 1). n acest fel se
realizeaz o unicitate a reprezentrii, deoarece din cele 32 numere posibile cu 5 bii (25)
numai 10 satisfac condiia 2 din 5. Numerele care satisfac condiia 2 din 5 sunt prezentate
n tabelul 1.6.
Acest cod creeaz posibilitatea detectrii erorilor multiple la transmiterea informaiei.

3. Codul 8421 cu bit de paritate.

Acest cod este un cod detector de erori. Codul conine un bit suplimentar numit bit de
paritate care este primul bit din stnga numrului reprezentat n acest cod. Codul se
obine din codul 8421 prin adugarea unui bit de paritate n faa codului 8421 care
reprezint un anumit numr. Bitul de paritate se poate alege astfel nct numrul total al
biilor cu valoare 1, n exprimarea numrului, s fie par respectiv impar.
Acest cod se utilizeaz pentru verificarea transmiterii corecte a informaiei

http://eprofu.ro/electronica

4. Codul GRAY
Codul Gray este un cod digital care accept modificarea unui singur bit din cuvntul de
cod, la trecerea dintre dou cuvinte de cod succesive (trecerea de la o cifr zecimal la
urmtoarea cifr zecimal).
Aceast proprietate face ca acest cod s fie utilizat la dispozitivele de codare circulare
(diverse traductoare unghiulare de poziie).
Codul gray se obine din codul 8421 astfel (vezi tabelul 1.7):

G0 repet primele dou locaii ale lui B0, dup care se reflect din dou n dou
locaii astfel: 01 10 01 10 01 10 01 10

G1 repet primele patru locaii ale lui B1, dup care se reflect din patru n patru
locaii astfel: 0011 1100 0011 1100

G2 repet primele opt locaii ale lui B2, dup care se reflect din opt n opt astfel:
00001111 11110000

G3 repet B3.

Tabelul 1.7 Tabelul de adevr al convertorului de cod 8421 gray

CODUL 8421

Numr

CODUL GRAY

zecimal

B3

B2

B1

B0

G3

G2

G1

G0

10

11

12

13

14

15

Codul Gray are proprietatea de adiacen, adic trecerea de la o cifr zecimal la

urmtoarea sau precedenta necesit modificarea unui singur bit din cuvntul de cod.
Codul Gray este util pentru mrimile care cresc sau descresc succesiv.

http://eprofu.ro/electronica

1.4.3CODURIALFANUMERICE
Codurile alfanumerice conin cifre, litere i semne speciale care se numesc caractere.
Cel mai utilizat cod alfanumeric este codul ASCII ( The American Standard Code for
Information Interchange codul american standardizat pentru schimbul de informaii)
Codul ASCII utilizeaz 7 bii pentru a codifica 128 de caractere diferite (vezi Tabelul 1.8).
Codul ASCII conine litere mari, litere mici, cifre, sisteme de punctuaie i diverse
caractere de comand care nu se tipresc.
Tabelul 1.8 Codul ASCII
b3 b2 b1 b0

000

001

0000

NULL

DLE

0001

SOH

DC1

0010

STX

0011

010

b6 b4 b5
011
100

101

110

111

DC2

"

ETX

DC3

0100

EOT

DC4

0101

ENQ

NAK

0110

ACK

SYN

&

0111

BEL

ETB

'

1000

BS

CAN

1001

HT

EM

1010

LF

SUB

1011

VT

ESC

1100

FF

FS

<

1101

CR

GS

1110

SO

RS

>

1111

SI

US

DEL

EXEMPLE de reprezentare n ASCII a caracterelor:

C 100 0011 (coloana 100 linia 0011)
& 010 0110 (coloana 010 linia 0110)
9 - 011 1001 (coloana 011 linia 1001).

http://eprofu.ro/electronica