ARITMTICA BINARIA.

Las operaciones de sumar, restar, multiplicar y dividir en el sistema binario se hacen de igual forma que en decimal, sin embargo, es normal que la electrnica interna de las mquinas digitales solo tenga capacidad para sumar. Otras operaciones diferentes a la suma se consiguen mediante un conjunto de sumas: La resta de dos valores se consigue sumando a uno de los valores el complemento del otro, es un truco muy ingenioso que veremos en el siguiente apartado. El producto se hace sumando a s mismo uno de los factores, tantas veces como indique el otro factor. Su eficacia radica en la gran velocidad de clculo de los procesadores, siendo frecuente adems un coprocesador matemtico dedicado solo para operaciones, lo que reduce la carga del procesador central. Por ltimo, una divisin solo es una cuestin de repartir a partes iguales que se puede conseguir por aproximaciones sucesivas. A ttulo informativo se describen a continuacin los 4 tipos de operaciones bsicas pero como ya se ha indicado, solo presenta inters la suma. Ejemplo de suma binaria: En binario, la cifra ms alta es el 1, por lo tanto, cuando en la suma encontramos dos unos resulta 1 + 1 = 10, entonces se deja el 0 y se arrastra el 1 para ser sumado a la izquierda. Debido al 1 de arrastre pueden juntarse tres unos, con lo que obtenemos 1 + 1 + 1 = 11 luego

dejaremos un 1 y arrastramos otro 1 a la izquierda. Ejemplo de resta binaria: Se ha puesto un ejemplo de resta en decimal como punto de referencia para restar en binario. Vea que empezando por la derecha, en cuarto lugar encontramos que de 7 a 13 van 6 y arrastramos 1 a la izquierda que se suma al 4 (quedando 5 y faltando 3 para llegar a 8). En sexto lugar encontramos que de 9 a 15 van 6 y arrastramos 1 a la izquierda que se suma al 9. Esto hace que 9 + 1 = 10, con lo que queda 0 (de 0 a 4 van 4) y se arrastra el 1 para sumarse al 1 del extremo izquierdo, con lo que de 2 a 5 van 3. En el ejemplo binario, en cuarto lugar comenzando por la derecha, encontraremos que de 1 a 10 (ser 2 pasado a decimal) va 1 y se arrastra 1 a la izquierda para sumar al 0. En sexto lugar volvemos a encontrar que de 1 a 10 va 1 y se arrastra 1 a la izquierda para sumar al 1

(esto desencadena otro arrastre hasta la ltima posicin izquierda). Ejemplo de producto binario: La multiplicacin es tan sencilla que no se necesita explicacin. Si sabemos multiplicar en sistema decimal no encontraremos ningn problema para hacerlo en binario. Si el nmero de cifras es grande, es posible que se junten muchos unos en las sumas finales, por ejemplo 5

unos cuya suma binaria es 101, en cuyo caso queda 1, se arrastra un 0 a la izquierda (que no afecta) y se

arrastra un 1 dos lugares a la izquierda. Ejemplo de divisin binaria: En este ejemplo, hay que comenzar cogiendo 4 cifras del dividendo para sobrepasar al divisor. As resulta que 1011 entre 111 toca a 1 (solo puede ser 1 o 0). 1 por 111 es 111 y falta 100 hasta llegar a 1011. Bajando la siguiente cifra (un 0) resulta que 1000 entre 111 toca a 1. As

sucesivamente. LOS COMPLEMENTOS. El problema que se trata de resolver es la forma de expresar nmeros negativos en el sistema binario, valindonos nicamente de seales que solo pueden ser verdaderas o falsas. Es cierto que una de las seales podra representar el signo y el resto de las cifras formaran siempre un valor positivo, pero la electrnica del dispositivo sera compleja porque debera ser capaz de restar cuando encontrara el signo menos. Parece imposible, pero los complementos permiten hacer restas mediante sumas y reducen con ello la electrnica de la mquina. Cree por ejemplo que el valor 9279 es igual a -721? Si los valores (en este ejemplo) se manipulan siempre en registros de 4 cifras y todo lo que se salga desaparece, entonces es cierto y lo vamos a ver: Si hacemos la suma 721 + 9279 se obtiene el valor 10000, pero como se ha dicho, en un registro de 4 cifras solo caben los 4 ceros y el 1 se pierde. Si en el registro solo hay ceros, el resultado hay que considerarlo 0, por lo tanto 721 + 9279 = 0, lo que solo es posible si 9279 es igual a 721. Por supuesto, se puede pensar que se trata de un truco, y lo es, pero esto es lo que funciona realmente en los dispositivos digitales: Cuando introducimos dos valores y los restamos, la mquina transforma uno de los datos de manera que resuelve la resta haciendo una suma. Las reglas de la transformacin tienen que ser muy simples ya que de lo contrario no compensara el esfuerzo y tratndose del sistema binario, realmente son muy sencillas. Suma binaria Es semejante a la suma en el sistema decimal, con la diferencia de que se manejan slo 2 dgitos (0 y 1), de tal forma que cuando el resultado excede de los smbolos utilizados se agrega el exceso (denominado acarreo) a la suma parcial siguiente hacia la izquierda. Las tablas de sumar son:

Tabla del 0 0+0=0 0 +1=1 Ejercicios:

Tabla del 1 1+0=1 1 + 1 = 1 0 ( 0 con acarreo 1)

1 0 01 00 +0 1 0 0 1 0 1 1 01 1 0

11 1 1 001 + 1 0 01 1 1 01 1 00

Acarreos

Resta Binaria Es similar a la decimal, con la diferencia de que se manejan slo 2 dgitos, y teniendo en cuenta que al realizar las restas parciales entre dos dgitos de idnticas posiciones, uno del minuendo y otro del sustraendo, si el segundo excede al primero, se sustraes una unidad del dgito de ms a la izquierda en el minuendo (si existe y vale 1), convirtindose este ltimo en 0 y equivaliendo la unidad extrada a 1*2 en el minuendo de resta parcial que estamos realizando. Si es 0 el dgito siguiente a la izquierda, se busca en los sucesivos. Las tablas de restar son: Tabla del 0 0-0=0 0 - 1 = no cabe Ejercicios: 111111 - 1 01 01 0 0 1 01 0 1 Tabla del 1 1-0=1 1-1=0

02 1 1 1 1 00 -1 01 0 1 0 01 00 1 0

Multiplicacin binaria Se realiza similar a la multiplicacin decimal salvo que la suma final de los productos se hace en binario. Las tablas de multiplicar son: Tabla del 0 0*0=0 0*1=0 Tabla del 1 1*0=0 1*1=1

Ejercicios: 1 1 01 01 * 00 1 1 01 1 1 01 01 000 000 1 1 01 01 1 1 01 0 1 1 01 01 1 0001

111111 * 1 01 0 1 0 0000 00 11 1 1 1 1 1 1 11 1 1 1 11 1 1 1 1 01 001 01 01 1 0 Divisin Binaria Al igual que las operaciones anteriores, se realiza de forma similar a la divisin decimal salvo que las multiplicaciones y restas internas al proceso de la divisin se hacen en binario. ejemplos: 1 0001 0 1 1 0 1 1 0 1 01 0 101 Cociente 110 1 00 Resto

10001 000100 101 01 0 1 01 0 1 0 1 1 0 1 00 11 01 0 Cociente 1 01 01 0 1 01 01 0 1 01 01 0 00 Resto

Divisin binaria Igual que en el producto, la divisin es muy fcil de realizar, porque no son posibles en el cociente otras cifras que UNOS y CEROS. Consideremos el siguiente ejemplo, 42 : 6 = 7, en binario: Se intenta dividir el dividendo por el divisor, empezando por tomar en ambos el mismo nmero de cifras (100 entre 110, en el ejemplo). Si no puede dividirse, se intenta la divisin tomando un dgito ms (1001 entre 100). Si la divisin es posible, entonces, el divisor slo podr estar contenido una vez en el dividendo, es decir, la primera cifra del cociente es un UNO. En ese caso, el resultado de multiplicar el divisor por 1 es el propio divisor. Restamos las cifras del dividendo del divisor y bajamos la cifra siguiente. El procedimiento de divisin contina del mismo modo que en el sistema decimal.

Creo que en la Wikipedia est muy bien explicado, pero bueno, vamos all: 100010010 / 1101 (todas las operaciones que digo son en binario) Separamos los 4 primeros dgitos del dividendo: 1000 Como 1000 < 1101, ponemos un 0 en el cociente. Bajamos el siguiente dgito: 10001 Como 10001 > 1101, ponemos un 1 en el cociente y restamos: 10001-1101=100 Bajamos el siguiente dgito: 1000 Como 1000 < 1101, ponemos un 0 en el cociente. Bajamos el siguiente dgito: 10000 Como 10000 > 1101, ponemos un 1 en el cociente y restamos: 10000-1101=11 Bajamos el siguiente dgito: 111 Como 111 < 1101, ponemos un 0 en el cociente. Bajamos el siguiente dgito: 1110 Como 1110 > 1101, ponemos un 1 en el cociente y restamos: 1110-1101=1 Ese es el resto, y el cociente que hemos escrito es 10101. --Cuando en la Wikipedia restan 0000 es el equivalente a lo que hacemos tradicionalmente de "bajar el siguiente nmero". Lo que restamos es igual que siempre, el divisor multiplicado por la cifra que acabamos de poner en el cociente, que como en binario siempre es 0 o 1, es o bien "0000" o bien "1101" en el ejemplo. Divisin Binaria En cuanto a las divisiones binarias, las reglas tambin son las mismas que en el Sistema Decimal, con la ventaja de que en binario slo se usan dos dgitos. Ejemplo 4: Para dividir 1100102 entre 102 los clculos son: