SISTEME DIGITALE

CURS 1
TITULAR: SL.DR.ING. ANA-MARIA DUMITRESCU
SISTEME DIGITALE
Structura disciplinei:
- An II, semestrul 2
- 2 ore de curs (Vineri, 8-10, EA004)
- 1 ora seminar
- Evaluare pe parcurs (C4 cf. plan învățământ)
- 3 puncte credit
Punctaj:
40% teme de casa
40% teste
20% colocviu

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 2

SISTEME DIGITALE - Punctaj
Teme de casa
- 5 teme individuale aferente activității de seminar
- se predau la următorul seminar
Teste:
- În timpul orelor de curs
- Durata - maxim 1 oră
Colocviu
- Individual
- Scris
- Curs – săptămâna 13

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 3

SISTEME DIGITALE - Cursuri
Program provizoriu: Test 2 – 12 aprilie 2019
Curs 1 – 22 februarie 2019 Curs 7 – 19 aprilie 2019
Curs 2 – 1 martie 2019 Curs 8 – 10 mai 2019
Curs 3 – 8 martie 2019 Coloviu – 17 mai 2019
Test 1 – 15 martie 2019 Definitivarea situației – 24 mai 2019
Curs 4 - 22 martie 2019
Curs 5 – 29 martie 2019
Curs 6 - 5 aprilie 2019

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 4

Orar seminar
121 B Luni, impar, 14-16, EC103
122 B Marti, impar, 16-18, EG307
123 B Marti, impar, 18-20, EG307
124 B Luni, par, 14-16, EC103
125 B Marti, par, 14-16, EG203

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 5

 SISTEME DIGITALE - Seminar
Program provizoriu:
Activitate Programa 121B, 122B,123B 124B,125B
Seminar 1 Introducere, Baze de numerație 17 februarie 2019 24 februarie 2019
Seminar 2 Algebră booleană. Axiome 3 martie 2019 10 martie 2019

Seminar 3 Porți și circuite logice 17 martie 2018 24 martie 2019

Seminar 4 Tabele de adevăr 31 martie 2019 7 aprilie 2019

Seminar 5 Forme canonice 14 aprilie 2019 21 aprilie 2019

Colocviu final Refaceri, predări teme 12 mai 2019 5 mai 2019

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 6

PROGRAMA
Noțiuni introductive
Baze de numerație, Elemente de algebră booleană
Funcții booleene elementare
Circuite logice combinaționale
Circuite logice secvențiale
Circuite de memorie
Aplicații ale sistemelor digitale
Sisteme de codificare

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 7

NOȚIUNI
INTRODUCTIVE
Scop
Întelegerea relației între logica booleană și sistemele digitale (în
general utilizate în cadrul sistemelor cu microcontrolere și
microprocesoare)
Deprinderea celor mai simple metode de proiectare a circuitelor
logice și de minimizare a acestora.
Înțelegerea modului de funcționare a circuitelor logice, de la cele
mai simple la cele care formează sisteme complexe de calcul.

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 9

SISTEME DE
NUMERAȚIE
Sisteme de numeratie
După felul de ordonare şi grupare a simbolurilor folosite, se poate vorbi de două
moduri de scriere a numerelor:
1. Scrierea nepoziţională (simbolurile romane)
2. Scrierea poziţională ( simbolurile arabe)
Orice sistem de numerație pozițional are asociat o bază de numerație definită
prin:
◦ un număr întreg de simboluri (cifre, grup de cifre, litere, combinație de cifre și litere, semne,
etc.) folosite pentru reprezentarea numerelor în sistemul de numerație respectiv, și care dă și
denumirea acestuia precum și a bazei de numerație asociate lui;
◦ regula de reprezentare a numerelor în acest sistem, unică pentru toate bazele de numerație
existente.

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 11

