Algebră booleană

1
C9: Reprezentarea datelor în
sistemele digitale. CIRCUITE
INTEGRATE LOGICE

Reprezentare binară și hexazecimală;

Noțiuni de algebră Booleană;
Circuite integrate logice. Tehnologii - familii;
Caracteristicile porților logice.

2
 REPREZENTARE BINARĂ ȘI HEXAZECIMALĂ

În sistemele digitale (de calcul) numerele sunt reprezentate în

baza de numerație 2. În această bază de numerație, numerele se
codifică cu două simboluri: 0 și 1.

Reprezentarea numerelor în baza 16

necesită 16 simboluri: 10 cifre (0 - 9) și
6 litere (A;B;C;D;E;F).

3
4
BIT [b] = "binary digit“ („cifră binară”)
BYTE [B] = 8 bits („octet”)

Biții în hardware (partea fizică a CALC) – au implementare

materială, fizică:
- trecerii curentului printr-un anume punct i se asociază cifra
binară 0, iar lipsei curentului cifra 1 (logică pozitivă) sau invers
(logică negativă).

5
➢ Caracterele alfa-numerice sunt codate în codul ASCII (engl. "American
Standard Code for Information Inter-change"). Codul ASCII asociază
fiecărui caracter un cod binar de 8 biti.

6
 Numerele reprezentate în diferite baze de numerație și diferite tipuri de
codări pot convertite dintr-o formă în alta.
➢ Conversia din baza 2 în baza 16. Se grupează câte 4 cifre binare de
la dreapta spre stânga. Fiecare grup de 4 cifre binare generează o cifră în
baza 16.
➢ Conversie din baza 2 în baza 10. Numărul în baza 10 se determină
prin adunarea ponderată a puterilor lui 2. Puterea 2i se aduna în suma
finală ponderată cu bitul corespunzător bi.

7
➢ Conversia din baza 10 în baza 2. Numărul în baza 2 se determină
prin împărțiriea succesivă a numărului zecimal la 2 și considerarea
resturilor (primul rest obținut reprezintă bitul cel mai puțin semnicativ,
din dreapta).

8
9
❑ Stocarea informațiilor în sistemele digitale necesită codificarea
acestora cu coduri binare, pe baza simbolurilor 0 și 1.
- Numerele pozitive sunt codificate prin reprezentarea în baza 2.
- Pentru numerele întregi, cea mai utilizată codificare este
codificarea în complement față de 2:
- Semnul numerelor întregi (pozitive sau negative) este și el codat binar:
0 = număr pozitiv, 1 = număr negativ.
- Reprezentarea în complement față de 2 a numerelor negative se
realizează astfel:
▪ Se determină reprezentarea binară a modulului numărului considerat.
▪ Se neagă bit cu bit reprezentarea binară obținută.
▪ Se adaugă 1, cu considerarea transportului. Bitul de semn se va obține 1.
Ex.:

✓ Adunarea numerelor reprezentate în complement față de 2 (fie pozitive, fie

negative) se face similar cu adunarea numerelor în baza 10.

10
 Exemple de operații aritmetice cu numere codificate în complement
față de 2 pe 8 biti:

11
Ex:

Realizați următoarele adunări cu numere întregi

exprimate în complement față de 2, pe 8 biți:
12+ 17 =
34 +(-15) =
16 – 18 =
14 + (-14) =

12
 NOȚIUNI DE ALGEBRĂ BOOLEANĂ

- Intrările şi ieşirile circuitelor digitale pot fi doar în două stări de potenţial

electric (niveluri logice) cărora li se atribuie simbolurile logice 0 şi 1.
Această caracteristică a circuitelor digitale (logice) permite folosirea
algebrei Booleene (algebra lui 0 şi 1) ca instrument de analiză şi
proiectare a lor.
- Folosind operaţiile logice universale se pot scrie funcţii logice oricât de
complexe, care pot fi implementate prin conectarea porţilor logice
elementare ce realizează fizic una din operaţiile logice universale.

NU SAU ȘI

13
Exemplu: Circuit logic

Tabel de adevăr

A, B, C - variabilele de intrare;
x - variabila de ieşire.

14
 Teoremele algebrei Booleene

Teorema 1. Dacă oricare dintre variabilele unei intrări ale unei

porţi ŞI este 0 rezultatul va fi 0.
Teorema 2. Dacă o variabilă este multiplicată logic cu 1, rezultatul va avea valoarea
variabilei.
Teorema 3. O variabilă multiplicată cu ea însăşi are ca rezultat valoarea
variabilei.
Teorema 4. Rezultatul multiplicării unei variabile cu inversul ei este 0.
Teorema 5. Rezultatul adunării unei variabile cu 0 va fi egal cu
valoarea variabilei.
Teorema 6. Rezultatul adunării unei variabile cu 1 va fi egal cu 1.
Teorema 7. Rezultatul adunării unei variabile cu ea însăşi va fi egal cu valoarea
variabilei.
Teorema 8. Rezultatul adunării unei variabile cu inversul ei este 1.

15
Teoremele comutativităţii, asociativităţii şi distributivităţii

Teoremele lui DeMorgan

16
Exemplu de aplicare a teoremelor:

Ex:

17
 CIRCUITE INTEGRATE LOGICE.
TEHNOLOGII - FAMILII
Obţinerea funcţiilor logice complexe prin conectarea
convenabilă a porţilor logice elementare a permis
dezvoltarea unor familii de circuite logice integrate
bazate pe porţi logice elementare ce realizează fizic una din
operaţiile logice universale (NU, SAU, ȘI).
Familiile tehnologice de circuite integrate logice sunt
caracterizate de componentele electronice folosite în
realizarea porţii logice având proprietăţi care corespund
anumitor scopuri practice.

18
 Pentru realizarea fizică a funcţiilor logice, celor două valori logice “0” şi
“1” le sunt asociate, prin convenţie, două tensiuni, astfel (logica pozitivă):
a) pentru valoarea logică “0” se asociază un nivel scăzut de tensiune;
b) pentru valoarea logică “1” se asociază un nivel ridicat de tensiune.

Parametrii uzuali ai unui circuit logic sunt:

- VCC = tensiunea de alimentare
- ICC = curentul absorbit de la sursa de alimentare:
ICCL = curentul de alimentare în situaţia cu nivel L la ieşire;
ICCH = curentul de alimentare în situaţia cu nivel H la ieşire.
- VI = tensiunea de la intrare:
VIL = tensiunea de la intrare care este interpretată ca simbol 0 logic;
VIH = tensiunea de la intrare care este interpretată ca simbol 1 logic.
- VO = tensiunea de la ieşire:
VOL = tensiunea de la ieşire care este asigurată pentru simbolul 0 logic;
VOH = tensiunea de la ieşire care este asigurată pentru simbolul 1 logic.
(indicele L provine de la LOW şi înseamnă nivel logic LOW adică simbolul 0 logic;
indicele H provine de la HIGH şi înseamnă nivel logic HIGH adică simbolul 1 logic)

19