Sunteți pe pagina 1din 18

What science can there be more noble, more excellent, more useful

for men, more admirably high and demonstrative than mathematics.


Benjamin Franklin (1706-1790)

Capitolul

SISTEME de NUMERAIE
Este interesant de remarcat c un lucru care pentru noi astzi e
considerat ca evident faptul c folosim sistemul zecimal de numeraie nu a
fost la fel cu cteva mii de ani n urm, atunci cnd oamenii au vrut s exprime
prin cifre anumite dimensiuni sau cantiti de bunuri.
Civilizaii care acum patru milenii construiau piramide (egiptenii), puneau
bazele geometriei, construiau temple i ceti, realizau statui i puneau bazele
filosofiei prin Socrate, Platon i Aristotel (vechii greci), care au creat un imperiu
care a cuprins aproape toat partea cunoscut a lumii, au construit viaducte i au
elaborat principiile de drept (vechii romani) au folosit alte sisteme de numeraie,
mult mai greu de utilizat.
n cazul sistemelor de numeraie folosite de aceste popoare, fiecrui
semn (caracter) i se asocia o anumit valoare numeric, aceasta nedepinznd de
poziia semnului n cadrul numrului scris. Aceste sisteme de numeraie se
numesc nepoziionale.

1.1 Sisteme nepoziionale i poziionale


Scrierea hieroglific a aprut n Egiptul antic cu 3000 ani . Ch. Pentru
notarea diferitelor numere se scriau semne prin adunarea valorilor crora rezulta
valoarea numrului respectiv.
n prima perioad s-au folosit apte feluri de hieroglife, pentru notarea
urmtoarelor valori numerice: 1, 10, 100, 1000, 10000, 100000 i 1000000.
Acest mod de scriere s-a folosit n continuare n cadrul inscripiilor sculptate n
piatr.
O alt variant de scriere a numerelor, mai trzie, folosea un numr mult
mai mare de simboluri, fiecruia fiindu-i ataat o valoare numeric. Perioada
coincide cu nceputul scrierii pe papirus. Acest fel de notare a cifrelor, precum i
valorile lor, este artat n figura 1.1.

Nicolae URSU-FISCHER, Mihai URSU


Sisteme de numeratie si modalitati de inregistrare a datelor

Figura 1.1
n Grecia antic cifrele erau notate cu literele alfabetului grec, crora li se
asociau valori numerice, indiferent de poziia lor n cadrul numrului, utiliznduse deci tot un sistem nepoziional.
Evident, cel mai cunoscut sistem de numeraie nepoziional este cel
utilizat de romani, care folosea doar apte simboluri (cifre) cu urmtoarele
valori:

I
1

V
5

X
10

L
50

C
100

D
500

M
1000

Anul 2012 se scrie sub forma MMXII, cifra I avnd valoarea 1 indiferent
c e pe poziia ultim sau penultim, acelai lucru fiind valabil i n cazul cifrei M,
ambele cifre avnd aceeai valoare de 1000, valoarea respectivului numr
rezultnd ca urmare a adunrii: 1000+1000+10+1+1 (=2012).
Este utilizat i astzi, dar numai n anumite situaii: n denumiri de
maniferstri tiinifice, aniversri, a claselor n liceu, de exemplu: Proceedings
of the IX-th Conference on Mechanical Vibrations, clasa a XII-a.
Sunt utilizate unele convenii n scrierea numerelor romane: n cazul
scrierii unei cifre cu valoare mai mic n faa unei cifre cu valoare mai mare,

Cap. I - Sisteme de numeratie

prima va fi considerat cu semnul minus, de asemenea cifrele numite auxiliare


(V, L i D) nu se scriu naintea celorlalte cifre. De exemplu IX are valoarea 1+10=9 iar anul 1950 se va scrie sub forma MCML (1000-100+1000+50) i nu
MLM .
Acest tip de sisteme de numeraie, nepoziionale, se mai numesc i
aditive.
Este evident faptul c efectuarea operaiilor aritmetice cu numere astfel
scrise era foarte complicat, de asemenea numerele cu valori mari necesitau
scrierea unui numr cu foarte multe de cifre.
n afar de acest mod de reprezentare a numerelor, cu inconvenientele
artate, s-a imaginat i un alt fel de scriere, conform cruia valoarea acestora
rezult de asemenea prin adunarea valorilor asociate cifrelor componente, dar
valoarea asociat unei cifre depinde de poziia sa n cadrul numrului, astfel
valoarea unui numr ntreg scris cu n cifre se calculeaz n felul urmtor:

an1 an 2 ... a2 a1 a0 = an 1 Bn 1 + an 2 Bn 2 + .. + a2 B2 + a1 B + a0
unde B este baza sistemului de numeraie.
Sistemele de scriere a numerelor care respect aceast regul se numesc
sisteme poziionale.
Fcnd o incursiune n istorie putem aminti sistemul de numeraie utilizat
de babilonieni, aprut cu 1900 ~ 1800 ani . Ch, care au folosit ca baz de
numeraie B=60, motivele alegerii acestei valori fiind neclare. Civilizaia
babilonian a aprut dup cea sumerian i akkadian, care folosea sisteme de
numeraie nepoziionale. Cele 59 de simboluri (cifre) sunt prezentate n figura
1.2.

Figura 1.2

Nicolae URSU-FISCHER, Mihai URSU


Sisteme de numeratie si modalitati de inregistrare a datelor
De notat c cea de-a 60-a cifr, care era zero, nu se scria, pe locul
acesteia lsndu-se un spaiu liber.
Numrul urmtor, format din cele trei cifre cu valorile 35, 16 i 26 va
avea urmtoarea valoare:

(cifra 35)

(cifra 16)

(cifra 26)

= 35 602 + 16 60 + 26 = 126986(10)

Un alt sistem de numeraie poziional a fost utilizat de mayai (America


Central) din secolele III ~ IV, cifrele cruia, n numr de 20, fiind prezentate n
figura 1.3

.
Figura 1.3
De remarcat este faptul c n cazul acestui sistem de numeraie cu baza
B=20 exista i cifra 0.
Administraia imperiului inca, cucerit de spanioli n 1532, utiliza un
sistem poziional zecimal, cu o nregistrare destul de curioas a numerelor: pe
un fir care atrna vertical se fceau grupe de noduri. Astfel, pentru a nregistra
numrul 253 se fceau trei grupe de noduri, dou noduri pentru a marca
numrul sutelor, cinci noduri pentru a marca numrul zecilor respectiv trei noduri
pentru uniti. Un astfel de fir se numea quipu. Pentru a identifica tipul
informaiei nregistrate (numr de vaci, oi, etc) firele erau vopsite n diferite
culori. De reinut c era folosit sistemul de numeraie n baza 10.
Sistemul de numeraie poziional cu baza B=10 este cel folosit in
prezent, fiind impropriu numit sistem arab de scriere a numerelor.
n realitate acest sistem de numeraie cu baza 10 era utilizat de indieni
ncepnd din secolele IV~V. Cel mai vechi document indian n care se gsete un
numr scris n sistemul de numeraie poziional cu baza 10 dateaz din anul 594.
Modul de scriere al cifrelor a evoluat pe parcursul secolelor, astfel c la
nceput se foloseau aa numitele cifre Brahmi (se presupune c acestea datau
dintr-o perioad mult anterioar), iar n secolele X-XI cifrele Nagari,
reprezentate n figura 1.4.

Figura 1.4

10

Cap. I - Sisteme de numeratie

Se presupune c n aproximativ secolele VI-VII matematicienii arabi au


luat la cunotin de modul de scriere al numerelor folosit de indieni. O carte
scris de matematicianul Al-Khwarizmi (780?-850?) n arab, a fost tradus n
latin sub titlul: Algoritmi de numero Indorum i trateaz despre sistemul de
numeraie poziional zecimal, utilizat de indieni.
Matematicianul arab Al-Biruni a vizitat India n jurul anului 1000 i a
cunoscut de asemenea modul de scriere indian al numerelor.
Au existat mai multe variante de scriere a cifrelor existente n lucrri
aprute n 969 (Al-Sizji), 1082 (o copie a crii lui Al Biruni) i altele.

Figura 1.5. Forma de scriere a cifrelor ntr-o lucrare a lui Al-Sizji (969)

Figura 1.6. Forma de scriere a cifrelor ntr-o lucrare a lui al-Biruni


(copiat n 1082)

Figura 1.7. Forma de scriere a cifrelor din lucrrile lui


al-Banna al-Marrakushi (1256-1321)
Sistemul de numeraie, cu baza 10 i poziional a fost cunoscut n
Europa dup apariia n 1202, la Pisa, a crii Liber abaci a lui Fibonacci,
(Leonardo Pisano Bigollo c. 1170- c. 1250) fiind folosit efectiv ncepnd din
secolele XIV-XV.
Notarea celor 10 cifre ale sistemului zecimal difer de la ar la ar. n
figura 1.8 se prezint aceste notaii, n modul cum se folosesc efectiv n scrierea
curent [B12].

11

Nicolae URSU-FISCHER, Mihai URSU


Sisteme de numeratie si modalitati de inregistrare a datelor
0

Figura 1.8
n afar de sistemul poziional cu baza 10, folosit curent n calcule,
teoretic s-ar putea folosi sisteme de numeraie n orice baz.
Astfel, valoarea unui numr scris n baza 7 (se vor putea utiliza cifrele 0,
1, 2, 3, 4, 5 i 6), se calculeaz n felul urmtor:
2335(7) = 2 73 + 3 72 + 3 7 + 5 = 859(10)
n cazul cnd numrul are i o parte subunitar, n partea ntreag avnd
n cifre iar n partea subunitar m cifre, se va utiliza formula

an1 an 2 .. a2 a1 a0 a 1 a 2 .. a m = an 1 Bn 1 + an 2 Bn 2 + .. + a1 B + a0 +
+ a 1 B 1 + a 2 B 2 + . . . + a m B m
(1.1)
Valoarea n zecimal a urmtorului numr, scris n baza 5, va fi
43211.243(5) =

4 54 + 3 53 + 2 52 + 1 5 + 1 +
+ 2 5-1 + 4 5-2 + 3 5-3 = 2781.6(10)

12

Cap. I - Sisteme de numeratie

1.2 Sistemele de numeraie cu bazele 2, 8, 10


i 16. Trecerea dintr-o baz n alta
Sistemele de numeraie nafar de cel zecimal, care au importan din
punct de vedere al nregistrrii datelor n memoria calculatoarelor, sunt cele
binar (B=2, cifrele fiind 0 i 1), octal (B=8, cifrele fiind 0, 1, 2, 3, 4, 5, 6 i 7)
i hexazecimal (B=16). n cazul sistemului hexazecimal se folosesc cele 10
cifre zecimale la care se mai adaug nc ase cifre, notate cu A (10), B (11), C
(12), D (13), E (14) i F (15).
Matematicianul german Gottfried Wilhelm von LEIBNIZ (1646-1716) a
studiat sistemul binar de numeraie, n manuscrisele sale gsindu-se algoritmii
pentru trecerea de la numere scrise n sistemul de numeraie zecimal la cel binar,
aceste cercetri, realizate n jurul anului 1697, fiind publicate n 1701 n lucrarea
Essay d'une nouvelle science des nombres trimis Academiei de tiine din
Paris.

Figura 1.9
ntr-o scrisoare din anul 1697, adresat ducelul Rudolf August de
Wolfenbttel, Leibniz i prezint acestuia desenul unui medalion omagial, pe una
din fee avnd reprezentri ale numerelor scrise n binar (figura 1.9).
n figura 1.10 se prezint un fragment dintr-un manuscris al lui Leibniz,
din anul 1697, n care se fac calcule cu numere binare.
Cercetri recente au artat c matematicianul i astronomul englez
Thomas Harriot (1560-1621) a utilizat sistemul binar de numeraie fcnd chiar

13

Nicolae URSU-FISCHER, Mihai URSU


Sisteme de numeratie si modalitati de inregistrare a datelor
i calcule (adunri, scderi, nmuliri) cu astfel de numere. Aceste informaii au
rezultat n urma studierii unor manuscrise nepublicate ale acestuia.