Baze de numeratie
Baza unui sistem de numerație pozițional se definește ca fiind
numărul unităților de același ordin de mărime care formează o unitate
de ordin imediat superior.
Baza unui sistem de numerație reprezintă numărul de semne distincte
necesare scrierii unui număr.
Teoretic, există o mulțime de baze de numerație, dar numai câteva s-
au impus și sunt folosite curent în viața de zi cu zi (baza de numerație
zecimală și hexazecimală) sau în unele domenii specifice (baza de
numerație binară, octală, hexazecimală).

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 12

Baze de numerație
Pentru orice sistem de numeraţie , numărul semnelor distincte pentru
cifrele sistemului este egal cu baza (b).
Pentru baza b=2 (numere scrise în binar) semnele vor fi cifrele 0 şi 1.
Pentru baza b=16 (hexazecimal) semnele vor fi 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A,
B, C, D, E, F.
Se observă că pentru numerele scrise într-o bază mai mare decât baza 10
(zecimal) se folosesc şi alte simboluri (litere) pe lângă cifrele obişnuite din
baza 10. Astfel, în cazul numerelor scrise în hexazecimal, literele
A,B,C,D,E,F au ca şi valori asociate 10,11,12,13,14,15.

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 13

Baze de numerație
Pentru a face uşor distincţie între numerele scrise într-o anumită bază, la sfârşitul numărului se
mai scrie o literă ce simbolizează baza, de exemplu:
◦ B pentru numerele scrise în binar (baza 2)
◦ Q pentru numerele scrise în octal (baza 8)
◦ D pentru numerele scrise în zecimal (baza 10)
◦ H pentru numerele scrise în hexazecimal (baza 16)

Observații:
◦ De regulă numerele scrise în baza 10 nu trebuie neapărat să fie urmate de simbolul “D”, pentru că această
bază se consideră implicită.
◦ Există şi alte moduri de notare și simbolizare a bazelor.

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 14

Baze de numerație
Dacă se dă un număr scris într-o bază oarecare “b” sub forma parte
întreagă şi parte zecimală:
Nr(b) = Cn Cn-1 Cn-2 … C2C1 C0 , D1D2D2D3… ,
atunci valoarea sa în baza 10 va fi:
Nr(10) = Cn * bn + C n-1 * bn-1 + … + C 2 * b2 + C 1 * b1+
+C 0 * b0 +D1 * b-1 + D2 * b –2 + D3 * b –3 + …

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 15

Conversia numerelor din baza 10 într-o
bază oarecare
Pentru conversia unui număr care
conţine atât parte întreagă cât şi parte
zecimală trebuie convertite separat
partea întreagă şi cea zecimală.

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 16

Conversia părţii întregi
Algoritmul cel mai simplu constă în împărţirea succesivă a numărului scris în baza 10 la baza spre
care se doreşte conversia (se împarte numărul la bază, iar în continuare se împarte câtul obţinut la
bază ş.a.m.d. până când câtul devine 0), după care se iau resturile obţinute în ordine inversă, care
constituie valoarea numărului în baza cerută.

347 16
32 21 16
27 16 1 16
16 5 0 0
11 1

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 17

Conversia părţii zecimale
Pentru a converti un număr subunitar (deci partea 0,
0
47*2
94
fracţionară a unui număr) din baza 10 într-o bază 1 88
oarecare se fac înmulţiri succesive ale părţilor 1
1
76
52
fracţionare până când se ajunge la parte fracţionară 1 04
nulă, sau se ajunge la perioadă sau se depăşeşte 0
0
08
16
capacitatea de reprezentare (se obţin cifre suficiente, 0 32
deşi algoritmul nu s-ar fi terminat). 0
1
64
28
Ceea ce depăşeşte partea zecimală la fiecare 0
1
56
12
înmulţire reprezintă o cifră a numărului în baza spre 0 24
0 48
care se face conversia. 0 96
1 ...

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 18

Tabele de conversie
zecimal hexazecimal binar

