ING ERICK VASQUEZ

INTRODUCCION A LA INGENIERIA COMPUTACIONAL

Contenido
Sistema binario........................................................................................................................1
Historia del sistema binario.....................................................................................2
Aplicaciones...........................................................................................................................3
Representación......................................................................................................................3
Conversión entre binario y decimal.......................................................................4
Decimal a binario...............................................................................................................4
Decimal (con decimales) a binario.........................................................................5
Binario a decimal...............................................................................................................6
Binario a decimal (con parte fraccionaria binaria).................................7
Conversión entre sistema binario y octal.........................................................8
Sistema binario a octal.............................................................................................8
Octal a binario....................................................................................................................9
Conversión entre binario y hexadecimal..............................................................9
Binario a hexadecimal......................................................................................................9
Hexadecimal a binario....................................................................................................10
Tabla de conversión entre decimal, binario, hexadecimal, octal,
BCD, Exceso 3 y Gray o Reflejado..........................................................................10
Factorización.......................................................................................................................11

P á g i n a 1 | 13
 ING ERICK VASQUEZ

INTRODUCCION A LA INGENIERIA COMPUTACIONAL

Sistema binario
El sistema binario, llamado también sistema diádico en ciencias de
la computación, es un sistema de numeración en el que
los números se representan utilizando solamente
dos cifras: cero y uno (0 y 1). Es uno de los sistemas que se
utilizan en las computadoras, debido a que estas trabajan
internamente con dos niveles de voltaje, por lo cual su sistema de
numeración natural es el sistema binario (encendido 1, apagado 0).

Historia del sistema binario

El antiguo matemático hindú Pingala presentó la primera
descripción que se conoce de un sistema de numeración binario en
el siglo tercero antes de nuestra era, lo cual coincidió con su
descubrimiento del concepto del número cero.
Una serie completa de 8 trigramas y 64 hexagramas (análogos a
3 bits) y números binarios de 6 bits eran conocidos en la antigua
China en el texto clásico del I Ching. Series similares de
combinaciones binarias también han sido utilizadas en sistemas de
adivinación tradicionales africanos, como el Ifá, así como en
la geomancia medieval occidental.
Un arreglo binario ordenado de los hexagramas del I Ching,
representando la secuencia decimal de 0 a 63, y un método para
generar el mismo fue desarrollado por el erudito y filósofo
Chino Shao Yong en el siglo XI.
En 1605 Francis Bacon habló de un sistema por el cual las letras
del alfabeto podrían reducirse a secuencias de dígitos binarios,
las cuales podrían ser codificadas como variaciones apenas
visibles en la fuente de cualquier texto arbitrario.
En 1670 Juan Caramuel publica su libro Mathesis Biceps; en las
páginas XLV a XLVIII se da una descripción del sistema binario.
El sistema binario moderno fue documentado en su totalidad
por Leibniz, en el siglo XVII, en su artículo "Explication de
l'Arithmétique Binaire". En él se mencionan los símbolos binarios
usados por matemáticos chinos. Leibniz utilizó el 0 y el 1, al
igual que el sistema de numeración binario actual.
En 1854, el matemático británico George Boole publicó un artículo
que marcó un antes y un después, detallando un sistema de lógica
que terminaría denominándose Álgebra de Boole. Dicho sistema
desempeñaría un papel fundamental en el desarrollo del sistema
binario actual, particularmente en el desarrollo de circuitos
electrónicos.

P á g i n a 2 | 13
 ING ERICK VASQUEZ

INTRODUCCION A LA INGENIERIA COMPUTACIONAL

Aplicaciones

En 1937, Claude Shannon realizó su tesis doctoral en el MIT, en la

cual implementaba el Álgebra de Boole y aritmética binaria
utilizando relés y conmutadores por primera vez en la historia.
Titulada Un Análisis Simbólico de Circuitos Conmutadores y Relés,
la tesis de Shannon básicamente fundó el diseño práctico de
circuitos digitales.

En noviembre de 1937, George Stibitz, trabajando por aquel

entonces en los Laboratorios Bell, construyó una computadora
basada en relés —a la cual apodó "Modelo K" (porque la construyó
en una cocina, en inglés "kitchen")— que utilizaba la suma binaria
para realizar los cálculos. Los Laboratorios Bell autorizaron un
completo programa de investigación a finales de 1938, con Stibitz
al mando.

El 8 de enero de 1940 terminaron el diseño de una "Calculadora de

Números Complejos", la cual era capaz de realizar cálculos
con números complejos. En una demostración en la conferencia de
la Sociedad Estadounidense de Matemática, el 11 de septiembre de
1940, Stibitz logró enviar comandos de manera remota a la
Calculadora de Números Complejos a través de la línea telefónica
mediante un teletipo. Fue la primera máquina computadora utilizada
de manera remota a través de la línea de teléfono. Algunos
participantes de la conferencia que presenciaron la demostración
fueron John von Neumann, John Mauchly y Norbert Wiener, quien
escribió acerca de dicho suceso en sus diferentes tipos de
memorias en la cual alcanzó diferentes logros.

