REPÚBLICA BOLIVARIANA DE VENEZUELA

UNIVERSIDAD PRIVADA DR. RAFAEL BELLOSO CHACÍN

FACULTAD DE INGENIERÍA
ESCUELA DE COMPUTACIÓN

COMPILADORES

Profesor:
Ing. Gabriel Candanoza
gcandanoza@urbe.edu.ve
Operaciones con números
binarios
 Suma en binario

La tabla de sumar, en binario, es mucho más sencilla que

en decimal. Sólo hay que recordar cuatro combinaciones
posibles.
Reglas
0+0=0
0+1=1
1+0=1
1 + 1 = 0, con acarreo de 1 en la siguiente fila

Ejercicio: Realiza las siguientes sumas de números binarios

(a) 111011 + 110=

(b) 111110111 + 111001=
(c) 10111 + 11011 + 10111=
 Resta en binario
La técnica de la resta en binario es, nuevamente, igual que la misma
operación en el sistema decimal. la resta puede dar 1 ó 0, y habrá un
"préstamo o traída" (borrow en inglés) cuando se reste 0 - 1.
Reglas
1–0=1
1–1=0
0–0=0
0 – 1 = 1  con acarreo de 1 a la siguiente fila
Ejercicio: Realiza las siguientes restas de números binarios

(a) 111011 - 110=

(b) 111110111 - 111001=
(c) 11011 - 10111 =
(d) 11110 – 1011 =
 Multiplicación en binario

Ejercicio: Realiza las siguientes multiplicaciones de números binarios

(a) 111011 x 110=

(b) 111110111 x 1001=
(c) 10111 x 101 =
Notación de infijo
 Notación de infijo

La notación de infijo es la notación común de fórmulas aritméticas

y lógicas, en la cual se escriben los operadores entre los operandos en
que están actuando (ej. 2 + 2) usando un estilo de infijo. No es tan simple
de analizar por las computadoras, como la notación de prefijo (ej. + 2 2) o
la notación de postfijo (ej. 2 2 +), aunque muchos lenguajes de
programación la utilizan debido a su familiaridad.

Ejemplo:

7+3–2=
 Notación de infijo

En la notación de infijo, a diferencia de las notaciones de prefijo o posfijo,

es necesario rodear entre paréntesis a los grupos de operandos y
operadores, para indicar el orden en el cual deben ser realizadas las
operaciones. En la ausencia de paréntesis, ciertas reglas de prioridad
determinan el orden de las operaciones.
 jerarquía de operaciones

• Se realizan las operaciones dentro de los signos de agrupación

(paréntesis, corchetes y llaves).
• Se realizan las potencias y raíces.
• Se realizan las multiplicaciones y divisiones.
• Se realizan las sumas y restas.

Importante: Las operaciones se deben realizar de izquierda a derecha.

Si en una expresión se utilizan más de un paréntesis se deberá proceder
primero con los que se encuentren más hacia el centro de la expresión.
jerarquía de operaciones
Notación de prefijo
 Notación de prefijo

La notación polaca, también conocida como notación de

prefijo o notación prefija, es una forma de notación para la lógica,
la aritmética y el álgebra. Su característica distintiva es que coloca
los operadores a la izquierda de sus operandos, el resultado es una
sintaxis que carece de paréntesis u otros signos de agrupación, y todavía
puede ser analizada sin ambigüedad. El lógico polaco Jan
Łukasiewicz inventó esta notación alrededor de 1920 para simplificar
la lógica proposicional.

Ejemplo: (5 - 6) * 7

*-567
Notación de postfijo
 Notación de postfijo

La notación polaca inversa, notación de postfijo, o notación

posfija (en inglés, Reverse Polish Notation, o RPN), es un método
algebraico alternativo de introducción de datos. Su nombre viene por
analogía con la relacionada notación polaca. En la notación polaca
inversa primero están los operandos y después viene el operador que va
a realizar los cálculos sobre ellos. Tanto la notación polaca como la
notación polaca inversa no necesitan usar paréntesis para indicar el
orden de las operaciones.

Ejemplo:
(5 - 6) * 7

56–7*
 Notación de postfijo

Ejemplo: Expresar en notación polaca inversa y resolver la siguiente

expresión aritmética:

5 + ((1 + 2) * 4) – 3 Siempre comenzamos por el valor más a la

izquierda, en este caso el 5. luego el siguiente valor (respetando la
jerarquía de los operadores: ^, *,/,+,- ) y si hay alguna expresión entre
paréntesis se debe resolver primero. En el ejemplo, se suma 1+2 luego la
multiplicación del 4. después la suma del 5 y por ultimo el 3 con su resta.
Para no confundirse, es conveniente colocar un separador entre los
valores, ejemplo la coma “,”.
5, 1, 2, +
5, 1, 2, +, 4 ,*
5, 1, 2, +, 4, *, +
5 ,1 ,2, +, 4, *, +, 3, –
 Notación de postfijo

Ejemplo: Expresar en notación polaca inversa y resolver la siguiente

expresión aritmética:

6*3+8*45 6*5^(4+3*6)+5*8^(4*7)

6,3,*,8,45,*,+ 6,5,4,3,6,*,+,^,*,5,8,4,7,*,^,*,+

123*(12+3)+4*(6+2)

123,12,3,+,*,4,6,2,+,*,+