0 0 0000
1 1 0001
2 2 0010
3 3 0011
4 4 0100
5 5 0101
6 6 0110
7 7 0111
8 8 1000
9 9 1001
10 A 1010
11 B 1011
12 C 1100
13 D 1101
14 E 1110
15 F 1111

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 19

ALGEBRA
BOOLEANĂ
Algebra Booleană
George Boole, a doua jumatate a secolului XIX – gândirea logică
poate fi reprezentată prin ecuații matematice
◦ How dare anyone suggest that human thought could be encapsulated and
manipulated like an algebraic formula?
Au rezultat cunoscutele ‘”Laws of Thought”
Printre continuatorii gândirii de tip Boolean se regăsesc John Atanasoff și
Claude Shannon

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 21

Algebra Booleană
Algebra Booleană este un sistem matematic cu ajutorul căruia se
pot utiliza variabile care pot avea doar două valori
◦ în logică acestea sunt “adevarat” și “fals”
◦ în inginerie acestea sunt “on” și “off,” 1 și 0 sau “high” și “low.”
Expresiile și funcțiile Booleene se construiesc cu ajutorul
variabilelor și a operatorilor
◦ SI (AND)
◦ SAU (OR)
◦ NU (NOT)

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 22

:

Algebra Booleana
Algebra booleană se introduce prin definirea a trei entităţi din care se compune şi anume
mulţimea suport a algebrei booleene considerată a fi în continuare drept B2

B 2 =  0 , 1  , B n2 = B 2  B 2  ...  B 2
  
n

2 operatori binari : + ( “ sau “ ) , * ( “şi “ ) ,

1 operator unar : – ( “ nu “ )
şi un lanţ de axiome,

( x , y , z  B 2 )
SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 23
Algebra Booleană – tabele de adevăr

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 24

Algebra Booleana – funcții
O funcție Booleeană are:
• Cel puțin o variabilă Booleeană,
• Cel puțin un operator Booleean
• Cel puțin o intrare din setul {0,1}.

Și va produce cel puțin o ieșire din setul {0,1}.

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 25

Algebra Booleană
Procesoarele digitale conțin circuite ce implementează funcții
booleene.
Cu cât putem simplifica o funcție cu atât circuitul va fi mai
simplu și implicit mai ieftin, mai eficient, mai rapid și mai fiabil
Astfel, scopul principal al utilizării algebrei booleene devine
acela de a simplifica pe cât posibil funcțiile Booleene.
În acest scop sunt utilizate o serie de axiome.

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 26

Axiome în Algebra Booleană
1. Axioma de închidere
2. Axioma de asociativitate
3. Axioma de comutativitate
4. Axioma de absorbţie
5. Axioma de distributivitate
6. Axioma de existenţă a elementelor cu efect nul pentru fiecare
operator binar
7. Axioma de existenţă a complementului

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 27

Axioma de închidere
( x B2 , y  B2 ) → x + y  B2
( x B2 , y  B2 ) → x * y  B2

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 28

Axioma de asociativitate

x + (y + z ) = (x + y ) + z
x * ( y * z ) = (x * y ) * z

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 29

Axioma de comutativitate
x+y = y+x
x*y = y*x

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 30

Axioma de absorbţie

x + x*y = x
x * (x + y ) = x

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 31

Axioma de distributivitate

x + y * z = (x + y ) * (x + z )
x * (y + z ) = x * y + x * z

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 32

Axioma de existenţă a elementelor nule

x+0= x
x *1 = x

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 33

Axioma de existenţă a complementului
() x, (!) x
x + x = 1

x * x = 0

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 34

Idempotenţa

x + x = x , x * x = x.

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 35

Involuţia (dubla negare)

x=x

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 36

Legile lui Morgan

(x + y ) = x * y
(x* y ) = x + y

SEM II, AN 2018-2019 SISTEME DIGITALE - AN II B, FIE 37