You are on page 1of 13

26/07/2013

Universidad Catlica de El Salvador Facultad de Ingeniera y Arquitectura Programacin I, Seccin A Docente: Ma. Ing. Giovanni Acosta

Objetivo: sumar, restar, multiplicar y dividir en el sistema de numeracin binario.

Aritmtica Binaria
La Unidad de Aritmtica y Lgica, en la CPU del procesador, es capaz de realizar operaciones aritmticas, con datos numricos expresados en el sistema binario. Naturalmente, esas operaciones incluyen la suma, resta, multiplicacin y la divisin. Las operaciones se hacen del mismo modo que en el sistema decimal, pero debido a la sencillez del sistema de numeracin, pueden hacerse algunas simplificaciones que facilitan mucho la realizacin de las operaciones.

26/07/2013

Suma en binario
La tabla de sumar, en binario, es mucho ms sencilla que en decimal. Slo hay que recordar cuatro combinaciones posibles. En el sistema decimal habra que memorizar al menos unas 100 combinaciones. 0+0=0 0+1=1 1+0=1 1+1=? La suma de 1+1, que sabemos que es 2, debe escribirse en binario con dos cifras (10) y, por tanto 1+1 es 0 y se arrastra una unidad, que se suma a la posicin siguiente a la izquierda.

26/07/2013

Ejercicios: suma en binario


12-

Resta en binario
Restar en binario es, nuevamente, igual que la misma operacin en el sistema decimal. Los trminos que intervienen en la resta se llaman minuendo, sustraendo y diferencia. 00=0 10=1 11=0 01=? La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada de la posicin siguiente: 10 - 1, es decir, 210 110 = 1 Esa unidad prestada debe devolverse, sumndola, a la posicin siguiente.

26/07/2013

Ejercicios: resta en binario


12-

26/07/2013

Sugerencia: dividir los nmeros largos en grupos

Qu es el complemento a 1 y 2 en nmeros binarios?


El complemento a 1 y a 2 de un nmero binario son importantes porque permiten la representacin de nmeros negativos. El mtodo de complemento a 2 en aritmtica es comnmente usada en computadoras para manipular nmeros negativos.

26/07/2013

Complemento a 2
El complemento a dos de un nmero N, con n cifras, se define como:

Ejemplo: sea el nmero N = 1011012 que tiene 6 cifras, y calculemos el complemento a dos de ese nmero:

Complemento a 1
El complemento a uno de un nmero N, con n cifras es, por definicin, una unidad menor que el complemento a dos, es decir:

Calculemos el complemento a uno del mismo nmero del ejemplo anterior:

26/07/2013

Complemento a 1(otra forma)


En realidad, el complemento a uno de un nmero binario es el nmero resultante de invertir UNOS y CEROS. Si N=101101 su complemento a uno es: y su complemento a dos es:

Ejercicio: complemento a 1 y 2
Si N=0110110101 calcular el complemento a uno y complemento a dos.

26/07/2013

Ejemplo: resta con complemento a 1

Ejemplo: resta con complemento a 2

La resta binaria de dos nmeros puede obtenerse sumando al minuendo el complemento a dos del sustraendo.

Se desprecia el bit que sobra por la izquierda.

26/07/2013

Ejercicio: resta con complemento a 2

1-

2-

Multiplicacin binaria
La multiplicacin en binario es ms fcil que en cualquier otro sistema de numeracin. Como los factores de la multiplicacin slo pueden ser CEROS o UNOS, el producto slo puede ser CERO o UNO. 0x0=0 0x1=0 1x0=0 1x1=1

26/07/2013

Algoritmo multiplicacin de binarios


1. Si el primer bit en el multiplicador es 1, se anota el multiplicando como resultado parcial. 2. Si el primer bit del multiplicador es 0; se anota cero como resultado parcial. 3. Se recorre el multiplicando un lugar a la izquierda. 4. Por cada 1 en el multiplicador despus del primer bit se suma el multiplicando al resultado parcial. Enseguida se recorre el multiplicando un lugar a la izquierda. 5. Por cada 0 en el multiplicador despus del primer bit, no se debe sumar, nicamente recorrer el multiplicando un lugar a la izquierda. 6. Repetir el procedimiento hasta incluir todos los bits del multiplicador.

10

26/07/2013

Ejercicios: multiplicacin binaria


1x 100011 1001 _______ 210101010 x 1011 _________

Divisin de binarios
La divisin binaria es ms sencilla que la divisin decimal porque solo hay dos posibles valores para el cociente: 0 si el divisor es menor que el dividendo y 1 en caso contrario. Los trminos que intervienen en la divisin son: dividendo, divisor, resto y cociente. 00=0 01=0 10=0 11=1

11

26/07/2013

Ejercicios: divisin de binarios


110101 11 2- 11101 10

12

26/07/2013

Investigar
Para conocimiento adicional sobre sistemas de numeracin, investigar la aritmtica en el sistema de numeracin hexadecimal.

13

You might also like