Conferina de Matematic

Tiberiu Popoviciu
17 mai 2014 Arad
TITLU: Notaia Invers a Operaiilor
NUME: MARIN SERGIU
PROF. COORDONATOR: VILHELM PORTAL

Jan ukasiewicz a fost un matematician i un filozof polonez care in anul 1924 a inventat o
notaie unic a operaiilor matematice, numit notaie invers polonez.
Aceasta invenie a avut ca scop uurarea scrierii ecuaiilor complexe, eliminndu-se astfel
parantezele.
EX: a+b ab+
1+2*3-4 123*+4-
a+b*c abc*+
(a+b)*c ab+c*

Cu toate c aceast invenie nu a fost adoptat dect de o parte dintre matematicieni, ea a avut
nsa un impact major asupra lumii informaticii. Astfel, matematicieni precum Alan Turing, care
deja lucrau la dezvoltarea unui limbaj de programare pentru a efectua operaii matematice
complexe cu ajutorul unui calculator, au adaptat aceast form de scriere a operaiilor, creznd c
pot micora timpul necesar rezolvarii unei ecuaii de ctre calculator.
Astfel a aprut tipul de memorie STACK(STIV). Acest tip de memorie a fost apoi implementat
n calculatore n California intre anii 1957 si 1960, urmnd ca viitorii fondatori ai companiei HP s
inventeze cu ajutorul acestui tip de memorie primul calculator tiinific care era capabil s rezolve
operaii aritmetice complexe.
Ex de folosire a memoriei
a+b*c
Codul de asamblare:
LDR R1 a //stocarea in memorie a variabilei a //R1registrul 1
LDR R2 b //stocarea in memorie a variabilei b //R2registrul 2
LDR R3 c //stocarea in memorie a variabilei c //R3registrul 3
//transformarea notaiei obinuite n notaie invers
a+b*c abc*+
//mutarea variabilelor in unitatea centrala de procesare
//apelarea unitatii aritmetice din procesor
MULTIPLY R2, R3 -> R4 (R4 = rezultatul inmultirii) //nmulirea
ADD R1, R4 //adunarea

1. In stiva se introduc variabilele a, b, c;
2. Compilatorul intalneste un operator(*);
c
b
a

3. Se scot cei doi operanzi care preced operatorul din stiva (b si c n acest caz).
4. Se adun cele doua variabile.
5. Rspunsul se introduce din nou in stiv.

(b*c)
a

6. Ecuatia devine a(b*c)+
7. Se repeta pasii pentru adunare
8. Se produce raspunsul final.
9. Se introduce raspunsul final in stiva.


(a+b*c)

10. Se afieaz rspunsul pe ecran.

Utilizarea curent a acestui tip de notaie :
MAC OSX Calculator.
Windows 95, XP, 7, 8 Calculator.
Diferite Limbaje de programare precum POSTSCRIPT.
Unele Calculatoarea tiinifice.

n prezent, deoarece spaiul de memorie al unui calculator nu mai este att de limitat precum n
trecut, se folosete adiia/numlire... binar.