Notación Polaca Inversa

Ariel Palazzesi . Vista 9773 veces

Todos hemos utilizado alguna vez una calculadora. La gran mayoría de ellas, incluida la que viene por defecto en nuestro sistema operativo favorito, utilizan un sistema denominado “notación de infijo”, en el que los operadores separan los operandos. Sin embargo, existe otra forma de realizar cálculos llamada “notación de postfijo” o “ Notación Polaca Inversa” en la que primero se introducen los operandos y después el operador que va a realizar los cálculos sobre ellos. Desde 1968, este sistema ha sido aplicado en una gran cantidad de calculadoras, sobre todo por Hewlett-Packard.


  • Desde que aprendemos a realizar operaciones matemáticas sencillas, como la suma o la resta, nos acostumbramos a la llamada  “notación de infijo”. En esta notación, los operadores (el “simbolo” que denota que operación debemos realizar) se coloca en medio de los operandos (las cifras con las que queremos operar). Así, para sumar dos y cinco, escribimos “2 + 5”. La mayoría de las calculadoras electrónicas emplean esta misma notación, y nos resulta sumamente facil utilizarlas porque no estamos haciendo otra cosa que los cálculos de siempre pero empleando un asistente electrónico. Sin embargo, esta no es la forma más eficiente de introducir datos en uno de estos cacharros.

    Calculadora de sobremesa HP-9100A(1968) Calculadora de sobremesa HP-9100A(1968)

    En 1920, un matemático polaco llamado Jan Lukasiewicz publicó un método algebraico alternativo de introducción de datos conocido como “Notación Polaca”, en la que cada operador está antes de sus operandos. De esta manera, nuestro ejemplo “2 + 5” se convierte en “+ 2 5”. Luego del “2” y del “5” (si estamos utilizando una calculadora u ordenador) debemos presionar una tecla especial (a menudo llamada “Enter”) para “avisar” al sistema que hemos terminado de ingresar un operando. Puede parece algo complejo, pero en realidad una vez que uno se acostumbra a ello es muy simple de utilizar. Este método sirvió de base a otro muy parecido, pero que ponía en primer lugar los operandos y al final los operadores (“2 5 +”). Este sistema es el llamado “Reverse Polish Notation” (“Notación Polaca Inversa”) o, simplemente, RPN.  Este sistema fue “inventado” varias veces. La primera vez que se documentó su aplicación fue en 1954, por Burks, Warren, y Wright. En la década de 1960  Friedrich L. Bauer y Edsger Dijkstra, de forma independiente, volvieron a proponer el sistema RPN, como parte de su trabajo con ordenadores. RPN es un mecanismo muy práctico para ser programado, ya que permite reducir el número de accesos a la memoria y utilizar un stack (pila) para evaluar las expresiones.
     



    La Notación Polaca Inversa también se conoce como “notación de postfijo”  o “notación posfija”, y al igual que la Notación Polaca tiene la innegable ventaja de que (siempre que la paridad del operador sea fija)  no se necesitan usar paréntesis para indicar el orden de las operaciones. Los algoritmos necesarios para implementar RPN en sistemas electrónicos fueron puestos a punto y divulgados por un científico australiano llamado Charles Leonard Hamblin,  a mediados de la década de 1960. Hewlett-Packard utilizó esta notación en 1968, cuando diseño su primera calculadora de sobremesa -la HP-9100A- y también  en la primera calculadora científica de bolsillo, la HP-35. Esto hizo que el sistema fuese muy conocido y utilizado por los estudiantes e ingenieros de los años 1970, ya que los productos de Hewlett-Packard  estaban muy difundidos.



    Aunque hoy cuesta un poco encontrar calculadoras que utilicen RPN como base de su funcionamiento, lo cierto es que este sistema se encuentra en las tripas de muchas de las aplicaciones que utilizas cada día. Esta forma de trabajo es aplicada extensamente en los lenguajes de programación basados en pila, o en sistemas operativos basados en flujo de datos y tuberías, como Unix. Si eres usuario de un smartphone seguramente existe alguna aplicación para tu dispositivo que emule una calculadora de notación de postfijo. ¿Te animas a utilizarla?

    Sistema RPN, en  Wikipedia

