Sisteme de numeraie.

Coduri numerice
Sisteme de numeraie. Coduri numerice

Sistemul de numeraie reprezint ansamblul regulilor folosite pentru scrierea

numerelor cu ajutorul unor simboluri (cifre, litere).

Baza sistemului de numeraie (B) este dat de numrul de simboluri folosite

pentru scrierea numerelor n sistemul de numeraie respectiv.

ntr-un sistem de numeraie cu baza B, un numr se reprezint printr-un set de

n simboluri, cu valori cuprinse ntre 0 i B-1. Aportul unui simbol n stabilirea valorii
numrului depinde nu numai de valoarea lui, ct i de poziia pe care o ocup n
scrierea numrului. Aceast caracteristic este proprie sistemelor de numeraie
poziionale.

Sisteme de numeraie folosite n domeniul circuitelor electronice digitale:

Sistemul zecimal este sistemul de numeraie cu baza B = 10.

Pentru reprezentarea numerelor n sistem zecimal se folosesc zece cifre: 0, 1, 2, 3,

4, 5, 6, 7, 8, 9.
Exemplu de numr reprezentat n sistem zecimal:
159810 =1*103 + 5*102 + 9*101 + 8*100

Sistemul binar este sistemul de numeraie cu baza B = 2.

Informaia este reprezentat prin dou simboluri, numite bii : {0, 1}.
Exemplu de numr reprezentat n sistem binar:
1010 2 = 1* 23 + 0*22 + 1*21 +0*20

Ca unitate de msur a informaiei binare, bit-ul are multiplii:

1kilobit = 210 (1024) bii; 1Megabit = 220 bii; 1Gigabit = 230 bii.

Sistemul hexazecimal este sistemul de numeraie cu baza B = 16.

Cele 16 simboluri folosite pentru reprezentarea numerelor sunt zece cifre i ase
litere:
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}.

Semnificaia literelor: A = 10; B = 11; C = 12; D = 13; E = 14; F = 15.

Exemplu de numr reprezentat n sistem hexazecimal:
4BD(16) = 4*162 + 11*161 + 13 *160

Conversia zecimal-binar se realizeaz prin mprirea succesiv a numrului

zecimal la 2 pn cnd se obine ctul 1. Ultimul ct, urmat de resturile mpririlor
efectuate, citite de la ultimul rest spre primul, formeaz numrul exprimat n sistemul
binar.
Exemplu:

30 : 2 = 15
15 : 2 = 7
7:2= 3
3:2= 1
1

0
1
1
1
1

Cel mai puin semnificativ bit (LSB)

Cel mai semnificativ bit (MSB)

3010 = 111102

Conversia binar- zecimal se realizeaz efectund suma produselor dintre

puterile lui 2 i biii din reprezentarea binar a numrului.
Exemplu:

11102 = 1* 23 + 1*22 + 1*21 +0*20 = 1410

Codificarea reprezint transpunerea informaiei din forma ei primar ntr-o

form accesibil calculatorului.
Numerele reprezentate ntr-un anumit

sistem de numeraie cum ar fi

sistemul

zecimal, binar sau hexazecimal, pot fi codificate prin intermediul cuvintelor binare,
rezultnd astfel coduri binare, zecimal-binare, hexazecimal- binare.

Tipuri de coduri

Coduri ponderate

ntr-un cod ponderat fiecare cifr a numrului zecimal este reprezentat printr-un cod
binar de patru bii, crora li se asociaz ponderi, cele mai uzuale ponderi fiind 8-4-21.

Codul 8-4-2-1, la care suma ponderilor este 15 se numete cod binar-zecimal

sau cod BCD (Binary Coded Decimal).
Exemplu de reprezentare a unui numr zecimal n BCD:
127910 = 0001001001111001

Coduri neponderate

Codurile neponderate se caracterizeaz prin faptul c biilor nu li se mai asociaz

