Circuite integrate digitale

Curs 02 Codarea numerelor binare

Iulian BOULEANU
Circuite integrate digitale

CUPRINSUL DISCIPLINEI

1. Reprezentarea datelor în sistemele digitale

2. Codarea numerelor binare
3. Funcții logice
4. Porți logice
5. Familii de circuite logice
6. CLC: Multiplexoare și Codificatoare
7. CLC: Comparatoare și Sumatoare
8. CLC: Convertoare și Memorii ROM
9. CLC: Unități Logico-Aritmetice, Arii logice programabile
10. CLS: Definire, reprezentare generală, sinteza
11. CLS: Circuite basculante
12. CLS: Numărătoare
13. CLS: Registre
14. CLS: Memorii RAM

2
CID 02 Codarea numerelor binare
Circuite integrate digitale

Cuprinsul cursului

▪ Reprezentarea în sistem binar a numerelor negative

▪ Coduri numerice
▪ Coduri alfanumerice

Atenție! Informațiile din acest curs sunt preluate din sursa bibliografică:

Rusu Constantin, Electronică digitală – Auxiliar curricular, Bistrița, 2017, ISBN 978-606-8317-65-6
pagini: 2...31

3
CID 02 Codarea numerelor binare
Circuite integrate digitale

Cuprinsul cursului

▪ Reprezentarea în sistem binar a numerelor negative

o Codul direct
o Codul invers (complement față de 1)
o Codul complementar (complement față de 2)
▪ Coduri numerice
▪ Coduri alfanumerice

4
CID 02 Codarea numerelor binare
Circuite integrate digitale

Reprezentarea în sistem binar a numerelor negative

Bit de semn = primul bit din stânga reprezentării numărului = primul bit din șirul de cifre

0 – numere pozitive (+)

1 – numere negative (-)

Codarea = schimbare a formei de reprezentare a informației printr-o translatare a limbajului

5
CID 02 Codarea numerelor binare
Circuite integrate digitale

Codul direct

Pentru numere negative cu n biți

• primul bit = 1 (negativ)
• ceilalți n-1 biți reprezintă valoarea absolută a numărului

Exemplu -510 ➔ 510 = 1012

Valoarea absolută a numărului 5 reprezentat pe 8 biți 000001012
Numărul -510 reprezentat pe 8 biți în cod direct 100001012

6
CID 02 Codarea numerelor binare
Circuite integrate digitale

Codul invers (complement față de 1)

Pentru numere negative cu n biți
• primul bit = 1 (negativ)
• ceilalți n-1 biți reprezintă valoarea absolută negată a numărului
• negarea se realizează la nivel de bit prin transformarea biților 0 în 1 și a biților 1 în 0

Exemplu -510 ➔ 510 = 1012

Valoarea absolută a numărului 5 reprezentat pe 8 biți 000001012
Numărul -510 reprezentat pe 8 biți în cod invers 111110102

Valoarea numerică a unui număr negativ N reprezentat pe n biți în cod invers

𝐶1 𝑁 = 2𝑛 − 1 − 𝑉 unde
• n – numărul de biți al reprezentării
• V – valoarea absolută a numărului reprezentat

Exemplu: Valoarea numerică a numărului negativ -5 pe 8 biți în cod invers

𝐶1 𝑁 = 28 − 1 − 5 = 256 − 1 − 5 = 250

111110102 = 1 ∙ 27 + 1 ∙ 26 + 1 ∙ 25 + 1 ∙ 24 + 1 ∙ 23 + 0 ∙ 22 + 1 ∙ 21 + 0 ∙ 20 = 25010

7
CID 02 Codarea numerelor binare
Circuite integrate digitale

Codul complementar (complement față de 2)

Etape pentru reprezentarea numerelor negative cu n biți în cod complementar
• Se reprezintă numărul negativ în valoare absolută pe n (ex. 8) biți
• Se transformă biții 0 în 1 și biții 1 în 0
• Rezultatul se adună cu 1

Exemplu -510 ➔ Valoarea absolută a lui -5 este −5 = 5

Valoarea absolută a numărului 5 reprezentat pe 8 biți 000001012
Se transformă biții 0 în 1 și biții 1 în 0 111110102
Se adună 1 111110102
1
11111011

Valoarea numerică a unui număr negativ N reprezentat pe n biți în cod complementar

𝐶2 𝑁 = 2𝑛 − 𝑉 unde
• n – numărul de biți al reprezentării
• V – valoarea absolută a numărului reprezentat
Exemplu: Valoarea numerică a numărului negativ -5 pe 8 biți în cod invers
𝐶2 𝑁 = 28 − 5 = 256 − 5 = 251
111110102 = 1 ∙ 27 + 1 ∙ 26 + 1 ∙ 25 + 1 ∙ 24 + 1 ∙ 23 + 0 ∙ 22 + 1 ∙ 21 + 1 ∙ 20 = 25110
8
CID 02 Codarea numerelor binare
Circuite integrate digitale

Concluzii

Bitul din stânga rămâne întotdeauna bit de semn

Avantajul reprezentării în cod complementar

• prin adunarea numărului reprezentat cu complementul său față de 2 se obține 0

Codul complementar este cel mai utilizat pentru reprezentarea numerelor algebrice în sistemele de calcul

9
CID 02 Codarea numerelor binare
Circuite integrate digitale

Cuprinsul cursului

▪ Reprezentarea în sistem binar a numerelor negative

▪ Coduri numerice
o Coduri zecimal-binare (BCD)
▪ Coduri ponderate
▪ Coduri neponderate
• Codul Exces 3
• Codul 2 din 5
• Codul 8421 cu bit de paritate
• Codul Gray

▪ Coduri alfanumerice

10
CID 02 Codarea numerelor binare
Circuite integrate digitale

Coduri numerice
Sistemele digitale fac calcule cu numere binare
➔ sunt necesare interfețe între sistem și utilizator
Utilizatorii preferă afișarea lor în zecimal care pot prelua, prelucra și afișa valori în zecimal

➔ un număr zecimal este reprezentat într-un sistem digital printr-un șir de biți
➔ combinații ale valorilor din șir reprezintă diferite numere zecimale

➔ COD =
Mulțimea formată din șiruri de n biți, în care fiecare șir de biți reprezintă câte un număr sau element

➔ Cuvânt de cod = Combinație determinată de valorile a n biți

De exemplu, pentru reprezentarea cifrelor sistemului de numerație zecimal unt necesari maximum 4 biți

11
CID 02 Codarea numerelor binare
Circuite integrate digitale

Coduri zecimal – binare (BCD – Binary Coded Decimal)

Se dorește codificarea cifrelor sistemului zecimal

➔ Mulțimea X a sursei primare de informații care se codifică este formată din cifrele sistemului zecimal

𝑋 = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
➔ Mulțimea cuvintelor de cod trebuie să conțină cel puțin 10 cuvinte distincte

Fiecare cuvânt de cod trebuie să conțină cel puțin 4 biți deoarece 8 = 23 < 10 < 24 = 16

Posibilități de codificare a celor 10 caractere din mulțimea X cu cele 16 cuvinte binare de 4 biți

10
𝐶16 = 29 059 430 400

Clasificare
Coduri ponderate Coduri neponderate
• Codul 8421 • Codul Exces 3
• Codul 2421 • Codul Gray
• Codul4221 • Codul 2 din 5
• Codul 7421 • Codul 8421 cu bit de paritate

12
CID 02 Codarea numerelor binare
Circuite integrate digitale

Coduri zecimal - binare

13
CID 02 Codarea numerelor binare
Circuite integrate digitale

8421
• cel mai utilizat cod
• se mai numește codul zecimal-binar-natural NBCD (Natural-Binary-Coded-Decimal)
• este definit impropriu codul BCD
Ponderile biților în 8421:
• Bitul 0 ➔ pondere 1 (20)
• Bitul 1 ➔ pondere 2 (21)
• Bitul 2 ➔ pondere 4 (22)
• Bitul 4 ➔ pondere 8 (23)
Coduri ponderate
Ponderile biților în 2421:
• Bitul 0 ➔ pondere 1 (20)
• Bitul 1 ➔ pondere 2 (21)
• Bitul 2 ➔ pondere 4 (22)
• Bitul 4 ➔ pondere 2 (22)
Ponderile biților în 7421:
• Bitul 0 ➔ pondere 1 (20)
• Bitul 1 ➔ pondere 2 (21)
• Bitul 2 ➔ pondere 4 (22)
• Bitul 4 ➔ pondere 7

Numerele pot fi reprezentate prin cuvinte de orice lungime pe câte 1 octet (8 biți) pentru fiecare combinație de 2 cifre
Numerele BCD precedate de semn au un bit suplimentar pentru semn (primul din stânga)
14
CID 02 Codarea numerelor binare
Circuite integrate digitale

Coduri neponderate – Codul exces 3

Exces 3 se obține din cuvântul de cod 8421 al cifrei zecimale, la care se adaugă 0011 = 3

Exemplu: Reprezentarea cifrei 8 în cod exces 3

• Cifra 8 în cod 8421 are valoarea 1000

• Se adună 0011 = 3
• Se obține 8Exces3 = 1011

La ce se folosește acest cod?

Pentru a se face distincție între lipsa de informație înscrisă într-un registru de locație de memorie și
înscrierea valorii zero
• 0000 reprezintă lipsa unei informații
• zero se codifică prin 0011

15
CID 02 Codarea numerelor binare
Circuite integrate digitale

Codul 2 din 5

Este utilizat pentru reprezentarea numerelor zecimale

• cu un grup de 5 biți
• din care numai 2 biți au valorile egale cu 1

Din 32 de numere posibil a se reprezenta cu 5 biți, numai 10 îndeplinesc condiția ca doar 2 biți să fie 1

Este un cod utilizat pentru detectarea erorilor multiple la transmiterea informației

16
CID 02 Codarea numerelor binare
Circuite integrate digitale

Codul 8421 cu bit de paritate

Este un cod utilizat pentru detecția de erori

Codul conține un bit suplimentar (bit de paritate) plasat primul în stânga

Se obține din 8421 prin adăugarea unui bit de paritate în fața codului care reprezintă o cifră

Valoarea bitului de paritate poate fi 1 sau 0 în funcție de cum numărul total al biților cu
valoare 1 este par sau impar

Se utilizează pentru verificarea transmiterii corecte a informației

17
CID 02 Codarea numerelor binare
Circuite integrate digitale

Codul Gray

Este utilizat
• la dispozitivele cu codare
circulară (traductoare
unghiulare de poziție)
• pentru mărimile care cresc sau
descresc succesiv

Acceptă modificarea unui singur bit din

cuvântul de cod la trecerea dintre
cuvintele de cod a două cifre consecutive

➔ Are proprietatea de adiacență =

trecerea de la o cifră zecimală la
următoarea sau precedenta necesită
modificarea unui singur bit din cuvântul
de cod

Se obține din 8421

18
CID 02 Codarea numerelor binare
Circuite integrate digitale

Cuprinsul cursului

▪ Reprezentarea în sistem binar a numerelor negative

▪ Coduri numerice
▪ Coduri alfanumerice
o Codul ASCII

19
CID 02 Codarea numerelor binare
Circuite integrate digitale

Coduri alfanumerice
Conțin caractere
= cifre, litere și semne speciale

Exemplu:

ASCII (The American Standard Code for

Information Interchange)

• utilizează 7 biți pentru a

codifica 128 caractere

20
CID 02 Codarea numerelor binare
Circuite integrate digitale

Bibliografie

1. Nicula Dan, Electronică digitală Carte de învățătură 2.0, Editura Universității Transilvania din Brașov,
ISBN 978-606-19-0563-8, www.DanNicula.ro/ed_ci

2. Rusu Constantin, Electronică digitală – Auxiliar curricular, Bistrița, 2017, ISBN 978-606-8317-65-6

3. Spătari Ovidiu, Electronică digitală – Scurtă sinteză, ULBS, 2003

4. Toacșe Gheorghe, Nicula Dan, Electronică digitală Vol. I., Dispozitive, Circuite, Proiectare, Editura
Tehnică, 2005

21
CID 02 Codarea numerelor binare