Operaciones con nmeros binarios

Suma de nmeros Binarios

Las posibles combinaciones al sumar dos bits son

0+0=0 0+1=1 1+0=1 1 + 1 = 10

100110101 + 11010101 1000001010

Operamos como en el sistema decimal: comenzamos a sumar desde la derecha, en nuestro ejemplo, 1 + 1 = 10, entonces escribimos 0 en la fila del resultado y llevamos 1 (este "1" se llama arrastre). A continuacin se suma el acarreo a la siguiente columna: 1 + 0 + 0 = 1, y seguimos hasta terminar todas la columnas (exactamente como en decimal).

Resta de nmeros binarios

El algoritmo de la resta en binario es el mismo que en el sistema decimal. Pero conviene repasar la operacin de restar en decimal para comprender la operacin binaria, que es ms sencilla. Los trminos que intervienen en la resta se llaman minuendo, sustraendo y diferencia. Las restas bsicas 0-0, 1-0 y 1-1 son evidentes:

0-0=0 1-0=1 1-1=0 0 - 1 = no cabe o se pide prestado al proximo.

La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada de la posicin siguiente: 10 - 1 = 1 y me llevo 1, lo que equivale a decir en decimal, 2 - 1 = 1. Esa unidad prestada debe devolverse, sumndola, a la posicin siguiente. Veamos algunos ejemplos:
Restamos 17 - 10 = 7 (2=345) 10001 -01010 01111 Restamos 217 - 171 = 46 (3=690) 11011001 -10101011 00101110

A pesar de lo sencillo que es el procedimiento, es fcil confundirse. Tenemos interiorizado el sistema decimal y hemos aprendido a restar mecnicamente, sin detenernos a pensar en el significado del arrastre. Para simplificar las restas y reducir la posibilidad de cometer errores hay varias soluciones:

Dividir los nmeros largos en grupos. En el siguiente ejemplo, vemos cmo se divide una resta larga en tres restas cortas:
100110011101 -010101110010 010000101011 1001 -0101 0100 1001 -0111 0010 1101 -0010 1011

Utilizando el complemento a dos. La resta de dos nmeros binarios puede obtenerse sumando al minuendo el complemento a dos del sustraendo. Veamos algunos ejemplos. Hagamos la siguiente resta, 91 - 46 = 45, en binario:
1011011 -0101110 0101101 C2 de 46 = 1010010 1011011 +1010010 10101101

En el resultado nos sobra un bit, que se desborda por la izquierda. Pero, como el nmero resultante no puede ser ms largo que el minuendo, el bit sobrante se desprecia. Un ltimo ejemplo: vamos a restar 219 - 23 = 196, directamente y utilizando el complemento a dos:
11011011 -00010111 11000100 C2 de 23 = 11101001 11011011 +11101001 111000100

Y, despreciando el bit que se desborda por la izquierda, llegamos al resultado correcto: 11000100 en binario, 196 en decimal.

Utilizando el complemento a 1. La resta de dos nmeros binarios puede obtenerse sumando al minuendo el complemento a uno del sustraendo y a su vez sumarle el bit de overflow (bit que se desborda).

Producto de nmeros binarios

El algoritmo del producto en binario es igual que en nmeros decimales; aunque se lleva cabo con ms sencillez, ya que el 0 multiplicado por cualquier nmero da 0, y el 1 es el elemento neutro del producto.

Por ejemplo, multipliquemos 10110 por 1001:

10110 1001 10110 00000 00000 10110 11000110

En sistemas electrnicos, donde se suelen utilizar nmeros mayores, no se utiliza este mtodo sino otro llamado algoritmo de Booth.

Divisin de nmeros binarios

La divisin en binario es similar a la decimal, la nica diferencia es que a la hora de hacer las restas, dentro de la divisin, estas deben ser realizadas en binario. Por ejemplo, vamos a dividir 100010010 (274) entre 1101 (13):
100010010 |1101 - 0000 010101 10001 - 1101 01000 - 0000 10000 - 1101 00111 - 0000 01110 - 1101 00001

Conversin entre binarios y decimales, binario a octal y de binario a hexadecimal

Binario a decimal Para realizar la conversin de binario a decimal, realice lo siguiente: 1. Inicie por el lado derecho del nmero en binario, cada nmero multiplquelo por 2 y elvelo a la potencia consecutiva (comenzando por la potencia 0).

2. Despus de realizar cada una de las multiplicaciones, sume todas y el nmero resultante ser el equivalente al sistema decimal. Ejemplos:

110101 (binario) = 53 (decimal). Proceso:

(0)=1 (1)=0 (2)=4 (3)=0 (4)=16 (5)=32

1*(2) elevado a 0*(2) elevado a 1*(2) elevado a 0*(2) elevado a 1*(2) elevado a 1*(2) elevado a La suma es: 53

10010111 (binario) = 151 (decimal). Proceso:

(0)=1 (1)=2 (2)=4 (3)=0 (4)=16 (5)=0 (6)=0 (7)=128

1*(2) elevado a 1*(2) elevado a 1*(2) elevado a 0*(2) elevado a 1*(2) elevado a 0*(2) elevado a 0*(2) elevado a 1*(2) elevado a La suma es: 151

110111 (binario) = 55 (decimal). Proceso:

(0)=1 (1)=2 (2)=4 (3)=0 (4)=16 (5)=32

1*(2) elevado a 1*(2) elevado a 1*(2) elevado a 0*(2) elevado a 1*(2) elevado a 1*(2) elevado a La suma es: 55