Representación

En el sistema binario solo se necesitan dos cifras.

En informática, un número binario puede ser representado por

cualquier secuencia de bits (dígitos binarios), que suelen
representar cualquier mecanismo capaz de usar dos estados
mutuamente excluyentes. Las siguientes secuencias de símbolos
podrían ser interpretadas como el mismo valor numérico binario:

1010011011

P á g i n a 3 | 13
 ING ERICK VASQUEZ

INTRODUCCION A LA INGENIERIA COMPUTACIONAL

¦−¦−−¦¦−¦¦
xoxooxxoxx
ynynnyynyy

El valor numérico representado en cada caso depende del valor

asignado a cada símbolo. En una computadora, los valores numéricos
pueden representar dos voltajes diferentes; también pueden indicar
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 nomenclatura usada.

De acuerdo con la representación más habitual, que es usando

números arábigos, los números binarios comúnmente son escritos
usando los símbolos 0 y 1. Los números binarios se escriben a
menudo con subíndices, prefijos o sufijos para indicar su base.
Las notaciones siguientes son equivalentes:

 100101 binario (declaración explícita de formato)

 100101b (un sufijo que indica formato binario)
 100101B (un sufijo que indica formato binario)
 bin 100101 (un prefijo que indica formato binario)
 1001012 (un subíndice que indica base 2 (binaria) notación)
 %100101 (un prefijo que indica formato binario)
 0b100101 (un prefijo que indica formato binario, común en
lenguajes de programación)

Conversión entre binario y decimal

Decimal a binario

Se divide el número del sistema decimal entre 2, cuyo resultado

entero se vuelve a dividir entre 2, y así sucesivamente hasta que
el dividendo sea menor que el divisor, 2. Es decir, cuando el
número a dividir sea 1 finaliza la división.
A continuación se ordenan los restos empezando desde el último al
primero, simplemente se colocan en orden inverso a como aparecen
en la división, se les da la vuelta. Este será el número binario
que buscamos.

Ejemplo

P á g i n a 4 | 13
 ING ERICK VASQUEZ

INTRODUCCION A LA INGENIERIA COMPUTACIONAL

Transformar el número decimal 131 en binario. El método es muy

simple:

Ejemplo

Transformar el número decimal 100 en binario.

Otra forma de conversión consiste en un método parecido a la

factorización en números primos. Es relativamente fácil dividir
cualquier número entre 2. Este método consiste también en
divisiones sucesivas. Dependiendo de si el número 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 entre dos, hasta
llegar a 1. Después solo nos queda tomar el último resultado de la
columna izquierda y todos los de la columna de la derecha y
ordenar los dígitos de abajo a arriba.

Ejemplo

Para convertir al sistema binario el número decimal 77 haremos una

serie de divisiones que arrojarán los siguientes resultados:

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, 2 =256, es superior 8

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.

Decimal (con decimales) a binario

Para transformar un número del sistema decimal al sistema binario:

1. Se transforma la parte entera a binario. (Si la parte entera

es 0 en binario será 0, si la parte entera es 1 en binario
será 1, si la parte entera es 5 en binario será 101 y así
sucesivamente).

P á g i n a 5 | 13
 ING ERICK VASQUEZ

INTRODUCCION A LA INGENIERIA COMPUTACIONAL

2. Se sigue con la parte fraccionaria, multiplicando cada número

por 2. Si el resultado obtenido es mayor o igual a 1 se anota
como un uno (1) binario. Si es menor que 1 se anota como un 0
binario. (Por ejemplo, al multiplicar 0.6 por 2 obtenemos
como resultado 1.2 lo cual indica que nuestro resultado es un
uno (1) en binario, solo se toma la parte decimal del
resultado).
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 * 2 = 0,625 => 0
0,625 * 2 = 1,25 => 1
0,25 * 2 = 0,5 => 0
0,5 * 2 = 1 => 1
En orden: 0101 -> 0,0101 (binario)

Binario a decimal

Para realizar la conversión de binario a decimal, realice lo

siguiente:

1. Comience por el lado derecho del número en binario.

Multiplique cada dígito por 2 elevado a la potencia
consecutiva (comenzando por la potencia 0, 2 ). 0

2. Después de realizar cada una de las multiplicaciones, súmelas

todas y el número resultante será el equivalente al sistema
decimal.

Ejemplos:

 (Los números de arriba indican la potencia a la que hay que

elevar 2)

P á g i n a 6 | 13
 ING ERICK VASQUEZ

