Presentación.

"Los locos somos los que trazamos los caminos... Que luego los cuerdos recorren"... Don Quijote

lunes, 3 de octubre de 2011

Sumando y Restando Binarios

En esta practica veremos como restar numeros binarios puros, es decir sin convertirlos a decimal. Lo primero que debemos saber son las reglas basicas de cada una de las operaciones, es decir los resultados que se generan al sumar o restar cada una de las combinaciones posibles de numeros.

Para la suma la regla sera:
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
Para la operacion "1 + 1" el resulado sera "10", y por tanto "1 + 1 = 0" y se arrastra una unidad que se suma a la posicion siguiente a la izquierda, ejemplo:
0 0 1 1 0 1
1 0 0 1 0 1
-------------------
1 1 0 0 1 0

Para la resta la regla sera la siguiente:
0 – 0 = 0
1 – 0 = 1
1 – 1 = 0

La operacion "0 - 1" se resuelve, igual que en el sistema decimal, tomando una unidad prestada de la posición siguiente: "10 - 1", es decir, "210 – 110 = 1", o sea "0 - 1 = 10 - 1 = 1  Esa unidad prestada debe devolverse, sumándola, a las posiciones siguientes. ejemplos:
 
1 1 1
1 0 1
-----------
0 1 0


1 1 0 1 1 0 0 1
1 0 1 0 1 0 1 1
---------------------
0 0 1 0 1 1 1 0

Existe un segundo metodo en la resta de binaruis, el cual consiste en volver el segundo numero en su negativo, esto se hace pasando el numero de derecha a izquierda igual hasta que nos encontremos el primer "1", este se pasa como tal, pero los numeros siguientes se pasan con su valor contrario, es decir si el valor es "0" se pasa un "1" y visceversa, ejemplo

0 1 0 1 1 1 0 0
Su numero negativo sera:
1 0 1 0 0 1 0 0

Cuando el numero ha sido cambiado, simplemente realizamos una suma 

0 1 0 1 1 0 1 1
0 0 1 1 0 1 0 0
1 1 0 0 1 1 0 0
------------------------------
0 0 1 0 0 1 1 1



 
 Este post fue inspirado por @HumikoMaehara, Gracias a ella por sembrarme la duda.