Documente Academic
Documente Profesional
Documente Cultură
pri, etape .a. Acest articol descrie numai sistemul de numeraie binar, care folosete drept
baz numrul 2. Pentru alte sisteme de numeraie vezi i articolele Sistem de numeraie i
Sistem de numeraie poziional.
Pentru toate genurile de sisteme (care pot fi de numeraie sau nu, binare sau nu) vezi Sistem
(dezambiguizare).
1
|
p
N
0
a
D
1
|
p
N
0
a
D
0
a
D
1
|
p
N
1
|
p
N
0
a
D
1
|
p
N
1
|
p
N
Nu este ns necesar ca cifra binar 1 s fie interpretat ntotdeauna drept tensiune prezent iar 0
drept tensiune absent; la fel de bine poate funciona i convenia contrar. Ultimul rnd din
tabela de mai sus este un exemplu n acest sens, unde D-urile echivaleaz cu 0, iar N-urile cu 1.
Cea mai obinuit reprezentare numeric a cifrelor binare este cea care corespunde cu sistemul
cifrelor zecimale, n aa fel nct: "0"(2) corespunde lui 0(10), i "1"(2) corespunde lui 1(10).
Cnd se citesc numerele binare, cifrele lor se rostesc una cte una. Ca exemplu, numrul 100(2),
care are valoarea zecimal 4, nu se citete "o sut", ci "unu-zero-zero" sau "unu-zero-zero n
baza 2".
Valoarea numrului binar 1010011011(2) de mai sus se calculeaz n zecimal n felul urmtor (de
la dreapta spre stnga):
20 + 21 + 23 + 24 + 27 + 29 = 1 + 2 + 8 + 16 + 128 + 512 = 667(10).
Pe lng numerele pozitive i numerele negative pot fi reprezentate n binar. Aceasta se face prin
adugarea unei poziii suplimentare la extrema stng (cea mai semnificativ) a numrului binar.
De asemenea i numerele reale fracionare (cu zecimale) pot fi reprezentate n sistemul binar, i
anume folosind o virgul ntre partea ntreag i cea fracionar.
10
11
100
101
110
111
1000
1001
1010
10
Numrarea n sistemul binar este n bun msur asemntoare cu cea din sistemul zecimal
obinuit. Diferena const n faptul c n binar stau la dispoziie doar dou cifre anume 0 i 1, n
timp ce n sistemul zecimal exist zece cifre, cele de la 0 la 9. Regulile pentru toate sistemele,
deci i pentru cel binar, sunt urmtoarele dou:
Numrarea ncepe cu o singur poziie, care pornete ca valoare (sau coninut) de la cifra
0 i continu cresctor pn la cea mai mare cifr din sistem. Aceast poziie, cea mai
din dreapta a numrului, poart numele de "poziia (cifra) cea mai puin semnificativ".
Dup ce o poziie curent ajunge la cifra maxim, poziia curent "sare" napoi la 0, iar
poziia din stnga ei trebuie incrementat cu o unitate. Aceast situaie se numete
"depire". (Dac cumva poziia din stnga nc nu exist, ea se creeaz i i se d mai
nti valoarea 1.) Prin acest procedeu este posibil ca i poziia din stnga s prezinte o
depire. n acest caz se aplic chiar aceast regul din nou, altfel spus, n mod recursiv,
din ce n ce mai spre stnga, pn se ntlnete un 0, care, fr depire, devine un 1.
Pentru numrarea n binar aceasta nseamn c, dup ce o poziie a devenit 1, ea se repune la 0,
iar la poziia din stnga ei trebuie adugat un 1. Rezultatul arat astfel: 0, 1, 10, 11, 100, 101,
110, 111, 1000 .a.m.d.
+
+
+
+
0
1
0
1
=
=
=
=
0
1
1
10 (cu "depire")
Ultimul rnd de mai sus se citete: "Unu plus unu este egal cu unu-zero (n baza 2)", valoarea lui
10(2) fiind desigur 2(10).
Pe baza tablei de mai sus se pot aduna oricare 2 numere binare A i B. Exemplu (se ncepe de la
dreapta):
1 1 1 - 1
anterioar)
A
1 1 0 1
+B
1 0 1 0 1
---------------=S
1 0 0 0 1 0
[modific] Scderea
Scderea n sistemul binar funcioneaz foarte asemntor cu adunarea binar. Tabla scderii
este:
0
0
1
1
0
1
0
1
=
=
=
=
0
1 (cu "mprumut")
1
0
Pe aceast baz se pot scdea numere binare formate din mai multe 0-uri i 1-uri. Operaia se
execut poziie cu poziie, de la dreapta la stnga. La nevoie se folosete "mprumutul" de la
poziia de mai la stnga. De exemplu:
** *
<== coloanele marcate cu stelue se
folosesc pentru mprumut
A
1 1 0 0 1 0 1
= 101(10)
B
1 1 0 1 1
= 27(10)
4 +
32 + 64
8 + 16
-----------------=D
1 0 0 1 0 1 0
74(10)
+ 8 +
64 =
Scderea unui numr binar produce acelai rezultat cu adugarea aceluia numr dar cu semn
schimbat. La calculatoare, pentru a schimba semnul unui numr, se folosete complementul fa
de 2, o operaie binar logic elementar. Aceasta elimin necesitatea de a mai realiza, pe lng
circuitele de adunare, i pe cele de scdere. Altfel spus, scderea se realizeaz prin urmtoarele
dou adunri:
A - B = A + not B + 1
[modific] nmulirea
nmulirea (multiplicarea) n binar se bazeaz, la fel ca i n sistemul zecimal, pe adunare. Tabla
nmulirii binare este simpl:
0
0
1
1
x
x
x
x
0
1
0
1
=
=
=
=
0
0
0
1
Pentru a multiplica numerele binare A i B se fac nti produsele pariale ale lui A cu fiecare
cifr binar a lui B, luate de la dreapta la stnga, i apoi se adun rezultatele pariale ntre ele.
Produsele pariale ale fiecrei cifre din B cu A sunt i ele simple:
Dac cifra din B este un 0, atunci i produsul parial este 0, i nu are efect asupra
adunrii;
Dac cifra din B este un 1, atunci produsul parial al lui A cu 1 este chiar A.
[modific] mprirea
i mprirea binar se aseamn n bun parte cu cea obinuit, zecimal. Cnd numrul A
trebuie mprit la numrul B, A se mai numete "demprit", iar B "mpritor". n general se
deosebesc 2 feluri de mpriri:
Exemplu de mprire binar cu rest: 1100111(2) / 101(2) (sau n zecimal, 103 / 5 = 20 rest 3). Se
procedeaz de la stnga la dreapta:
mprirea binar const ntr-un iri de scderi. De fiecare dat cnd mpritorul nu ncape n
acelai numr de cifre ale dempritului (cu alte cuvinte este mai mic), se mai "coboar"
urmtoarea cifr spre dreapta din demprit.
Pentru reprezentarea valorilor zecimale de la 0 la 15 sunt necesari exact 4 bii, ncepnd cu 0000
i sfrind cu 1111. Transformarea unui numr binar ntr-unul hexazecimal se face pur i simplu
prin gruparea biilor n grupe de cte 4 bii, de la dreapta la stnga. Exemplu:
110110110111001(2) = (0)110 1101 1011 1001 = 6DB9(16).
Transformarea invers, din hex n bin, se face prin nlocuirea fiecrei cifre hex prin combinaia
corepunztoare de 4 bii.
Pentru cei ce sunt familiarizai cu el, sistemul hexazecimal este o metod comod pentru
afiarea coninutului binar al memoriei sau fiierelor din calculatoarele actuale, deoarece
numerele binare sunt n general foarte lungi, n schimb numerele hexazecimale sunt mai scurte
chiar dect cele zecimale. Vezi i articolul Sistem hexazecimal.
Transformarea invers, din octal n binar, se face prin nlocuirea fiecrei cifre octale prin
combinaia corepunztoare de 3 bii.
Sistemul octal nu mai este ntrebuinat n zilele noastre aproape deloc.