Figura 1.10
Utiliznd formula (1.1) se poate determina valoarea n zecimal a oricrui
numr scris n unul din aceste sisteme, n continuare fiind date trei exemple de
astfel de calcule:
11010110.001101(2)= 127+126+025+124+023+122+121+0+
+02-1+02-2+12-3+12-4+02-5+1 2-6
=128+64+16+4+2+0.125+0.0625+0.015625=
=214.203125(10)
346.21(8)

= 3 82 + 4 8 + 6 + 2 8-1 + 1 8-2 =
= 192+32+6+0.25+0.015625 = 230.265625(10)

2A0C.B(16)

= 2 163 + 10 162 + 0 16 + 12 + 11 16-1 =


= 8192+2560+12+0.6875 = 10764.6875(10)

n cazul n care un numr este scris n unul din cele trei sisteme binar,
octal sau hexazecimal se poate cu uurin determina forma sa de scriere n
celelalte dou sisteme de numeraie.
Se observ c un numr scris n sistemul de numeraie binar se poate
scrie sub forma:
+b828+b727+b626+b525+b424+b323+b222+b12+b0+ =
= + (b822+b72+b6)82 + (b522+b42+b3)8 + (b222+b12+b0) +

14

Cap. I - Sisteme de numeratie

ceea ce nseamn c obinerea cifrelor octale rezult n urma calculrii valorilor


numerelor binare formate din grupe de cte trei cifre, n stnga i n dreapta
punctului care desparte partea ntreag de cea subunitar.
O observaie asemntoare se poate face i n cazul n care se formeaz
grupe de cte patru cifre binare
+b828+b727+b626+b525+b424+b323+b222+b12+b0+ =
= +b8)162 + (b723+b622+b52+b4)16 + (b323+b222+b12+b0) + (
rezultnd c numrul hexazecimal are cifre ale cror valori sunt egale cu valorile
numerelor binare cu patru cifre din paranteze.
n tabelul 1.1 sunt date numerele binare ale cror valori sunt egale cu
valorile cifrelor octale, respectiv hexazecimale.
Utiliznd informaiile din acest tabel se poate trece de la scrierea
numerelor n binar la cea n octal (sau hexazecimal) prin gruparea a cte trei
(patru) cifre binare, ncepnd de la punctul care desparte partea ntreag de cea
fracionar i scrierea pe locul grupelor astfel formate a cifrelor octale
(hexazecimale) cu valori egale cu a numerelor binare cu trei (patru) cifre.
Tabelul 1.1
Cifre i
scriere
n
zecimal

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

Cifre
binare

0
1

Cifre i
scriere
n octal

0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17

Scrierea
n binar a
cifrelor
octale

000
001
010
011
100
101
110
111

15

Cifre hexazecimale

Scrierea
n binar a cifrelor
hexazecimale

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

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

Nicolae URSU-FISCHER, Mihai URSU


Sisteme de numeratie si modalitati de inregistrare a datelor

1101
123 0110
123 . 0011
123 0100
123

011
{ 010
{ 110
{ . 001
{ 101
{
3

011 010 110 . 001 101

(2)=

1101 0110 . 0011 0100

(2)

326.15

=D6.34

(8)

= 214.203125(10)

(16)

= 214.203125(10)

Pentru a scrie un numr octal n binar, fiecare cifr octal se va nlocui cu


un numr binar format din trei cifre, conform tabelului. n cazul numrului
346.21(8) se va obine:
346.21(8) = 011 100 110 . 010 001(2) = 11100110.01001(2) =
=
230.265625(10)
Calcule similare se fac i n cazul trecerii de la numere scrise n
hexazecimal la numere scrise n binar, diferena constnd n faptul c cifrele
hexazecimale se nlocuiesc cu numere binare scrise cu cte patru cifre, ca n
cadrul exemplului urmtor:
2A0C.B(16) = 0010 1010 0000 1100 . 1011(2) =
=
10101000001100.1011(2)
=
10764.6875(10)
Avnd n vedere cele anterior prezentate se poate face trecerea de la
scrierea numerelor din baza 8 n baza 16 i reciproc.
Astfel, dac se consider numrul octal 54026.234(8) atunci se va
proceda n felul urmtor

54026.234(8) =
=
=
=
=

5
4
0
2
6
101 100 000 010 110
0101 1000 0001 0110
5
8
1
6
5816.4E(16)

. 2
3
4(8)
. 010 011 100(2)
. 0100 1110 0000(2)
.
4
E
0(16)

=
=
=
=

n mod similar se procedeaz pentru a trece de la scrierea unui numr


din baza 16 n baza 8:

F157.23(16) =
F
1
5
7
=
1111 0001 0101 0111
= 001 111 000 101 010 111
= 1
7
0
5
2
7
= 170527.106(8)

16

.
2
3(16)
. 0010 0011(2)
. 001 000 110(2)
. 1
0
6(8)

=
=
=
=

Cap. I - Sisteme de numeratie

n cazul numerelor ntregi, dac se pune problema realizrii conversiei


numerelor scrise n una din bazele 2, 8, 10 sau 16 ntr-o alt baz, tot 2, 8, 10
sau 16, se poate folosi utilitarul Calculator al sistemului de operare Windows.
Se introduce un numr zecimal, de exemplu 581 (fig. 1.11), iar apoi se
comut radiobutton-ul de pe Dec pe Bin, obinndu-se reprezentarea n binar
(fig. 1.12).

Figura 1.11

Figura 1.12 Reprezentarea binar a numrului 581

Figura 1.13 Reprezentarea octal a numrului 581

17

Nicolae URSU-FISCHER, Mihai URSU


Sisteme de numeratie si modalitati de inregistrare a datelor

Figura 1.14 Reprezentarea hexazecimal a numrului 581


Dac comutarea se face pe Oct (figura 1.13) se va obine reprezentarea
n octal, iar dac comutm pe Hex (figura 1.14) atunci va rezulta scrierea
numrului n baza 16
581(10) = 1001000101(2) = 1105(8) = 245(16)
Datorit faptului c n cazul limbajului de programare C este posibil
afiarea unui numr ntreg zecimal att sub form octal ct i hexazecimal,
utiliznd urmtorul program,

#include <conio.h>
#include <stdio.h>
int main()
{ int x=581;
printf("\n\n x = %5d(10)= %8o(8)= %4X(16)",x,x,x);
printf("\n\n-x = %5d(10)= %8o(8)= %4X(16)",-x,-x,-x);
getch(); return 0; }
se va obine:

x =
y =

581(10) =
-581(10) =

1105(8) = 245(16)
176673(8) = FDBB(16)

Dac rezultatele obinute pe prima linie afiat sunt imediat verificabile


numeric, pe a doua linie apar rezultate care vor fi justificate mai trziu, fiind
vorba de modul cum sunt reprezentate intern numerele ntregi negative.
n cazul n care se cunoate un numr ntreg scris n baza 10 i trebuie
determinat echivalentul su n binar se poate face acest lucru i manual,
mprind n mod repetat cu 2 numrul i apoi cturile obinute, cifrele numrului
binar vor fi formate din ultimul ct, urmnd resturile obinute (0 sau 1) luate n
ordine invers.
n cazul numrului zecimal 581 aceste calcule sunt prezentate n
continuare:

18

Cap. I - Sisteme de numeratie

mod(581,
mod(290,
mod(145,
mod( 72,
mod( 36,
mod( 18,
mod( 9,
mod( 4,
mod( 2,

2)
2)
2)
2)
2)
2)
2)
2)
2)

=
=
=
=
=
=
=
=
=

1
0
1
0
0
0
1
0
0

[581/2]
[290/2]
[145/2]
[ 72/2]
[ 36/2]
[ 18/2]
[ 9/2]
[ 4/2]
[ 2/2]

= 290
= 145
= 72
= 36
= 18
=
9
=
4
=
2
=
1

Ordinea n care se obin cifrele numrului binar este de la cele mai puin
semnificative la cele mai semnificative, deci numrul binar va fi

1 0 0 1 0 0 0 1 0 1(2)
n cazul cnd numrul zecimal este subunitar se folosete urmtoarea
metod: se nmulete n mod repetat partea subunitar (iniial precum i cele
care se obin ulterior) reinndu-se la fiecare etap cifra care se obine n partea
ntreag.
n continuare se fac aceste operaii pentru determinarea numerelor
binare ce corespund numerelor zecimale subunitare 0.375(10) i 0.2(10) ,
0
0
1
1
0
0

Tabelul 1.2
375 (x2)
75 (x2)
5
(x2)
0
(x2)
0
(x2)
0
(x2)

Tabelul 1.3
0

(x 2)

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

4
8
6
2
4
8
6
2
4
8
6
2
4

(x
(x
(x
(x
(x
(x
(x
(x
(x
(x
(x
(x
(x

19

2)
2)
2)
2)
2)
2)
2)
2)
2)
2)
2)
2)
2)

Nicolae URSU-FISCHER, Mihai URSU


Sisteme de numeratie si modalitati de inregistrare a datelor
n cazul primului numr obinndu-se
0.375(10) = 0.011(2) ,
n partea subunitar a numrului binar rezultnd trei cifre binare (un numr finit)
iar n al doilea caz a rezultat
0.2(10)= 0.00110011001100110(2)
deci un numr infinit de cifre, grupul 0011 repetndu-se.
Acest fapt obinerea unui numr infinit de cifre binare cnd se face
conversia unor numere zecimale subunitare - va avea repercursiuni asupra
preciziei calculelor efectuate cu calculatoarele electronice.
Trecerea de la scrierea numerelor subunitare n baza B=2 la scrierea n
celelalte baze, B=8 i B=16, se va face cu metoda prezentat, a gruprii cifrelor
binare cte trei sau cte patru i nlocuirea grupelor cu cifre octale respectiv
hexazecimale, obinndu-se:

0.375(10) = 0.011(2) = 0.3(8) ;

0.375(10) = 0.011(2) = 0.0110(2) = 0.6(16)

0.2(10) = 0.00110011001100110(2) =
= 0 . 001 100 110 011 001 100 110 011 001..(2)
= 0 . 1
4
6
3
1
4
6
3
1 (8) =
= 0.146314631..(8)
0.2(10) =
=
=
=

0.00110011001100110(2) =
0. 0011 0011 0011 0011
0.
3
3
3
3
0.3333333..(16)

0011
3

0011
3

0011 ..(2)
3(16)

OBSERVAIE. Din cele anterior prezentate a rezultat c pentru a ajunge


la reprezentarea binar a unui numr ntreg este necesar s se efectueze n mod
repetat mpriri cu 2, la nceput a numrului iar apoi a cturilor obinute, iar
pentru a obine reprezentarea n binar a prii subunitare se vor efectua n mod
repetat nmuliri cu 2, la nceput a prii subunitare iar apoi a prilor subunitare
ale numerelor reale obinute.
Calcule care sunt asemntoare cu cele efectuate pentru a face aceste
conversii de la zecimal la binar se efectueaz i n cazul rezolvrii unei alte
probleme, legate de o variant de calcul a produsului a dou numere ntregi,
numit metoda la russe.
Pentru a nelege aceast metod trebuie s se urmreasc modul cum
se scrie produsul dintre dou numere, n primul exemplu 31 i 47 (31x47=1457),
iar n al doilea 38 i 47 (38x47=1786), calculele fiind prezentate n tabelele 1.4 i
1.5.

20

Cap. I - Sisteme de numeratie

n cazul calculelor prezentate n cele dou tabele produsele dintre cele


dou numere au fost scrise sub forma unei sume de termeni, n care poate
aprea factorul nsui i multipli cu 2 ai acestuia.
Faptul c n respectiva sum apare un anumit termen sau nu, depinde de
imparitatea sau paritatea ctului obinut prin mprirea cu 2 a primului factor
sau a cturilor obinute anterior.
Tabelul 1.4

31x47 ={

}+47=
={
15x2x47
}+47=
={
15x94
}+47=
={[
14x94
]+94}+47=
={[
7x2x94
]+94}+47=
={[
7x188
]+94}+47=
6x188
+188]+94}+47=
={[
={[
3x2x188
+188]+94}+47=
3x376
+188]+94}+47=
={[
={[( 2x376 )+376+ 188]+94}+47=
={[(1x2x376)+376+ 188]+94}+47=
={[( 1x752 )+376+ 188]+94}+47=
={[( 752 )+ 376+188]+94}+ 47
30x47

= 752 + 376+ 188+ 94+ 47 = 1457


n exemplul prezentat n Tabelul 1.4, din ntmplare toi termenii care se
nsumeaz sunt diferii de zero.
n cellalt exemplu, din Tabelul 1.5, se poate observa c datorit faptului
c al doilea operand este par, iar pe parcursul calculelor se obin valori de
asemenea pare ale cturilor ce se obin n anumite etape, o parte din termenii
care se determin i urmeaz s fie nsumai sunt nuli.

21

Nicolae URSU-FISCHER, Mihai URSU


Sisteme de numeratie si modalitati de inregistrare a datelor
Tabelul 1.5

38x47={

}+0=
={
19x2x47
}+0=
={
19x94
}+0=
18x94
]+94}+0=
={[
={[
9x2x94
]+94}+0=
={[
9x188
]+94}+0=
={[
8x188
+188]+94}+0=
={[
4x2x188
+188]+94}+0=
4x376
+188]+94}+0=
={[
={[( 4x376)
+0+188]+94}+0=
+0+188]+94}+0=
={[(2x2x376)
={[( 2x752 )
+0+188]+94}+0=
={[( (2x752)+ 0)+0+188]+94}+0=
={[((1x2x752)+0)+0+188]+94}+0
={[((1x1504)+ 0)+0+188]+94}+0=
={[( (1504) + 0)+0+188]+94}+0=
38x47

= 1504 + 0 + 0 + 188 + 94 + 0 = 1786


Pentru a efectua n mod rapid calculele pentru obinerea
trebuie nsumai se procedeaz conform procedeului utilizat n
1.7, n coloana din stnga scriind primul factor i valorile ntregi
se obin n urma mpririi cu 2, n coloana din mijloc cel de-al

22

termenilor care
Tabelele 1.6 i
ale cturilor ce
doilea factor i

Cap. I - Sisteme de numeratie

multiplii cu 2 ai acestuia, iar n coloana a treia valorile termenilor de pe coloana a


doua care corespund unor valori impare ale termenilor de pe prima coloan.
Tabelul 1.6

[31/2]
[15/2]
[7/2]
[3/2]

=
=
=
=

31
15
7
3
1

47x2
94x2
188x2
376x2

=
=
=
=

47
94
188
376
752

47
94
188
376
752
= 1457

31x47 = 1457

[38/2]
[19/2]
[9/2]
[4/2]
[2/2]

=
=
=
=
=

38
19
9
4
2
1

47x2
94x2
188x2
376x2
752x2

=
=
=
=
=

47
94
188
376
752
1504

38x47 = 1786

Tabelul 1.7
94
188
1504
= 1786

Un alt exemplu de nmulire este prezentat n Tabelul 1.8. Pentru a face


mai puine calcule este util ca primul operand s aib o valoare mai mic dect al
doilea, numrul de linii obinute fiind mai mic. n Tabelul 1.9 s-a fcut acelai tip
de calcule, ajungnd mai repede la rezultat.
Tabelul 1.8

[87/2]
[43/2]
[21/2]
[10/2]
[5/2]
[2/2]

87
= 43
= 21
= 10
= 5
= 2
= 1

23
23
=
46
46
=
92
92
= 184
= 368
368
= 736
= 1472
1472
= 2001
87x23 = 2001
23x2
46x2
92x2
184x2
368x2
736x2

23

Nicolae URSU-FISCHER, Mihai URSU


Sisteme de numeratie si modalitati de inregistrare a datelor

Tabelul 1.9

[23/2]
[11/2]
[5/2]
[2/2]

=
=
=
=

23
11
5
2
1

87x2
174x2
348x2
696x2

=
=
=
=

23x87 = 2001

24

87
174
348
696
1392

87
174
348
1392
= 2001