ponderi.
n scrierea numerelor se introduc restricii care difer de la un cod la altul i permit
verificarea corectitudinii de reprezentare.
Cel mai utilizat cod neponderat este codul binar reflectat sau codul Gray, n care
dou cifre alturate au reprezentri binare ce difer printr-un singur bit. Fa de codul
binar acest cod are avantajul c, pentru dou cifre succesive se schimb numai un
bit, ceea ce elimin eventualele configuraii parazite care apar n codul binar.

Activitatea de nvare 1.1 Reprezentarea numerelor n diferite sisteme de

numeraie i coduri numerice
Competena:
Implementeaz funcii binare simple cu circuite integrate logice
Obiective vizate:

s reprezini numere n diferite sisteme de numeraie

s realizezi conversia zecimal-binar i binar-zecimal

s precizezi particularitile codurilor ponderate i neponderate

s codifici numere zecimale n cod BCD

Tipul activitii: Cubul

Sugestii:
-

Clasa este mprit n 6 grupe, fiecare grup avnd cte

un coordonator care va rostogoli un cub, urmnd ca
grupa pe care o conduce s rezolve n 10 minute sarcina
indicat de profesor pe faa superioar a cubului

Timp de lucru recomandat: 45 de minute

Coninutul: Sisteme de numeraie i coduri numerice

Obiectivul: Aceast activitate v va ajuta s reprezentai numere n diferite sisteme
de numeraie sau coduri numerice i s convertii numere dintr-un sistem de
numeraie n altul
Enun: Rezolvai sarcina care v revine prin rostogolirea aleatoare a cubului:

Descrie caracteristicile sistemelor de numeraie n general i ale celor poziionale n

particular
Compar codurile ponderate cu cele neponderate
Analizeaz modul cum se realizeaz conversia binar-zecimal, calculnd valoarea
zecimal a numrului binar 110010
Asociaz simbolurile din reprezentarea hexazecimal a numrului 3AC cu puterile
bazei sistemului de numeraie i calculeaz valoarea zecimal a numrului
Aplic regula de codificare a unui numr zecimal n codul 8-4-2-1 pentru a
reprezenta n cod BCD numerele zecimale 3179 i 845
Argumenteaz de ce numerele zecimale pare au LSB=0, iar numerele zecimale
impare au LSB=1.

Evaluare:
Timp de 5 minute coordonatorul fiecrei grupe va prezenta n
plen rezultatele obinute. Punctajul realizat de fiecare grup
se va acorda de ctre profesor n funcie de:
-

ncadrarea n timp pentru rezolvarea sarcinii de lucru

corectitudinea prezentrii

calitatea prezentrii

Elemente de algebr boolean

Fia de documentare 2.1 Proprietile algebrei booleene. Funcii
booleene
n algebra boolean (logic) exist dou operaii: suma logic, simbolizat + ( se
citete SAU) i produsul logic, simbolizat * (se citete I).

Proprietile operaiilor din algebra boolean

Comutativitatea

x+y=y+x
x*y =y*x

Asociativitatea

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

Distributivitatea

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

Algebra boolean conine numai dou elemente: 0 i 1, care sunt i elementele

neutre ale operaiilor.

Fiecrui element x din algebr i se asociaz un element

elementului x.

numit inversul

Cu fiecare element x din algebr i inversul su

se pot scrie dou relaii

cunoscute sub numele de principii:

x + x = 1, principiul terului exclus
x * x = 0, principiul contradiciei
Operaiile algebrei booleene i elementul invers au corespondent n electronic.
Tab.1 Denumirile i notaiile folosite n electronic pentru operaiile din algebra
booleean i pentru elementul invers
Operaii din algebra boolean
Suma logic
x+y
Produsul logic
x*y
Elementul invers

Denumiri i notaii n electronic

SAU
x y
I
x y
NU

Algebra boolean

este guvernat de un set de legi, principii i teoreme care

constituie reguli de calcul n prelucrarea expresiilor logice.