Decimal a binario
Se divide el nmero decimal entre 2 cuyo resultado entero se vuelve a dividir entre 2 y as sucesivamente. Una vez llegados al 1 indivisible se cuentan el ltimo cociente, es decir el uno final (todo nmero binario excepto el 0 empieza por uno), seguido de los residuos de las divisiones subsiguientes. Del ms reciente hasta el primero que result. Este nmero ser el binario que buscamos. A continuacin se puede ver un ejemplo con el nmero decimal 100 pasado a binario.
100 |_2 0 50 |_2 0 25 |_2 1 12 |_2 0 6 |_2

--> 100

1100100

3 |_2 1 1

Otra forma de conversin consiste en un mtodo parecido a la factorizacin en nmeros primos. Es relativamente fcil dividir cualquier nmero entre 2. Este mtodo consiste tambin en divisiones sucesivas. Dependiendo de si el nmero es par o impar, colocaremos un cero o un uno en la columna de la derecha. Si es impar, le restaremos uno y seguiremos dividiendo por dos, hasta llegar a 1. Despus slo nos queda tomar el ltimo resultado de la columna izquierda (que siempre ser 1) y todos los de la columna de la derecha y ordenar los dgitos de abajo a arriba. Y luego se hara un cuadro con las potencias con el resultado. Ejemplo:
100|0 50|0 25|1 12|0 6|0 3|1 1|1

--> 1, 25-1=24 y seguimos dividiendo por 2

--> 100

1100100

Y tambin tenemos otro mtodo el mtodo de distribucin en el que distribuimos el nmero decimal y podemos tener el resultado en binario, trabaja de la siguiente manera tenemos el nmero 151 lo que tenemos que hacer es distribuir este nmero buscando el nmero ms prximo; en este caso es 128 as que en la casilla donde hay capacidad de contener el nmero que tenemos lo vamos marcando. y en las casillas que no empleamos las marcaremos con un 0. Ejemplo:
2^0= 1|1 2^1= 2|1 2^2= 4|1 2^3= 8|0 2^4= 16|1 2^5= 32|0 2^6= 64|0 2^7= 128|1 2^8= 256|0

128+16+4+2+1=151

Y sucesivos.

Binario a octal
Para realizar la conversin de binario a octal, realice lo siguiente: 1) Agrupe la cantidad binaria en grupos de 3 en 3 iniciando por el lado derecho. Si al terminar de agrupar no completa 3 dgitos, entonces agregue ceros a la izquierda.

2) Posteriormente vea el valor que corresponde de acuerdo a la tabla:

Nmero en binario Nmero en octal 000 0 001 1 010 2 011 3 100 4 101 5 110 6 111 7

3) La cantidad correspondiente en octal se agrupa de izquierda a derecha. Ejemplos:

110111 (binario) = 67 (octal). Proceso:

111 = 7 110 = 6 Agrupe de izquierda a derecha: 67

11001111 (binario) = 317 (octal). Proceso:

111 = 7 001 = 1 11 entonces agregue un cero, con lo que se obtiene 011 = 3 Agrupe de izquierda a derecha: 317

1000011 (binario) = 103 (octal). Proceso:

011 = 3 000 = 0 1 entonces agregue 001 = 1 Agrupe de izquierda a derecha: 103.

Octal a binario
Cada dgito octal se lo convierte en su binario equivalente de 3 bits y se juntan en el mismo orden. Ejemplo:

247 (octal) = 010100111 (binario). El 2 en binario es 10, pero en binario de 3 bits es Oc(2) = B(010); el Oc(4) = B(100) y el Oc(7) = (111), luego el nmero en binario ser 010100111.

Binario a hexadecimal
Para realizar la conversin de binario a hexadecimal, realice lo siguiente: 1) Agrupe la cantidad binaria en grupos de 4 en 4 iniciando por el lado derecho. Si al terminar de agrupar no completa 4 dgitos, entonces agregue ceros a la izquierda.

2) Posteriormente vea el valor que corresponde de acuerdo a la tabla:

Nme ro en binari o Nmer o en hexad ecimal

00 00

00 01

00 10

00 11

01 00

01 01

01 10

01 11

10 00

10 01

10 10

10 11

11 00

11 01

11 10

11 11

3) La cantidad correspondiente en hexadecimal se agrupa de izquierda a derecha. Ejemplos:

110111010 (binario) = 1BA (hexadecimal). Proceso:

1010 = A 1011 = B 1 entonces agregue 0001 = 1 Agrupe de izquierda a derecha: 1BA

11011110101 (binario) = 6F5 (hexadecimal). Proceso:

0101 = 5 1111 = F 110 entonces agregue 0110 = 6 Agrupe de izquierda a derercha: 6F5

Hexadecimal a binario dem que para pasar de hexadecimal a binario, solo que se remplaza por el equivalente de 4 bits, como de octal a binario.

Tabla de conversin entre decimal, binario, hexadecimal, octal, BCD, Exceso 3 y Gray o Reflejado
Decimal 0 Binario 0000 Hexadecimal 0 Octal 0 BCD 0000 Exceso 3 0011 Gray o Reflejado 0000

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

1 2 3 4 5 6 7 8 9 A B C D E F

1 2 3 4 5 6 7 10 11 12 13 14 15 16 17

0001 0010 0011 0100 0101 0110 0111 1000 1001

0100 0101 0110 0111 1000 1001 1010 1011 1100

0001 0011 0010 0110 0111 0101 0100 1100 1101