¿Y tú, qué opinas?

  • #1 fenderboyz
    fenderboyz sábado, 11 de septiembre de 2010, 15:41

    Tengo una Hp50 y mira que lo he intentado veces pero me cuesta un montón, una vez que tienes la mentalidad cambiar al RPN cuesta...

    Responder >> Attention Minus Plus Votos: 0 de 8
  • #2 ds
    ds sábado, 11 de septiembre de 2010, 15:55

    ¿Y haces todo un artículo por un detalle tan menor como este en las calculadoras? Ay... Neoteo... dónde han ido a parar tus interesantes artículos sobre fusión fría y la singularidad... Ahora lo único que consigo leer por aquí son galerías de ordenadores antiguos y toscos artículos sobre la historia de algunos aparatos electrónicos obsoletos.

    Responder >> Attention Minus Plus Votos: -3 de 43
  • #3 BelegDraug
    BelegDraug sábado, 11 de septiembre de 2010, 16:52

    ¿Perdón? ¿Un detalle menor? ¿Galerías de ordenadores antiguos y toscos artículos?
    Me parece que no entendés nada de tecnología, menos de computación y, para peor, si realmente te interesaran las ciencias -que se denotaría de tu frase "tus interesantes artículos sobre fusión fría y la singularidad"-, entonces comprenderías cabalmente cómo influyen todas estas cosas en esos dos puntos que nombras y en el resto de las ciencias...

    ¿Vos pensás que la singularidad, por poner un ejemplo que vos nombraste, sería posible sin la notación polaca? JUSTAMENTE TE ESTAN ACLARANDO QUE ESTE TIPO DE ALGEBRA ES MUY UTILIZADO TANTO EN PROGRAMACION COMO EN SISTEMAS OPERATIVOS... ¿y vos te ponés...
    Leer más

    Responder >> Attention Minus Plus Votos: 7 de 29
  • #4 Kourin
    Kourin sábado, 11 de septiembre de 2010, 16:55

    #2No es un detalle acerca de las calculadoras, es sobre la notación RPN, sin la cual muchos de los programas que piden datos desde el teclado no funcionarían, cualquier parser de expresiones matemáticas, incluso de última generación, tienen que usar un algoritmo para cambiar las expresiones a esta notación, para luego usar stacks y resolver el problema.

    Nosotros como seres humanos no le encontramos mucho sentido a esto por que vemos parentesis y operandos separados por operadores, y todo es muy fácil, pero una computadora necesita un poco mas de esfuerzo para entenderlo.

    Responder >> Attention Minus Plus Votos: 5 de 5
  • #5 Felon
    Felon sábado, 11 de septiembre de 2010, 17:16

    Idem BelegDraug
    yo por ejemplo no lo sabia... ahora me entero, y ahora me doy cuenta porque ponia "suma (2,5)" en un array, y lo entendia de otra manera, habia sido es la "notación de postfijo" sabio es aquel que sabe apreciar los pequeños detalles en oro del monumento, no la estructura majestuosa cuadrada y vana.-

    Responder >> Attention Minus Plus Votos: 4 de 4
  • #6 ender
    ender sábado, 11 de septiembre de 2010, 18:05

    acabo de aprender a usar la calculadora de mi hermano xD

    Responder >> Attention Minus Plus Votos: 0 de 0
  • #7 <a href="../../foro/member.php?u=8168" target="_self">daniellarodriguez88</a>
    daniellarodriguez88 sábado, 11 de septiembre de 2010, 18:38

    Emuladores de las famosas calculadoras en RPN para windows-OS, i-OS, MAC-OS

    http://hp.giesselink.com/emu48.htm
    http://www.mksg.de/m48plus/m48plus.html
    http://emu48mac.sourceforge.net/

    Responder >> Attention Minus Plus Votos: 2 de 2
  • #8 <a href="../../foro/member.php?u=8168" target="_self">daniellarodriguez88</a>
    daniellarodriguez88 sábado, 11 de septiembre de 2010, 19:00

    los OS(ROMs) de los anteriores emuladores se encuentran dentro del siguiente SDK para calculadoras RPN

    http://www.debug4x.com/

    PD, el RPN esta vigente, aunque me gustaria una calculadora programable en C
    casio tubo una pero la descontinuaron

    http://www.pisi.com.pl/piotr433/pb2000ee.htm


    Responder >> Attention Minus Plus Votos: 1 de 1
  • #9 <a href="../../foro/member.php?u=6937" target="_self">antonio2008</a>
    antonio2008 sábado, 11 de septiembre de 2010, 19:02

    Yo tengo una CASIO fx-85ES y mi hermano tiene el modelo siguiente, estas calculadoras son relativamente nuevas, y creo que funcionan de esta manera, aunque en forma "híbrida" por decirlo de algún modo, tiene funciones para poner primero el operador en una fracción y después sus respectivos numerador y divisor, otra funciones son las de la potencia, raiz N, y la de mi hermano integrales.
    A mi me parece muy útil este tipo de notación, por que no tienes que utilizar tantos paréntesis y llaves como en una calculadora normal, que a veces resulta complicado y confuso en operaciones muy largas.
    BUEN ARTICULO!

    Responder >> Attention Minus Plus Votos: 1 de 1
  • #10 ds
    ds sábado, 11 de septiembre de 2010, 19:08

    Perdón, creo que no me he expresado con demasiada claridad. Me refería sobre todo al hecho de que esta página hace cada vez más artículos que miran al pasado y cada vez menos de los "que miran al futuro". Además, si siguen haciendo artículos de este tipo (sobre un tipo de notación que sólo llamará la atención a gente con conocimientos sobre programación informática, la calidad de la página no va a mejorar, sino, en mi opinión, perderá el interés de una gran cantidad de lectores a los que les interesa la ciencia, "pero en general", y no aprender conocimientos concretos de programación. Además, no sólo acabará perdiendo ese tipo de lectores, sino muchos otros lectores jóvenes (que tengan meno... Leer más

    Responder >> Attention Minus Plus Votos: -6 de 28
  • #11 <a href="../../foro/member.php?u=21705" target="_self">nano20</a>
    nano20 sábado, 11 de septiembre de 2010, 19:57

    Larga vida al modo RPN. Yo tengo una calculadora HP 48G+ ya bastante pasadita de moda, con ella aprendi a usar el rpn y los calculos se hacen mucho mas rapidos, ya que al no usar parentesis te ahorras un monton de tiempo, muy valioso en los examenes de la universidad. De todas formas recién ahora me enteré qué significaban esas siglas ja jaja nunca le habia prestado atenciòn.
    Ahora que termine mis estudios ya no la utilizo mucho pero me la quedare como recuerdo pues le tengo mucho cariño.
    Saludos
    Excelente articulo.

    Responder >> Attention Minus Plus Votos: 2 de 2
  • #12 IngequimUC
    IngequimUC sábado, 11 de septiembre de 2010, 21:36

    #3Con esta frase le respondo a ambos:

    La vida solo puede ser comprendida mirando hacia atrás, pero debe ser vivida mirando hacia adelante.

    Responder >> Attention Minus Plus Votos: 6 de 10
  • #13 Sorancio
    Sorancio sábado, 11 de septiembre de 2010, 22:13

    Muchos lenguajes de programación usan la notación prefija y posfija ya que de esta manera parsearlo es mucho más sencillo y rápido. Se podría decir que sin ello la informática no habría avanzado tanto.

    Responder >> Attention Minus Plus Votos: 1 de 1
  • #14 Kniffe
    Kniffe domingo, 12 de septiembre de 2010, 00:44

    No me interesa.

    Responder >> Attention Minus Plus Votos: -16 de 16
  • #15 aportante
    aportante domingo, 12 de septiembre de 2010, 01:37

    en verdad el artículo y el título (admito que lo tuve que leer dos veces, ayer y hoy) prometían mucho pero al final la utilidad enorme sólo la apreciarían un puñado de personas.

    Responder >> Attention Minus Plus Votos: -4 de 4
  • #16 jam
    jam domingo, 12 de septiembre de 2010, 04:19

    Pues yo creo que ya nadie usa eso del RPN. Yo lo usé con mi hp48gx y era de lujo, pero eso fue hace 15 años. ¿HP todavía hace calculadoras? je je cuando sali de la U empezaban los emuladores de calculadoras para pc's y PDA's. Yo tenia el emulador de la hp48gx en una axim30. Ya las PDA's tambien dejaron de usarse, hoy son smartphones y "tabletas".

    Ya me volví viejo.... snif... no valgo nada... quiero un abrazo.

    Responder >> Attention Minus Plus Votos: -1 de 1
  • #17 <a href="../../foro/member.php?u=8168" target="_self">daniellarodriguez88</a>
    daniellarodriguez88 domingo, 12 de septiembre de 2010, 04:52

    #16Muchos utilizan la calculadora mas poderosa del mundo con respecto al RPN, la hp50, creo que próximamente Hewlett Packard nos dará una sorpresa con una calculadora moderna y en RPN
    Conferencia anual de calculadoras hp
    http://holyjoe.net/hhc2010/

    http://en.wikipedia.org/wiki/HP-50#HP_50g

    Responder >> Attention Minus Plus Votos: 1 de 1
  • #18 <a href="../../foro/member.php?u=8168" target="_self">daniellarodriguez88</a>
    daniellarodriguez88 domingo, 12 de septiembre de 2010, 04:54

    #17... esta calculadora tiene doble modo de operación, algebraico con paréntesis o modo RPN, pero al final casi todos la dejan en RPN

    Responder >> Attention Minus Plus Votos: 1 de 1
  • #19 misterio
    misterio domingo, 12 de septiembre de 2010, 06:24

    Para mí las calculadoras HP50 son lo mejor, yo fui usuario de una HP48G durante 12 años, y usar el PRN tanto para hacer cálculos como para programarla era bastante práctico.

    Por si le interesa a alguien:

    http://www.hpcalc.org

    En ese sitio pueden encontrar tanto emuladores de calculadoras HP para la PC así como también software para las mismas.

    Y ya que estuvieron haciendo notas sobre calculadoras estaría también interesante que hicieran una nota justamente sobre las calculadoras HP (HP48G/GX, HP49G/GX, HP50G/GX y la series enteriores a las 48), sobre sus capacidades de cálculo, gráficas y de programación. Las HP tienen su propio lenguaje de progra...
    Leer más

    Responder >> Attention Minus Plus Votos: 1 de 1
  • #20 <a href="../../foro/member.php?u=19078" target="_self">MABRAPE</a>
    MABRAPE domingo, 12 de septiembre de 2010, 07:59

    #2Vos lo que querés es ver noticias de qué teléfonos celulares salen cada día y la misma cáscara con las notebooks, en fin, hay lectores para todo.

    Responder >> Attention Minus Plus Votos: 2 de 2
  • « «« Anterior12Siguiente »» »
    Cargando...Cargando...

  • nuevo comentario
    Nombre

    Campo obligatorio

    Email

    Escriba una dirección de correo electrónico con el formato sunombre@ejemplo.com.

    Campo obligatorio

 
Ir arriba