INTRODUCCION A LA INGENIERIA COMPUTACIONAL

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:

entonces se suman los números 64, 16 y 2:

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:

Binario a decimal (con parte fraccionaria binaria)

1. Inicie por el lado izquierdo (la primera cifra a la derecha de

la coma), cada número deberá ser multiplicado por 2 elevado a la
potencia consecutiva a la inversa (comenzando por la potencia -1,
2-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,101001 (binario) = 0,640625(decimal). Proceso:

1 * 2 elevado a -1 = 0,5

P á g i n a 7 | 13
 ING ERICK VASQUEZ

INTRODUCCION A LA INGENIERIA COMPUTACIONAL

0 * 2 elevado a -2 = 0
1 * 2 elevado a -3 = 0,125
0 * 2 elevado a -4 = 0
0 * 2 elevado a -5 = 0
1 * 2 elevado a -6 = 0,015625
La suma es: 0,640625

Conversión entre sistema binario y octal

Sistema binario a octal

Debido a que el sistema octal tiene como base 8, que es la tercera

potencia de 2, y que dos es la base del sistema binario, es
posible establecer un método directo para convertir de la base dos
a la base ocho, sin tener que convertir de binario a decimal y
luego de decimal a octal. Este método se describe a continuación:

Para realizar la conversión 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 dígitos,
entonces agregue ceros a la izquierda.

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

tabla:

Número en binario 000 001 010 011 100 101 110 111

Número en octal 0 1 2 3 4 5 6 7

3) La cantidad correspondiente en octal se agrupa de izquierda a

derecha.

Ejemplos

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

111 = 7

P á g i n a 8 | 13
 ING ERICK VASQUEZ

INTRODUCCION A LA INGENIERIA COMPUTACIONAL

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

Si el número binario tiene parte decimal, se agrupa de tres en

tres desde el punto decimal hacia la derecha siguiendo los mismos
criterios establecidos anteriormente para números enteros. Por
ejemplo:

0.01101 (binario) = 0.32 (octal) Proceso: 011 = 3 01 entonces

agregue 010 = 2 Agrupe de izquierda a derecha: 32 Agregue la parte
entera: 0.32

Octal a binario

Cada dígito 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 número en binario será 010100111.

Conversión entre binario y hexadecimal

Binario a hexadecimal

Para realizar la conversión 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 dígitos,
entonces agregue ceros a la izquierda.

P á g i n a 9 | 13
 ING ERICK VASQUEZ

INTRODUCCION A LA INGENIERIA COMPUTACIONAL

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

tabla:

Número
en 00 00 00 00 01 01 01 01 10 10 10 10 11 11 11 11
binari 00 01 10 11 00 01 10 11 00 01 10 11 00 01 10 11
o

Número
en
0 1 2 3 4 5 6 7 8 9 A B C D E F
hexade
cimal

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

Hexadecimal a binario

Note que para pasar de Hexadecimal a binario, se remplaza el

número Hexadecimal por el equivalente de 4 bits, de forma similar
a como se hace de octal a binario.

Tabla de conversión entre decimal, binario, hexadecimal, octal,

BCD, Exceso 3 y Gray o Reflejado

Exceso Gray o
Decimal Binario Hexadecimal Octal BCD
3 Reflejado

P á g i n a 10 | 13
 ING ERICK VASQUEZ

INTRODUCCION A LA INGENIERIA COMPUTACIONAL

0 0000 0 0 0000 0011 0000

1 0001 1 1 0001 0100 0001

2 0010 2 2 0010 0101 0011

3 0011 3 3 0011 0110 0010

4 0100 4 4 0100 0111 0110

5 0101 5 5 0101 1000 0111

6 0110 6 6 0110 1001 0101

7 0111 7 7 0111 1010 0100

8 1000 8 10 1000 1011 1100

9 1001 9 11 1001 1100 1101

0001
10 1010 A 12 1111
0000

0001
11 1011 B 13 1110
0001

P á g i n a 11 | 13
 ING ERICK VASQUEZ

INTRODUCCION A LA INGENIERIA COMPUTACIONAL

0001
12 1100 C 14 1010
0010

0001
13 1101 D 15 1011
0011

0001
14 1110 E 16 1001
0100

0001
15 1111 F 17 1000
0101

Factorización

 Tabla de conversión entre binario, factor binario, hexadecimal,

octal y decimal

Binario Factor binario Hexadecimal Octal Decimal

0000 0010 21 2 2 2

0000 0100 22 4 4 4

0000 1000 23 8 10 8

0001 0000 24 10 20 16

0010 0000 25 20 40 32

P á g i n a 12 | 13
 ING ERICK VASQUEZ

INTRODUCCION A LA INGENIERIA COMPUTACIONAL

0100 0000 26 40 100 64

1000 0000 27 80 200 128

P á g i n a 13 | 13