Circuite integrate digitale

Curs 01 Reprezentarea datelor în sistemele digitale

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 01 Reprezentarea datelor în sistemele digitale
Circuite integrate digitale

Cuprinsul cursului

▪ Sisteme de numerație
▪ Conversii generale între sistemele de numerație

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 01 Reprezentarea datelor în sistemele digitale
Circuite integrate digitale

Cuprinsul cursului

▪ Sisteme de numerație
o Sistemul de numerație binar
• Codul BCD
o Sistemul de numerație octal
o Sistemul de numerație hexazecimal
▪ Conversii generale între sistemele de numerație

4
CID 01 Reprezentarea datelor în sistemele digitale
Circuite integrate digitale

Sisteme de numerație
Orice sistem de numerație este caracterizat prin:
• Caractere = numerele sistemului de numerație
• Baza = rădăcina sistemului de numerație = numărul maxim de caractere (simboluri) care pot fi utilizate
pentru reprezentarea oricărui număr în respectivul sistem de numerație

Cele mai utilizate sisteme de numerație sunt următoarele

Sistemul de numerație Baza sistemului Caracterele (simbolurile) permise

Zecimal 10 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Binar 2 0, 1
Octal 8 0, 1, 2, 3, 4, 5, 6, 7
Hexazecimal 16 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

5
CID 01 Reprezentarea datelor în sistemele digitale
Circuite integrate digitale

Sistemul de numerație zecimal

Este cel mai utilizat sistem. Este cel cu care suntem cel mai obișnuiți
Are baza 10 ➔Utilizează zece caractere (numite și cifre) pentru reprezentarea oricărui număr
Numerele sunt reprezentate prin șiruri de caractere
Poziția caracterului în șirul de cifre precizează ponderea acestuia în valoarea numărului
Ponderea unei poziții este egală cu 10numărul de ordine al poziției
Numărul de ordine al poziției
• Pentru partea întreagă este pozitiv și are valori întregi începând de la 0 pentru unități, 1
pentru zeci, 2 pentru sute, ...
• Pentru partea fracționară este negativ și are valori întregi începând de la -1 pentru unități, -2
pentru zeci, -3 pentru sute, ...

Valoarea numărului zecimal = suma ponderată a caracterelor șirului

Exemple:
3719 = (3719)10=3*103 + 7*102 + 1*101 + 9*100
5317,246 = (5317,246)10=5*103 + 3*102 + 1*101 + 7*100 + 2*10-1 + 4*10-2 + 6*10-3

6
CID 01 Reprezentarea datelor în sistemele digitale
Circuite integrate digitale

Sistemul de numerație binar

Este utilizat în sistemele de calcul automatizate deoarece pot fi prelucrate direct de circuitele digitale

Are baza 2 ➔Utilizează două caractere (0 și 1 = cifre binare = biți) pentru reprezentarea oricărui număr

Numerele sunt reprezentate prin șiruri de caractere

Poziția caracterului în șirul de caractere precizează ponderea acestuia în valoarea numărului

Ponderea unei poziții este egală cu 2numărul de ordine al poziției

Numărul de ordine al poziției

• Pentru partea întreagă este pozitiv și are valori întregi începând de la 0 pentru unități,
1 pentru zeci, 2 pentru sute, ...

• Pentru partea fracționară este negativ și are valori întregi începând de la -1 pentru
unități, -2 pentru zeci, -3 pentru sute, ...

Valoarea numărului binar = suma ponderată a caracterelor șirului

7
CID 01 Reprezentarea datelor în sistemele digitale
Circuite integrate digitale

Sistemul de numerație binar - exemple

1100101 = 11001012 = 1*26 + 1*25 + 0*24 + 0*23 + 1*22 + 0*21 + 1*20 =10110

Atenție: un grup de 8 biți = 8 b = 1 octet = 1 O = 1byte = 1 B

• Bitul de la începutul șirului (cel mai din stânga) = bitul cel mai semnificativ (are ponderea cea mai
mare) = MSB most significant bit
• Bitul de la sfârșitul șirului (cel mai din dreapta) = bitul cel mai puțin semnificativ (are ponderea cea
mai mică) = LSB least significant bit
8
CID 01 Reprezentarea datelor în sistemele digitale
Circuite integrate digitale

Codul BCD
Este un cod utilizat pentru scrierea cifrelor 0...9 din sistemul de numerație zecimal în sistemul de
numerație binar.
Pentru fiecare cifră zecimală se utilizează 4 cifre binare

BCD = Binary Cod Decimal

Cifra Cod BCD Transformarea din

zecimală 23222120 binar în zecimal
0 0000 0*23 + 0*22 + 0*21 + 0*20
1 0001 0*23 + 0*22 + 0*21 + 1*20
2 0010 0*23 + 0*22 + 1*21 + 0*20
3 0011 0*23 + 0*22 + 0*21 + 0*20
4 0100 0*23 + 1*22 + 0*21 + 0*20
5 0101 0*23 + 1*22 + 0*21 + 1*20
6 0110 0*23 + 1*22 + 1*21 + 0*20
7 0111 0*23 + 1*22 + 1*21 + 1*20
8 1000 1*23 + 0*22 + 0*21 + 0*20
9 1001 1*23 + 0*22 + 0*21 + 1*20
9
CID 01 Reprezentarea datelor în sistemele digitale
Circuite integrate digitale

Sistemul de numerație octal

Utilizează 8 caractere (1, 2, 3, 4, 5, 6, 7) și are baza 8

Reprezentarea numerelor în baza 8 se face similar reprezentărilor în bazele 10, respectiv 2
Singura deosebire – baza ponderii se schimbă în 8 ➔ 8numărul de ordine al poziției

Exemple:

3719 = 37198 = 3*83 + 7*82 + 1*81 + 9*80 = 200110

5317,246 = 5317,2468 = 5*83 + 3*82 + 1*81 + 7*80 + 2*8-1 + 4*8-2 + 6*8-3 = 2767,32410

10
CID 01 Reprezentarea datelor în sistemele digitale
Circuite integrate digitale

Sistemul de numerație octal (2)

Reprezentarea
numerelor în
octal

Conversia Binar ➔ Octal Se împart biții numărului binar în grupe de câte trei pornind de la virgulă

Conversia Octal ➔ Binar Se înlocuiește fiecare caracter octal cu șirul corespunzător de 3 biți

11
CID 01 Reprezentarea datelor în sistemele digitale
Circuite integrate digitale

Sistemul de numerație hexazecimal

Utilizează 16 caractere:

0, 1, 2, 3, 4, 5, 6, 7, 8, 9,
A, B, C, D, E, F.

Reprezentarea numerelor este similară

celorlalte sisteme de numerație

Singura deosebire
– baza ponderii se schimbă în 16

16numărul de ordine al poziției

12
CID 01 Reprezentarea datelor în sistemele digitale
Circuite integrate digitale

Sistemul de numerație hexazecimal

Exemple:

3719 = 371916 = 3*163 + 7*162 + 1*161 + 9*160 = 1410510

5317,246 = 5317,24616 = 5*163 + 3*162 + 1*161 + 7*160 + 2*16-1 + 4*16-2 + 6*16-3 = 21271,1410

Conversia Binar ➔ Hexazecimal Se împart biții numărului binar în grupe de câte patru pornind de la virgulă
Ultimul grup de biți se completează până la 4

16

Conversia Hexazecimal ➔ Binar Se înlocuiește fiecare caracter octal cu șirul corespunzător de 4 biți

13
CID 01 Reprezentarea datelor în sistemele digitale
Circuite integrate digitale

Cuprinsul cursului

▪ Sisteme de numerație
▪ Conversii generale între sistemele de numerație
o Conversii binar – octal – hexazecimal
o Conversii zecimal – binar
o Conversii zecimal – octal
o Conversii zecimal - hexazecimal

14
CID 01 Reprezentarea datelor în sistemele digitale
Circuite integrate digitale

Conversii binar – octal - hexazecimal

Atenție! = Numărul de caractere al sistemului de numerație este egal cu o putere a lui 2

1. Numărul se transcrie (dacă nu este deja scris) în sistemul de numerație binar

Octal ➔ Binar = fiecare cifră se scrie în binar cu câte 3 caractere

Hexazecimal➔ Binar = fiecare cifră se scrie cu câte 4 caractere

2. Șirul de biți se grupează câte 3, pentru sistemul octal, respectiv câte patru, pentru sistemul hexazecimal
începând de la virgulă. Dacă este nevoie se adaugă zerouri.

3. Valoarea în binar a fiecărui grup se substituie cu cifra corespunzătoare sistemului S2

Numărul în S1 Sistemul de 1. 2. 3.
numerație final Transcriere în binar Grupare biți Substituție
11001012 Octal - 001 100 1012 1458
11001012 Hexazecimal - 0110 01012 6516
1458 Hexazecimal 001 100 1012 0110 01012 6516
6516 Binar 0110 01012 011001012 -
6516 Octal 0110 01012 001 100 1012 1458

15
CID 01 Reprezentarea datelor în sistemele digitale
Circuite integrate digitale

Conversii din binar, octal și hexazecimal în zecimal

• Sumă ponderată = însumarea produselor realizate prin înmulțirea ponderilor cu valorile numerice
corespunzătoare fiecărei poziții

Conversie din în Metodă Exemple

Binar Zecimal Adunare 100112 = 1*24 + 0*23 + 0*22 + 1*21 + 1*20 = 1910
Octal Zecimal Adunare 2078 = 2*82 + 0*81 + 7*80 = 128 + 0 + 7 = 13610
Hexazecimal Zecimal Adunare BEC16 = 11*162 + 14*161 + 12*160 = 382010

16
CID 01 Reprezentarea datelor în sistemele digitale
Circuite integrate digitale

Conversia binar - zecimal

Etape pentru conversia zecimal binar
• Se împarte numărul zecimal la 2 până când deîmpărțitul (numărul care se împarte) este 0
• Numărul în binar este șirul de cifre binare format din resturile împărțirii
• Cea mai semnificativă cifră binară (MSB) este ultimul rest
• Cea mai puțin semnificativă cifră binară (LSB) este primul rest

Exemplu
Numărător Numitor Rezultat Rest Nr. binar Pondere Valoare
719 2 359 1 LSB 1 20 1 1
359 2 179 1 1 21 2 2
179 2 89 1 1 22 4 4
89 2 44 1 1 23 8 8
44 2 22 0 0 24 16 0
22 2 11 0 0 25 32 0
11 2 5 1 1 26 64 64
5 2 2 1 1 27 128 128
2 2 1 0 0 28 256 0
1 2 0 1 MSB 1 29 512 512

Număr în binar = 1011001111 Număr în zecimal = 719

Conversia binar zecimal se face prin însumarea rezultatelor înmulțirii dintre cifrele numărului și ponderea
asociată fiecăreia

17
CID 01 Reprezentarea datelor în sistemele digitale
Circuite integrate digitale

Conversia binar - zecimal

Metoda 1: Se împarte numărul până când deîmpărțitul este mai mic decât împărțitorul

Se obține 17910 = 101100112

Metoda 2:
Numărul se împarte succesiv la 2
• în coloana din stânga se scriu
rezultatele împărțirii la 2
• în coloana din dreapta se scriu
resturile obținute:

18
CID 01 Reprezentarea datelor în sistemele digitale
Circuite integrate digitale

Conversii zecimal - octal

Idem binar dar se împarte numărul zecimal la cifra 8

Metoda 1

Metoda 2

19
CID 01 Reprezentarea datelor în sistemele digitale
Circuite integrate digitale

Conversii din zecimal în hexazecimal

Idem binar dar se împarte numărul zecimal la 16
Dacă restul este mai mare decât 9 (și evident mai mic decât 16) atunci se scrie litera corespunzătoare

Metoda 1

Metoda 2

20
CID 01 Reprezentarea datelor în sistemele digitale
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 01 Reprezentarea datelor în sistemele digitale