Sunteți pe pagina 1din 34

ELECTRONIC DIGITAL

l. univ. dr. Gabriel PREDUC

SISTEME DIGITALE NOIUNI


INTRODUCTIVE
Structura cursului
Introducere
Avantajele tehnicilor digitale
Reprezentarea numerelor n bazele de numeraie (2, 8 ,16)
Operaii cu numere nezecimale (adunare, scdere, nmulire)
Codurile ASCII

http://moodle.fie.valahia.ro/ - discipline comune/ Electronica


digitala.

Consultaii

- luni 1000-1800, miercuri 1200-1600, vineri 1100-1600


- chats
- email

1. Fl. Ion, G. Preduc - Analiza i sinteza circuitelor


numerice. Aplicaii i probleme, Ed. Bibliotheca,
Trgovite, 2006;
2. Gh. tefan, V. Bistriceanu - Circuite integrate
digitale. Probleme, proiectare, Ed. Didactic i
Pedagogic, Bucureti, 1992;

3. Gh. Toace, D. Nicula - Electronic


Dispozitive, circuite, proiectare, Vol.
Tehnic, Bucureti, 2005;

digital.
I, Ed.

4. John F. Wakerly - Circuite digitale. Principiile i


practicile folosite n proiectare, Ed. Teora,
Bucureti, 2002;

Exist dou modaliti de reprezentare a unei mrimi msurabile:


- analogic variaie continu;
- digital variaie discontinu, pas cu pas.
Electronica digital s-a dezvoltat dup 1948,
anul descoperii tranzistorului (William
Shockley, John Bardeen i Walter Brattain).

Dezvoltarea accentuat - n anul 1971 primul microprocesor (Intel) i coninea


2000 de tranzistoare.

Procesoarele:
- au evoluat cu rapiditate,
- conin 820 milioane de tranzistoare pot realiza un miliard de
calcule ct ai clipi din ochi.

Preul unui singur tranzistor dintr-un cip a sczut ajungnd s fie de


1 milion de ori mai mic dect cel al unui tranzistor din 1968.

Evoluia a fost exponenial - Gordon Moore - dublarea numrului de


tranzistoare dintr-un chip la aproximativ fiecare 2 ani.

Aparatele digitale - construite din circuite care lucreaz cu cifre


binare 0 i 1.

Sistemul de numeraie zecimal.

1234 = 1 1000 + 2 100 + 3 10 + 4 1


5678,91 = 51000 + 6 100 + 710 + 81 + 90,1 + 10.01

p 1

i
d

r
i

i n

d - cifra
r baza
i - puterea corespunztoare a bazei

Sistemul de numeraie binar.


n CID, semnalele pot avea una din singurele dou stri posibile: de jos sau
de sus, cu sarcin sau fr sarcin, oprit sau pornit sunt interpretate ca
reprezentnd cifre binare (sau bii), ale cror valori posibile sunt 0 sau 1.

p 1

i n

b - cifra
i - puterea corespunztoare a bazei

n cazul numerelor zecimale formate din parte ntreag i parte fracionar


transformarea se face convertind separat partea ntreag i partea
fracionar; apoi se concateneaz rezultatele.

29,8510 = ?2

Conversia prii ntregi a numrului zecimal - algoritmul lui Euclid. Se


mparte numrul zecimal la baz obinnd un ct i un rest. Ctul
obinut se mparte din nou la baz, pn cnd ctul devine mai mic
dect baza.

29:2 =
14:2 =
7:2 =
3:2 =

CT
14
7
3
1

REST
1
0
1
1

2910 =111012
Cel mai puin semnificativ bit
Cel mai semnificativ bit

24 23 22 21 20
1 24 +1 23 + 1 22 +0 21 +1 20 =16+8+4+0+1=29

Conversia prii zecimale: se nmulete partea zecimal cu baza, obinnd un


numr ce are parte ntreag i parte zecimal. Partea zecimal se nmulete
din nou cu baza pn cnd rezultatul nmulirii este zero sau pn cnd se
obin destule cifre ale numrului convertit.

0,852 =
0,7 2 =
0,4 2 =
0,8 2 =
0,6 2 =
0,2 2 =

PARTE
NTREAG
1
1
0
1
1
0

0,8510 =0,1101102
2-1 2-2 2-3 2-4 2-5 2-6

+
+
+
+
+
+

PARTE
ZECIMAL
0,7
0,4
0,8
0,6
0,2
0,4

1 2-1 +1 2-2 + 0 2-3 +1 2-4 +1 2-5 +0 2-6 =


= (1/2)+(1/4)+0+(1/16)+(1/32)+0 =
= 0,5+0,25+0,0625+0,03125 = 0,84375

Rezultatul final al conversiei este:

29,8510 = 11101,1101102

Sistemul de numeraie octal i hexazecimal.


10
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

BAZA
2
8
0000
000
0001
001
0010
010
0011
011
0100
100
0101
101
0110
110
0111
111
1000
1001
1010
1011
1100
1101
1110
1111
-

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

S se converteasc n octal numerele din baza 2:

1001110111102 = 100 111 011 1102 = 47368


100111,0111102 = 100 111 , 011 1102 = 47,368
11011101101010112 = 001 101 110 110 101 0112 =1566538
1101110,1101010112 = 001 101 110, 110 101 0112 =156,6538
1101110110101012 = ?8
110111011,0101012 = ?8

S se converteasc n baza 16, numerele din baza 2:

1001110111102 = 1001 1101 11102 = 9DE16


100111,0111102 = 0010 0111 , 0111 10002 = 27,7816
1111011101101010112 = 0011 1101 1101 1010 10112 =3DDAB16
11110111,01101010112 = 1111 0111, 0110 1010 11002 =F7,6AC16
11111110110101112 = ?16
11111110,110101112 = ?16

Conversia n sens invers, din octal sau hexazecimal n binar:

12348 = 001 010 011 1002


2147,358 = 010 001 100 111,011 1012
1478 = ?2
35,268 = ?2
BCAE16 = 1011 1100 1010 11102
8F,57D16 = 1000 1111, 0101 0111 11012
9AF16 = ?2
3DB,6C16 = ?2

Echipamentele digitale lucreaz cu octei (byte), adic grupe de


cte 8 bii.
S se specifice numrul de octei ai numrului hexazecimal
6789ACBD16:
6789ACBD16 cuprinde 4 octei: 6716 , 8916, AC16 i BD16
23AC9BD16 cuprinde 4 octei: 0216 , 3A16, C916 i BD16
1A58B9DEF16 cuprinde ? octei: ?16
1A58B,9DEF16 cuprinde ? octei: ?16

Conversii generale ntre sistemele de numeraie binare, octale i


hexazecimale.
S se converteasc urmtoarele numere n baza 10:
2DC516 = 2 163 + 13 162 +12 161 + 5 160 =
= 2 4096 + 13 256 +12 16 + 5 1 = 1171710
F2B416 = ?10
347,68 = 3 82 + 4 81 + 7 80 + 6 8-1 = 2 64 + 4 8 +7 1 +
6 0.125 = 167,7510
2568 = ?10
135,34 = 1 42 + 3 41 + 5 40 + 3 4-1 = 1 16 + 3 4 +5 1 + 3
0.25 = 33,7510
2894 = ?10

Adunarea numerelor nezecimale


Deoarece numerele sunt n binar, adunarea se face modulo 2,
conform tabelului:
a
0
0
1
1

b
0
1
0
1

sum
0
1
1
0

transport
0
0
0
1

S se efectueze urmtoarele operaii de adunare n binar:


10 +
1010+
8
1000
18
10010
Prob: 100102 = 1 24 + 023 + 0 22 + 1 21 + 0 20 = 16 + 2 = 1810

180 +
131
311

1 0 1 1 0 1 0 0 +
1 0 0 0 0 0 1 1
1 0 0 1 1 0 1 1 1

Prob:
1001101112 = 128 + 0 27 + 0 26 + 1 25 + 1 24 + 023 + 1 22 + 1 21
+ 1 20 = 256 + 32 + 16 + 4 + 2 + 1 = 31110
38 +
51
?

27 +
43
?

Scderea numerelor nezecimale


10 8
?

8 10
?

10
8
2

10
(-8)
2

1010 = 000010102

Reprezentarea numerelor negative se face prin complementul fa de 2.

810
Compl. fa de 1
-810
Bit de semn, 1 pozitiv
0 negativ

0 0 0 1 0 0 02
Complement fa de 2
1 1 1 1 0 1 1 1 +
1
1 1 1 1 1 0 0 0
0
1
1 0

0
1
0

0
1
0

0
1
0

1
1
0

0
0
0

1
0
1

0
0
0

8
10
-2

1010
Compl. fa de 1
-1010

Bit de semn, 1 pozitiv


0 negativ

810 = 000010002

8 +
(-10)
-2

0 0 0 1 0 1 02
Complement fa de 2
1 1 1 1 0 1 0 1 +
1
1 1 1 1 0 1 1 0
0
1
0 1

0
1
1

0
1
1

0
1
1

1
0
1

0
1
1

0
1
1

0
0
0

Prob:
210

Compl. fa de 1
-210

0 0 0 0 0 1 02
Complement fa de 2
1 1 1 1 1 1 0 1 +
1
1 1 1 1 1 1 1 0

25 18
?

18 25
?

nmulirea numerelor nezecimale


12
14
168

1
1 1
0 1

1
1
0
0

1 1 0
1 1 1
0 0 0
1 0 0
0 0
0
1 0 0

0
0
0

Prob: 101010002 = 1 27 + 026 + 1 25 +0 24 + 123 + 0 22 + 0 21


+ 0 20 = 128 + 32 + 8 = 16810

nmulirea numerelor nezecimale


121
13
1573
0
1 1
1 1 1
1 1 0 0

1 1 1 1
1
1 1 1 1
0 0 0 0
1 1 0 0
1 0 0 1
0 1 0 0

0
1
0
0
1

0 1
0 1
0 1
0

1 0 1

Prob: 110001001012 = 1210+129+028+027 +026+125 +024 +023


+122+021+ 120 = 1024+512+ 32 + 4+1 = 157310
25
18
?

12
33
?

Codul ASCII (American Standard Code for Information


Interchange) - cod standard de reprezentare a caracterelor.

A fost introdus pentru compatibilitate ntre diferitele tipuri de


echipamente folosite la procesarea datelor.

Codul ASCII standard const din 128 de numere ntregi


atribuite unor caractere, numere, semne de punctuaie, i celor
mai uzuale caractere speciale.

Exemplu. S se scrie numele Gabriel_Predusca folosind


caractere binare n cod ASCII.
Soluie: G = 4716 , a = 6116 , b = 6216 , r = 7216 , i = 6916 , e = 6516 , l=
6C16 , _(space)=2016, P = 5016 , r = 7216 , e = 6516 , d = 6416 , u =
7516 , s = 7316 , c= 6316 , a = 6116 .
Gabriel
Predusca

47 61 62 72 69 65 6C 20
50 72 65 64 75 73 63 61

Gabriel - 0100_0111 0110_0001 0110_0010 0111_0010 0110_1001


0110_0101 0110_1100 0010_0000
Predusca 0101_0000 0111_0010 0110_0101 0110_0100
0111_0101 0111_0011 0110_0011 0110_0001

Fiecare student s i scrie numele folosind caractere binare n


cod ASCII.
S se descifreze codul urmtor:
0101_0011 0111_0100 0111_0101 0110_0100 0110_0101
0110_1110 0111_0100 0111_0101 0110_1100 0010_0000 0110_0011
0110_0001 0111_0010 0110_0101 0010_0000 0111_0110
0110_1001 0110_1110 0110_0101 0010_0000 0110_1100
0110_0001 0010_0000 0110_0011 0111_0101 0111_0010
0111_0011 0010_0000 0111_0110 0110_0001 0010_0000
0110_0001 0111_0110 0110_0101 0110_0001 0010_0000
0110_1110 0110_1111 0111_0100 0110_0001 0010_0000 0110_1101
0110_0001 0111_0010 0110_0101 0010_0000 0110_1100
0110_0001 0010_0000 0110_0101 0111_1000 0110_0001
0110_1101 0110_0101 0110_1110 0010_1110