Operaciones con nmeros binarios

[editar] Suma de nmeros binarios

La tabla de sumar para nmeros binarios es la siguiente:
+

0 1

0 1

1 1 0

Las posibles combinaciones al sumar dos bits son: 0+0=0 0+1=1 1+0=1 1 + 1 = 10

Note que al sumar 1 + 1 es 102, es decir, llevamos 1 a la siguiente posicin de la izquierda (acarreo). Esto es equivalente, en el sistema decimal a sumar 9 + 1, que da 10: cero en la posicin que estamos sumando y un 1 de acarreo a la siguiente posicin. Ejemplo
1 10011000 + 00010101 10101101

Se puede convertir la operacin binaria en una operacin decimal, resolver la decimal, y despus transformar el resultado en un (nmero) binario. 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 acarreo o 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).

[editar] Resta de nmeros binarios

El algoritmo de la resta en sistema 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 = 1 (se transforma en 10 - 1 = 1) (en sistema decimal equivale a 2 - 1 = 1)

La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada de la posicin siguiente: 0 - 1 = 1 y me llevo 1, lo que equivale a decir en el sistema decimal, 2 - 1 = 1. Ejemplos
10001 -01010 00111 11011001 -10101011 00101110

En sistema decimal sera: 17 - 10 = 7 y 217 - 171 = 46. Para simplificar las restas y reducir la posibilidad de cometer errores hay varios mtodos: 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 (C2). La resta de dos nmeros binarios puede obtenerse sumando al minuendo el complemento a dos del sustraendo.

Ejemplo La siguiente resta, 91 - 46 = 45, en binario es:

1011011 -0101110 0101101 el C2 de 0101110 es 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 el C2 de 00010111 es 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 uno. La resta de dos nmeros binarios puede obtenerse sumando al minuendo el complemento a uno del sustraendo y a su vez sumarle el bit que se desborda.

[editar] Producto de nmeros binarios

La tabla de multiplicar para nmeros binarios es la siguiente:

0 1

0 0 0

1 0 1

El algoritmo del producto en binario es igual que en nmeros decimales; aunque se lleva a 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 suelen usarse nmeros mayores, se utiliza el mtodo llamado algoritmo de Booth.
11101111 111011 __________ 11101111 11101111 00000000 11101111 11101111 11101111 ______________ 11011100010101

[editar] 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, stas deben ser realizadas en binario. Ejemplo Dividir 100010010 (274) entre 1101 (13):
100010010 |1101 -0000 010101 10001 -1101 01000 - 0000 10000 - 1101 00111 - 0000 01110 - 1101

00001

[editar] Conversin entre sistema binario y octal

[editar] Sistema 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 00 00 01 01 10 10 11 11 0 1 0 1 0 1 0 1

Nmero en octal

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

[editar] Octal a binario

Cada dgito octal se 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.

[editar] Conversin entre binario y hexadecimal

[editar] 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:

Nmero 000 000 001 001 010 010 011 011 100 100 101 101 110 110 111 111 en 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 binario

Nmero en 0 hexadeci mal

3) La cantidad correspondiente en hexadecimal se agrupa de derecha a izquierda. Ejemplos 110111010 (binario) = 1BA (hexadecimal). Proceso:
1010 = A 1011 = B 1 entonces agregue 0001 = 1 Agrupe de derecha a izquierda: 1BA

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

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

[editar] Hexadecimal a binario

Note que para pasar de Hexadecimal a binario, se remplaza el numero Hexadecimal por el equivalente de 4 bits, de forma similar a como se hace de octal a binario.

[editar] Tabla de conversin entre decimal, binario, hexadecimal, octal, BCD, Exceso 3 y Cdigo Gray o Reflejado
Decimal Binario Hexadecimal Octal BCD Exceso 3 Gray o Reflejado

0000

0000

0011

0000

0001

0001

0100

0001

0010

0010

0101

0011

0011

0011

0110

0010

0100

0100

0111

0110

0101

0101

1000

0111

0110

0110

1001

0101

0111

0111

1010

0100

1000

10

1000

1011

1100

1001

11

1001

1100

1101

10

1010

12

0001 0000

1111

11

1011

13

0001 0001

1110

12

1100

14

0001 0010

1010

13

1101

15

0001 0011

1011

14

1110

16

0001 0100

1001

15

1111

17

0001 0101

1000

[editar] Factorializacin
Tabla de conversin entre binario, factor binario, hexadecimal, octal y decimal
Binario Factor binario Hexadecimal Octal Decimal

0000 0010 21

0000 0100 22

0000 1000 23

10

0001 0000 24

10

20

16

0010 0000 25

20

40

32

0100 0000 26

40

100

64

1000 0000 27

80

200

128

En sistema binario, 131 se escribe 10000011 Ejemplo Transformar el nmero decimal 100 en binario.

Por ejemplo, sumemos 100110101 + 11010101: