Sistema Binario
Sistema Binario
Sistema Binario
Contenido
[ocultar]
El antiguo matemático indio Pingala presentó la primera descripción que se conoce de un sistema de
numeración binario en el siglo tercero antes de nuestra era.
Una serie completa de 8 trigramas y 64 hexagramas (análogos a 3 bit) y números binarios de 6 bit, eran
conocidos en la antigua china en el texto clásico del I Ching. Series similares de combinaciones binarias
también han sido utilizados en sistemas de adivinación tradicionales africanos, como el Ifá, así como en la
geomancia medieval occidental.
Representación [editar]
Un número binario puede ser representado por cualquier secuencia de bits (dígitos binarios), que a su vez
pueden ser representados por cualquier mecanismo capaz de estar en dos estados mutuamente exclusivos. Las
secuencias siguientes de símbolos podrían ser interpretadas todas como el mismo valor binario numérico:
1 0 1 0 0 1 1 0 1 0
| - | - - | | - | -
x o x o o x x o x o
y n y n n y y n y n
El valor numérico representado en cada caso depende del valor asignado a cada símbolo. En una computadora,
los valores numéricos pueden ser representados por dos voltajes diferentes y también se pueden usar
polaridades magnéticas sobre un disco magnético. Un "positivo", "sí", o "sobre el estado" no es necesariamente
el equivalente al valor numérico de uno; esto depende de la arquitectura usada.
De acuerdo con la representación acostumbrada de cifras que usan números árabes, los números binarios
comúnmente son escritos usando los símbolos 0 y 1. Cuando son escritos, los números binarios son a menudo
subindicados, prefijados o sufijados para indicar su base, o la raíz. Las notaciones siguientes son equivalentes:
Se divide el número del sistema decimal entre 2, cuyo resultado entero se vuelve a dividir entre 2, y así
sucesivamente. Ordenados los restos, del último al primero, éste será el número binario que buscamos.
Ejemplo
Transformar el número decimal 131 en binario. El método es muy simple:
131 dividido entre 2 da 65 y el resto es igual a 1
65 dividido entre 2 da 32 y el resto es igual a 1
32 dividido entre 2 da 16 y el resto es igual a 0
16 dividido entre 2 da 8 y el resto es igual a 0
8 dividido entre 2 da 4 y el resto es igual a 0
4 dividido entre 2 da 2 y el resto es igual a 0
2 dividido entre 2 da 1 y el resto es igual a 0
1 dividido entre 2 da 0 y el resto es igual a 1
-> Ordenamos los restos, del último al primero: 10000011
Ejemplo
Transformar el número decimal 100 en binario.
Existe un último método denominado de distribución. Consiste en distribuir los unos necesarios entre las
potencias sucesivas de 2 de modo que su suma resulte ser el número decimal a convertir. Sea por ejemplo el
número 151, para el que se necesitarán las 8 primeras potencias de 2, ya que la siguiente, 28=256, es superior al
número a convertir. Se comienza poniendo un 1 en 128, por lo que aún faltarán 23, 151 - 128 = 23, para llegar
al 151. Este valor se conseguirá distribuyendo unos entre las potencias cuya suma dé el resultado buscado y
poniendo ceros en el resto. En el ejemplo resultan ser las potencias 4, 2, 1 y 0, esto es, 16, 4, 2 y 1,
respectivamente.
Ejemplo
20= 1|1
21= 2|1
22= 4|1
23= 8|0
24= 16|1
25= 32|0
26= 64|0
27= 128|1 128 + 16 + 4 + 2 + 1 = (151)10 = (10010111)2
1. Se inicia por el lado izquierdo, multiplicando cada número por 2 (si la parte entera es mayor que 0 en
binario será 1, y en caso contrario es 0).
2. En caso de ser 1, en la siguiente multiplicación se utilizan sólo los decimales.
3. Después de realizar cada multiplicación, se colocan los números obtenidos en el orden de su obtención.
4. Algunos números se transforman en dígitos periódicos, por ejemplo: el 0,1.
Ejemplo
0,3125 (decimal) => 0,0101 (binario).
Proceso:
0,3125 x 2 = 0,625 => 0
0,625 x 2 = 1,25 => 1
0,25 x 2 = 0,5 => 0
0,5 x 2 = 1 => 1
En orden: 0101 -> 0,0101 (binario)
Ejemplos:
También se puede optar por utilizar los valores que presenta cada posición del número binario a ser
transformado, comenzando de derecha a izquierda, y sumando los valores de las posiciones que tienen un 1.
Ejemplo
«El número binario 1010010 corresponde en decimal al 82» se puede representar de la siguiente manera:
Para cambiar de binario con decimales a decimal se hace exactamente igual, salvo que la posición cero (en la
que el dos es elevado a la cero) es la que está a la izquierda de la coma y se cuenta hacia la derecha a partir de -
1:
1. Inicie por el lado izquierdo, cada número multiplíquelo por 2 y elévelo a la potencia consecutiva a la inversa
(comenzando por la potencia -1).
2.Después de realizar cada una de las multiplicaciones, sume todas y el número resultante será el equivalente al
sistema decimal.
Ejemplos
0+0=0
0+1=1
1+0=1
1 + 1 = 0 al sumar 1+1 siempre nos llevamos 1 a la siguiente operación (acarreo).
Ejemplo
10011000
+ 00010101
———————————
10101101
Se puede convertir la operación binaria en una operación decimal, resolver la decimal, y después transformar el
resultado en un (número) 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 continuación se suma el acarreo a la siguiente columna: 1 + 0 + 0 = 1, y seguimos
hasta terminar todas la columnas (exactamente como en decimal).
El algoritmo de la resta en sistema binario es el mismo que en el sistema decimal. Pero conviene repasar la
operación de restar en decimal para comprender la operación binaria, que es más sencilla. Los términos que
intervienen en la resta se llaman minuendo, sustraendo y diferencia.
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 posición
siguiente: 0 - 1 = 1 y me llevo 1, lo que equivale a decir en el sistema decimal, 2 - 1 = 1.
Ejemplos
10001 11011001
-01010 -10101011
—————— —————————
00111 00101110
En sistema decimal sería: 17 - 10 = 7 y 217 - 171 = 46.
Para simplificar las restas y reducir la posibilidad de cometer errores hay varios métodos:
Dividir los números largos en grupos. En el siguiente ejemplo, vemos cómo se divide una resta larga en
tres restas cortas:
Utilizando el complemento a dos (C2). La resta de dos números binarios puede obtenerse sumando al
minuendo el «complemento a dos» del sustraendo.
Ejemplo
1011011 1011011
-0101110 el C2 de 0101110 es 1010010 +1010010
———————— ————————
0101101 10101101
En el resultado nos sobra un bit, que se desborda por la izquierda. Pero, como el número resultante no puede ser
más 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 11011011
-00010111 el C2 de 00010111 es 11101001 +11101001
————————— —————————
11000100 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 números binarios puede obtenerse sumando al
minuendo el complemento a uno del sustraendo y a su vez sumarle el bit que se desborda.
El algoritmo del producto en binario es igual que en números decimales; aunque se lleva a cabo con más
sencillez, ya que el 0 multiplicado por cualquier número da 0, y el 1 es el elemento neutro del producto.
10110
1001
—————————
10110
00000
00000
10110
—————————
11000110
En sistemas electrónicos, donde suelen usarse números mayores, se utiliza el método llamado algoritmo de
Booth.
11101111
111011
__________
11101111
11101111
00000000
11101111
11101111
11101111
______________
11011100010101
La división en binario es similar a la decimal; la única diferencia es que a la hora de hacer las restas, dentro de
la división, éstas deben ser realizadas en binario.
Ejemplo
100010010 |1101
——————
-0000 010101
———————
10001
- 1101
———————
00100
- 0000
———————
10000
- 1101
———————
00111
- 0000
———————
01110
- 1101
———————
00001
1) Agrupe la cantidad binaria en grupos de 3 en 3 iniciando por el lado derecho. Si al terminar de agrupar no
completa 3 dígitos, entonces agregue ceros a la izquierda.
Número en binario 000 001 010 011 100 101 110 111
Número en octal 0 1 2 3 4 5 6 7
Ejemplos
110111 (binario) = 67 (octal). Proceso:
111 = 7
110 = 6
Agrupe de izquierda a derecha: 67
111 = 7
001 = 1
11 entonces agregue un cero, con lo que se obtiene 011 = 3
Agrupe de izquierda a derecha: 317
011 = 3
000 = 0
1 entonces agregue 001 = 1
Agrupe de izquierda a derecha: 103
Cada dígito 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 número en binario será 010100111.
1) Agrupe la cantidad binaria en grupos de 4 en 4 iniciando por el lado derecho. Si al terminar de agrupar no
completa 4 dígitos, entonces agregue ceros a la izquierda.
Número en
0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
binario
Número en
0 1 2 3 4 5 6 7 8 9 A B C D E F
hexadecimal
Ejemplos
1010 = A
1011 = B
1 entonces agregue 0001 = 1
Agrupe de izquierda a derecha: 1BA
Ídem que para pasar de octal a binario, sólo que se remplaza por el equivalente de 4 bits, como de octal a
binario.