Академический Документы
Профессиональный Документы
Культура Документы
El sistema binario, llamado tambin sistema didico[1] africanos, como el If, as como en la geomancia medie-
en ciencias de la computacin, es un sistema de nume- val occidental.
racin en el que los nmeros se representan utilizando
Un arreglo binario ordenado de los hexagramas del I
solamente dos cifras: cero y uno (0 y 1). Es uno de los sis- Ching, representando la secuencia decimal de 0 a 63, y
temas que se utilizan en las computadoras, debido a que
un mtodo para generar el mismo fue desarrollado por el
estas trabajan internamente con dos niveles de voltaje, erudito y lsofo Chino Shao Yong en el siglo XI.
por lo cual su sistema de numeracin natural es el siste-
ma binario.[2] En 1605 Francis Bacon habl de un sistema por el cual
las letras del alfabeto podran reducirse a secuencias de
dgitos binarios, las cuales podran ser codicadas como
1 Historia del sistema binario variaciones apenas visibles en la fuente de cualquier texto
arbitrario.
En 1670 Juan Caramuel publica su libro Mathesis Biceps;
en las pginas XLV a XLVIII se da una descripcin del
sistema binario.
El sistema binario moderno fue documentado en su tota-
lidad por Leibniz, en el siglo XVII, en su artculo "Expli-
cation de l'Arithmtique Binaire". En l se mencionan los
smbolos binarios usados por matemticos chinos. Leib-
niz utiliz el 0 y el 1, al igual que el sistema de numeracin
binario actual.
En 1854, el matemtico britnico George Boole public
un artculo que marc un antes y un despus, detallan-
do un sistema de lgica que terminara denominndose
lgebra de Boole. Dicho sistema desempeara un papel
fundamental en el desarrollo del sistema binario actual,
particularmente en el desarrollo de circuitos electrnicos.
1.1 Aplicaciones
1
2 3 CONVERSIN ENTRE BINARIO Y DECIMAL
realizar clculos con nmeros complejos. En una demos- 3.1 Decimal a binario
tracin en la conferencia de la Sociedad Estadounidense
de Matemtica, el 11 de septiembre de 1940, Stibitz logr Se divide el nmero del sistema decimal entre 2, cuyo
enviar comandos de manera remota a la Calculadora de resultado entero se vuelve a dividir entre 2, y as sucesi-
Nmeros Complejos a travs de la lnea telefnica me- vamente hasta que el dividendo sea menor que el divisor,
diante un teletipo. Fue la primera mquina computadora 2. Es decir, cuando el nmero a dividir sea 1 naliza la
utilizada de manera remota a travs de la lnea de tel- divisin.
fono. Algunos participantes de la conferencia que presen- A continuacin se ordenan los restos empezando desde el
ciaron la demostracin fueron John von Neumann, John ltimo al primero, simplemente se colocan en orden in-
Mauchly y Norbert Wiener, quien escribi acerca de di- verso a como aparecen en la divisin, se les da la vuelta.
cho suceso en sus diferentes tipos de memorias en la cual Este ser el nmero binario que buscamos.
alcanz diferentes logros.
Ejemplo Transformar el nmero decimal 131 en bina-
rio. El mtodo es muy simple:
2 Representacin
131 dividido entre 2 da 65 y el residuo es igual a 1 65
En el sistema binario solo se necesitan dos cifras. dividido entre 2 da 32 y el residuo es igual a 1 32 dividido
entre 2 da 16 y el residuo es igual a 0 16 dividido entre
En informtica, un nmero binario puede ser representa-
2 da 8 y el residuo es igual a 0 8 dividido entre 2 da 4 y
do por cualquier secuencia de bits (dgitos binarios), que
el residuo es igual a 0 4 dividido entre 2 da 2 y el residuo
suelen representar cualquier mecanismo capaz de usar
es igual a 0 2 dividido entre 2 da 1 y el residuo es igual
dos estados mutuamente excluyentes. Las siguientes se-
a 0 1 dividido entre 2 da 0 y el residuo es igual a 1 ->
cuencias de smbolos podran ser interpretadas como el
Ordenamos los residuos, del ltimo al primero: 10000011
mismo valor numrico binario:
En sistema binario, 131 se escribe 10000011
El valor numrico representado en cada caso depende del
valor asignado a cada smbolo. En una computadora, los
valores numricos pueden representar dos voltajes dife- Ejemplo Transformar el nmero decimal 100 en bina-
rentes; tambin pueden indicar polaridades magnticas rio.
sobre un disco magntico. Un positivo, s", o sobre
el estado no es necesariamente el equivalente al valor
numrico de uno; esto depende de la nomenclatura usa-
da.
De acuerdo con la representacin ms habitual, que es
usando nmeros arbigos, los nmeros binarios comn-
mente son escritos usando los smbolos 0 y 1. Los nme-
ros binarios se escriben a menudo con subndices, prejos
o sujos para indicar su base. Las notaciones siguientes
son equivalentes:
Ejemplo
3 Conversin entre binario y deci-
mal 100|0 50|0 25|1 --> 1, 25-1=24 y seguimos dividiendo
entre 2 12|0 6|0 3|1 1|1 --> (100)10 = (1100100)2
3.3 Binario a decimal 3
Ejemplo[3] Ejemplo
Para convertir al sistema binario el nmero decimal 77
haremos una serie de divisiones que arrojarn los siguien- 0,1 (decimal) => 0,0 0011 0011 ... (binario). Proceso: 0,1
tes resultados: * 2 = 0,2 ==> 0 0,2 * 2 = 0,4 ==> 0 0,4 * 2 = 0,8 ==>
0 0,8 * 2 = 1,6 ==> 1 0,6 * 2 = 1,2 ==> 1 0,2 * 2 = 0,4
77 / 2 = 38 Residuo ==> 1 38 / 2 = 19 Residuo ==> 0 19 ==> 0 <--se repiten las cuatro cifras, peridicamente 0,4
/ 2 = 9 Residuo ==> 1 9 / 2 = 4 Residuo ==> 1 4 / 2 = 2 * 2 = 0,8 ==> 0 <- 0,8 * 2 = 1,6 ==> 1 <- 0,6 * 2 = 1,2
Residuo ==> 0 2 / 2 = 1 Residuo ==> 0 1 / 2 = 0 Residuo ==> 1 <- ... En orden: 0 0011 0011 ... => 0,0 0011 0011
==> 1 Ahora tomando los Residuos en orden inverso el ... (binario peridico)
resultado es: En orden inverso: 1001101(binario)
Existe un ltimo mtodo denominado de distribucin. Ejemplo[4]
Consiste en distribuir los unos necesarios entre las po-
tencias sucesivas de 2 de modo que su suma resulte ser el Convertir 0.2 (decimal) a binario. Proceso: 0.2 * 2 = 0.4
nmero decimal a convertir. Sea por ejemplo el nmero ==> 0 0.4 * 2 = 0.8 ==> 0 0.8 * 2 = 1.6 ==> 1 0.6
151, para el que se necesitarn las 8 primeras potencias * 2 = 1.2 ==> 1 0.2 * 2 = 0.4 ==> 0 como se repi-
de 2, ya que la siguiente, 28 =256, es superior al nmero a ten los valores indenidamente, el resultado es: En orden:
convertir. Se comienza poniendo un 1 en 128, por lo que 0.001100110011...(decimal)
an faltarn 23, 151-128 = 23, para llegar al 151. Este va-
lor se conseguir distribuyendo unos entre las potencias
Ejemplo
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. 5.5 = 5,5 5,5 (decimal) => 101,1 (binario). Proceso: 5 =>
101 0,5 * 2 = 1 => 1 En orden: 1 (un solo dgito fraccio-
Ejemplo nario) -> 101,1 (binario)
0,3125 (decimal) => 0,0101 (binario). Proceso: 0,3125 * (Los nmeros ubicados en la parte superior del nu-
2 = 0,625 => 0 0,625 * 2 = 1,25 => 1 0,25 * 2 = 0,5 => mero binario indican la potencia a la que hay que
0 0,5 * 2 = 1 => 1 En orden: 0101 -> 0,0101 (binario) elevar el numero 2)
4 4 OPERACIONES CON NMEROS BINARIOS
543210
1 1 0 1 0 1 2 = 125 +124 +023 +122 +021 +120 = 4 Operaciones con nmeros bina-
32 + 16 + 0 + 4 + 0 + 1 = 53 rios
76543210
1 0 0 1 0 1 1 1 2 = 127 +026 +025 +124 +023 +1
22 +121 +120 = 128+0+0+16+0+4+2+1 = 151 4.1 Adicin de nmeros binarios
543210
1 1 0 1 1 1 2 = 125 +124 +023 +122 +121 +120 = La tabla de sumar para nmeros binarios es la siguiente:
32 + 16 + 0 + 4 + 2 + 1 = 55
Las posibles combinaciones al sumar dos bits son:
Tambin se puede optar por utilizar los valores que pre-
senta cada posicin del nmero binario a ser transforma-
do, comenzando de derecha a izquierda, y sumando los 0+0=0
valores de las posiciones que tienen un 1. 0+1=1
Ejemplo 1+0=1
1 + 1 = 10
El nmero binario 1010010 corresponde en decimal al
82. Se puede representar de la siguiente manera:
64 32 16 8 4 2 1
Note que al sumar 1 + 1 es 102 , es decir, llevamos 1 a la
1 0 1 00102 siguiente posicin de la izquierda (acarreo). Esto es equi-
valente en el sistema decimal a sumar 9 + 1, que da 10:
entonces se suman los nmeros 64, 16 y 2:
cero en la posicin que estamos sumando y un 1 de aca-
64 32 16 8 4 2 1
1 0 1 0 0 1 0 2 = 64 + 16 + 2 = 82 rreo a la siguiente posicin.
Para cambiar de binario con decimales a decimal se hace
exactamente igual, salvo que la posicin cero (en la que Ejemplo
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 10011000 + 00010101
5 4 3 2 1 0 1 2 3 10101101
1 1 0 1 0 1 , 1 0 1 = 1 25 + 1 24 + 0 23 + 1 22 + 0 21 + 1 20 + 1 21 + 0 22 + 1 23 =
Se puede convertir la operacin binaria en una operacin
1 0 1
= 32 + 16 + 0 + 4 + 0 + 1 + 1 + 2 + 3 = 32 + 16decimal, + 0 + 4resolver
+ 0 + 1la+decimal,
0, 5 + 0y+despus
0, 125 transformar
= 53, 625 el re-
2 2 2 sultado en un (nmero) binario. Operamos como en el sis-
tema decimal: comenzamos a sumar desde la derecha, en
3.4 Binario a decimal (con parte fracciona- nuestro ejemplo, 1 + 1 = 10, entonces escribimos 0 en la
ria binaria) la del resultado y llevamos 1 (este 1 se llama acarreo o
arrastre). A continuacin se suma el acarreo a la siguiente
1. Inicie por el lado izquierdo (la primera cifra a la de- columna: 1 + 0 + 0 = 1, y seguimos hasta terminar [3]
todas
recha de la coma), cada nmero deber ser multiplicado las columnas (exactamente como en decimal).
por 2 elevado a la potencia consecutiva a la inversa (co-
menzando por la potencia 1, 21 ).
4.2 Sustraccin de nmeros binarios
2. Despus de realizar cada una de las multiplicaciones,
sume todas y el nmero resultante ser el equivalente al El algoritmo de la resta en sistema binario es el mismo
sistema decimal. que en el sistema decimal. Pero conviene repasar la ope-
racin de restar en decimal para comprender la operacin
Ejemplos binaria, que es ms sencilla. Los trminos que intervienen
en la resta se llaman minuendo, sustraendo y diferencia.
0,101001 (binario) = 0,640625(decimal). Proceso: Las restas bsicas 0 - 0, 1 - 0 y 1 - 1 son evidentes:
- 1 = 1 y me llevo 1 (este valor se resta al resultado que El algoritmo del producto en binario es igual que en n-
obtenga, entre el minuendo y el sustraendo de la siguiente meros decimales; aunque se lleva a cabo con ms senci-
columna), lo que equivale a decir en el sistema decimal, llez, ya que el 0 multiplicado por cualquier nmero da 0,
2 - 1 = 1. y el 1 es el elemento neutro del producto.
Por ejemplo, multipliquemos 10110 por 1001:
Ejemplos
10110 x 1001 10110 00000
00000 10110 11000110
10001 11011001 01010 10101011
00111 00101110 En sistemas electrnicos, donde suelen usarse nme-
ros mayores, se utiliza el mtodo llamado algoritmo de
En sistema decimal sera: 17 - 10 = 7 y 217 - 171 = 46. Booth.
Para simplicar las restas y reducir la posibilidad de co- 11101111 x 111011 __________ 11101111
meter errores hay varios mtodos: 11101111 00000000 11101111 11101111 11101111
______________ 11011100010101
Dividir los nmeros largos en grupos. En el siguiente
ejemplo, vemos cmo se divide una resta larga en
tres restas cortas: 4.4 Divisin de nmeros binarios
La divisin en binario es similar a la decimal; la nica
100110011101 1001 1001 1101 010101110010
diferencia es que a la hora de hacer las restas, dentro de
0101 0111 0010
la divisin, estas deben ser realizadas en binario.
=
010000101011 0100 0010 1011
Ejemplo
Utilizando el complemento a dos (C2). La resta de
Dividir 100010010 (274) entre 1101 (13):
dos nmeros binarios puede obtenerse sumando al
minuendo el complemento a dos del sustraendo. 100010010 /1101 = 010101 0000
10001 1101 01000 - 0000
Ejemplo 10000 - 1101 00111 - 0000
01110 - 1101 00001
La siguiente resta, 91 - 46 = 45, en binario es:
1011011 1011011 0101110 el C2 de 0101110 es 5 Conversin entre sistema binario
1010010 +1010010
0101101 10101101 y octal
En el resultado nos sobra un bit, que se desborda por la
izquierda. Pero, como el nmero resultante no puede ser 5.1 Sistema binario a octal
ms largo que el minuendo, el bit sobrante se desprecia.
Debido a que el sistema octal tiene como base 8, que es
Un ltimo ejemplo: vamos a restar 219 - 23 = 196, direc- la tercera potencia de 2, y que dos es la base del siste-
tamente y utilizando el complemento a dos: ma binario, es posible establecer un mtodo directo para
11011011 11011011 00010111 el C2 de 00010111 es convertir de la base dos a la base ocho, sin tener que con-
11101001 +11101001 vertir de binario a decimal y luego de decimal a octal.
11000100 111000100 Este mtodo se describe a continuacin:
Y, despreciando el bit que se desborda por la izquierda, Para realizar la conversin de binario a octal, realice lo
llegamos al resultado correcto: 11000100 en binario, 196 siguiente:
en decimal. 1) Agrupe la cantidad binaria en grupos de 3 en 3 ini-
ciando por el lado derecho. Si al terminar de agrupar no
Utilizando el complemento a uno. La resta de dos completa 3 dgitos, entonces agregue ceros a la izquierda.
nmeros binarios puede obtenerse sumando al mi- 2) Posteriormente vea el valor que corresponde de acuer-
nuendo el complemento a uno del sustraendo y a su do a la tabla:
vez sumarle el bit que se desborda.
3) La cantidad correspondiente en octal se agrupa de iz-
quierda a derecha.
4.3 Producto de nmeros binarios
Ejemplos
La tabla de multiplicar para nmeros binarios es la si-
guiente: 110111 (binario) = 67 (octal). Proceso:
6 10 REFERENCIAS
111 = 7 110 = 6 Agrupe de izquierda a derecha: 67 11011110101 (binario) = 6F5 (hexadecimal). Pro-
ceso:
11001111 (binario) = 317 (octal). Proceso:
0101 = 5 1111 = F 110 entonces agregue 0110 = 6 Agru-
111 = 7 001 = 1 11 entonces agregue un cero, con lo que pe de derecha a izquierda: 6F5
se obtiene 011 = 3 Agrupe de izquierda a derecha: 317
Sistema duodecimal
6 Conversin entre binario y hexa- Sistema hexadecimal
decimal Bit
1010 = A 1011 = B 1 entonces agregue 0001 = 1 Agrupe [4] Nieves, Antonio (1999). Mtodos Numricos. Continental,
de derecha a izquierda: 1BA S.A de C.V.
7
11 Enlaces externos
Nmeros Binarios Propiedades, operaciones, ejem-
plos y conversin de los nmeros binarios
Convertidor Binario/Hex/Decimal
12.2 Imgenes
Archivo:Commons-emblem-question_book_orange.svg Fuente: https://upload.wikimedia.org/wikipedia/commons/1/1f/
Commons-emblem-question_book_orange.svg Licencia: CC BY-SA 3.0 Colaboradores: <a href='//commons.wikimedia.org/wiki/File:
Commons-emblem-issue.svg' class='image'><img alt='Commons-emblem-issue.svg' src='https://upload.wikimedia.org/wikipedia/
commons/thumb/b/bc/Commons-emblem-issue.svg/25px-Commons-emblem-issue.svg.png' width='25' height='25' srcset='https:
//upload.wikimedia.org/wikipedia/commons/thumb/b/bc/Commons-emblem-issue.svg/38px-Commons-emblem-issue.svg.png 1.5x,
https://upload.wikimedia.org/wikipedia/commons/thumb/b/bc/Commons-emblem-issue.svg/50px-Commons-emblem-issue.svg.png 2x'
data-le-width='48' data-le-height='48' /></a> + <a href='//commons.wikimedia.org/wiki/File:Question_book.svg' class='image'><img
alt='Question book.svg' src='https://upload.wikimedia.org/wikipedia/commons/thumb/9/97/Question_book.svg/25px-Question_
book.svg.png' width='25' height='20' srcset='https://upload.wikimedia.org/wikipedia/commons/thumb/9/97/Question_book.svg/
38px-Question_book.svg.png 1.5x, https://upload.wikimedia.org/wikipedia/commons/thumb/9/97/Question_book.svg/50px-Question_
book.svg.png 2x' data-le-width='252' data-le-height='199' /></a> Artista original: GNOME icon artists, Jorge 2701
Archivo:Conversion.JPG Fuente: https://upload.wikimedia.org/wikipedia/commons/3/34/Conversion.JPG Licencia: Public domain Co-
laboradores: Trabajo propio Artista original: Zerstreut
Archivo:Leibniz_binary_system_1703.png Fuente: https://upload.wikimedia.org/wikipedia/commons/a/ac/Leibniz_binary_system_
1703.png Licencia: Public domain Colaboradores: scanned from reprint Artista original: Gottfried Leibniz