Notación polaca inversa
Keywords: Notación polaca inversa, Calculadora, Forth, Hewlett-Packard, Jan Lukasiewicz, Pila (estructura de datos), PostScript
Metodo de introducción de ordenes alternativo a la notación algebraica usado en las calculadoras Hewlett-Packard y en algunos lenguajes como PostScript o Forth.
En 1920 Jan Lukasiewicz ideó un método para escribir expresiones matemáticas sin utilizar ni parántesis ni corchetes llamada notación polaca. En 1972 HP se basó en él e incorporo en su primera calculadora científica de bolsillo, la hp35, la notación polaca inversa.
Este sistema no es el habitual de las calculadoras pero tiene varias ventajas:
- Ahorra pulsaciones de teclas, con lo que se introducen los datos más rápido.
- Permite ver los resultados intermedios, con lo que se perciben más fácil los errores.
- Se parece a como se calcula con papel y lápiz.
El RPN se basa en un pila de datos, se introducen los datos en la pila y luego se indica la órden. Se ve mejor con un ejemplo.
Una suma En notación algebraica:
2+12=14 5 pulsaciones
En notación polaca inversa:
2 ENTER 12 + que dá 14 5 pulsaciones tambien
La diferencia se aprecia con operaciones más complejas. En notación algebraica:
(12 +54)/ (6/3)= 14 pulsaciones ó 12 +54 =66 // se recuerda o apunta y 6/3 =2 // tambien se apunta o recuerda 66/2 =33 //16 pulsaciones.
En notacion RPN: Se muestra el contenido de la pila que es mostrado en la pantalla de una calculadora HP48S.
+---------------+ + + + + + 12 + [12] [enter] +---------------+ +---------------+ + + + 12 + + 54 + [54] [enter] +---------------+ +---------------+ + + + + + 66 + [+] +---------------+ +---------------+ + + + 66 + + 6 + [6] [enter] +---------------+ +---------------+ + + + 66 + + 6 + + 3 + [3] [enter] +---------------+ +---------------+ + + + 66 + + 2 + [/] +---------------+ +---------------+ + + + + + 33 + [/] +---------------+
La operación se ha hecho con 13 pulsaciones en vez de con las 14 o 16 del método algebraico. Podian haber sido solo 11 pulsaciones ya que los ENTER que se introducen tras el 54 y el 3 son incesarios porque van delante de una órden, un + y un / respectivamente.
Solo se han introducido por claridad.