Reguli de calcul n algebra boolean

Principiul dublei negaii (Dubla negaie conduce la afirmaie)

xx

Legile de idempoten

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

Legile de absorbie

x*(x+y)=x

x+x*y=x

Legile lui 1 i 0

x+0=x

x+1=1

x*0=0

x*1=x

x*y

Teoremele lui De Morgan

=

x y;

x y= x*y

Funciile din algebra boolean se numesc funcii booleene sau funcii logice.

O funcie boolean (logic) este o funcie de n variabile cu proprietatea c att

variabilele ct i funcia nu pot lua dect dou valori distincte, 0 sau 1.

Domeniul de definiie al unei funcii logice de n variabile cuprinde 2n puncte,

corespunztoare tot attor combinaii distincte posibile care se pot realiza cu valorile
variabilelor sale , care nu pot fi dect dou, 0 sau 1.

Domeniul n care funcia ia valori este format din dou elemente: {0,1}.

Funciile cele mai simple de una sau dou variabile, descrise prin sum logic,
produs logic i/sau operaia de inversare se numesc funcii elementare.
Tab. 2 Funcii logice elementare
Denumirea funciei
logice
I (AND)
SAU (OR)
NU (NOT)
I NU (NAND)
SAU NU(NOR)
SAU EXCLUSIV (XOR)
SAU EXCLUSIV
NEGAT(NXOR)

Operaia realizat
Produs logic
Sum logic
Inversare
Inversarea produsului
logic
Inversarea sumei logice
Sum modulo 2
Inversarea sumei
modulo 2

Expresia funciei
logice
Y = A* B
Y = A+ B
Y= A
Y = A*B
Y= AB
Y= AB
Y= AB

Se pot folosi diverse forme de exprimare a funciilor logice, din care trebuie s
rezulte ce valoare ia funcia pentru toate punctele domeniului su de definiie.
Alegerea unei anumite forme de exprimare a funciei logice depinde n mare parte
de natura aplicaiei.

Forme de exprimare a funciilor logice

Tabelul de adevr

Forma canonic

Diagrama Veitch-Karnaugh

Tabelul de adevr stabilete ntr-un tabel corespondena dintre valoarea de adevr

a funciei logice i valorile de adevr ale variabilelor sale n toate punctele domeniului
de definiie.
Exemplu:

A
0
0
1
1

B
0
1
0
1

A+B
0
1
1
1

0
0
1
1

0
1
0
1

A
B
0
1
1
0

Fig. 1 Funciile SAU i SAU EXCLUSIV reprezentate n tabel de adevr

Forma canonic este o reprezentare a funciei logice n care aceasta se scrie fie ca
o sum de produse, fie ca un produs de sume.

Forma canonic n care funcia se scrie ca o sum de termeni de tip produs se

numete form canonic normal disjunctiv (f.c.n.d.).

Termenii produs (P) din f.c.n.d. se scriu pentru punctele din domeniul de definiie
n care funcia ia valoarea 1 ca produsul tuturor variabilelor acesteia, astfel:
variabilele care au valoarea 0 se scriu negate, iar celelalte se scriu aa cum sunt. Ei
se mai numesc i termeni minimali.
Exemplu:

Pentru o funcie de 3 variabile, f(A,B,C), termenul P 6

Pentru o funcie de 4 variabile, f(A,B,C,D), termenul P 12

ABC

ABC D

Forma canonic n care funcia se scrie ca un produs de termeni de tip sum

se numete form canonic normal conjunctiv (f.c.n.c.).

Termenii sum (S) din f.c.n.c. se scriu pentru punctele din domeniul de definiie
n care funcia ia valoarea 0 ca suma tuturor variabilelor acesteia, astfel: variabilele
care au valoarea 1 se scriu negate, iar celelalte se scriu aa cum sunt. Ei se mai
numesc i termeni maximali.
Exemplu:

Pentru o funcie de 3 variabile, f(A,B,C), termenul S 6 A B C

Pentru o funcie de 4 variabile, f(A,B,C,D), termenul S 12 A B C D

Diagrama Veitch-Karnaugh este o reprezentare grafic a formei canonice

normale disjunctive.

Fiecare termen minimal din f.c.n.d. este reprezentat printr-o celul, celulele fiind
aezate astfel nct dou celule alturate s reprezinte termeni minimali ce difer
prin valoarea unei singure variabile.

AB

A
0
B
0 0
B1 1

A
1

AB
C

A
00 01 11 10

0 0

C1 1

A
00 01 11 10

CD
00 0

12

01 1

13

C 11 3
10 2

15 11

14 10

B
a)

B
b)

c)

Fig. 2 Ordinea termenilor minimali n diagrama Veitch-Karnaugh pentru funcii

a) de 2 variabile ; b) de 3 variabile ; c) de 4 variabile
Diagrama se construiete introducnd un 1 n celulele care reprezint termenii din
forma canonic normal disjunctiv a funciei i un 0 n restul celulelor.
Exemplu:
A
00 01 11 10
C
0
1 1
0 1
AB

C1 1

B
Fig. 3 Diagrama Veitch-Karnaugh asociat funciei f = P0 + P1 + P4 + P6 + P7

Minimizarea este procedeul de obinere a formei elementare (minime,

simplificate) pentru o funcie logic dat n form neelementar.
Ea este obligatorie n implementarea funciilor logice cu anumite tipuri de circuite,
deoarece ntre gradul de complexitate al funciei i cel al circuitului care o descrie
exist o strns legtur.

Minimizarea se poate realiza prin :

metoda analitic

metoda diagramelor Veitch Karnaugh

Minimizarea prin metoda analitic se realizeaz prin aplicarea regulilor de calcul

din algebra boolean, operaie de multe ori dificil n cazul funciilor de mai multe
variabile.
Minimizarea prin metoda diagramelor Veitch Karnaugh presupune aplicarea
regulilor de calcul ale algebrei booleene (distributivitatea i terul exclus) pe
reprezentarea funciei n diagrama Veitch Karnaugh.
Termenii minimali din dou celule adiacente sunt identici cu excepia unei singure
variabile care ntr-o celul apare complementat, iar n celula alturat,
necomplementat. Dac termenilor minimali din dou celule vecine li se aplic
proprietatea de distributivitate i principiul terului exclus, se elimin variabila care i
schimb valoarea. Pe diagrama

Karnaugh acest lucru nseamn c se scriu

variabilele comune celor dou celule nvecinate. Dac grupul de dou celule vecine
este vecin la rndul su cu un alt grup de dou celule vecine, acestea se pot uni ntrun grup de patru celule vecine, ceea ce permite eliminarea a dou variabile.

Fiecare celul ocupat cu uniti trebuie s fac parte cel puin dintr-o grupare,
dar poate fi inclus i n mai multe grupri, dac acest lucru contribuie la o
minimizare eficient.
Simplificarea este maxim atunci cnd unitile din diagram sunt incluse ntr-un
numr ct mai mic de grupri, fiecare dintre acestea coninnd un numr maxim de
uniti.
Pentru a se aplica succesiv proprietatea de distributivitate i principiul terului
exclus, numrul unitilor dintr-o grup trebuie s fie o putere ntreag a lui 2 (dou,
patru sau opt uniti).
Exemplu:

AB
C

00 01

A
11 10

0 0

C 1 0

Fig. 4 Gruparea termenilor minimali pentru o funcie F(A,B,C)

Gruparea celulelor care conin constituenii unitii P 2 i P3 conduce la expresia AB ,
iar gruparea celulelor vecine care conin constituenii unitii P 4 i P6 conduce la
expresia

AC .

expresii:
F = AB + A C

Forma minimizat a funciei se obine ca suma logic a celor dou