SISTEMA BINARIOS

COMPUTO I - UASF
karitogaes@gmail.com

Definicin
El sistema binario, en matemticas e informtica, es un
sistema de numeracin en el que los nmeros se
representan utilizando solamente las cifras cero y uno
(0 y 1). Es el que se utiliza en los ordenadores, pues
trabajan internamente con dos niveles de voltaje, por
lo que su sistema de numeracin natural es el sistema
binario (encendido 1, apagado 0).


REPRESENTACION
BINARIA
BASE NUMRICA DGITOS EMPLEADOS
CANTIDAD TOTAL
DE DGITOS
Binaria
(2)
0 y 1 2
Octal
(8)
0, 1, 2, 3, 4, 5, 6 y 7 8
Decimal
(10)
0, 1, 2, 3, 4, 5, 6, 7, 8 y 9 10
Hexadecimal
(16)

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B,
C, D, E y F
16
SISTEMA DE NUMERACIN
DECIMAL
El sistema de numeracin del ser humano es
el decimal.
La regla principal indica que toda cantidad se
puede representar por el desarrollo de
potencias sucesivas. (incluso decimales)


Sistema Binario
El cdigo binario es el sistema de representacin de
textos, o procesadores de instrucciones de ordenador,
utilizando el sistema binario (sistema numrico de dos
dgitos, o bit: el "0" y el "1
En un cdigo binario de ancho fijo, cada letra, dgito, u
otros smbolos, estn representados por una cadena de
bits de la misma longitud, como un nmero binario que,
por lo general, aparece en las tablas en notacin octal,
decimal o hexadecimal.
SISTEMA OCTAL y
HEXADECIMAL
El inconveniente de la codificacin binaria es la
representacin de algunos nmeros resulta muy
larga (todo en cadenas de 0 y 1). Por ello aparecen:
Sistema numeracin OCTAL
Sistema numeracin HEXADECIMAL
La forma de conversin a decimal y viceversa son
parecidos a los anteriores a los anteriores.
OCTAL utiliza (0,1,2,3,4,5,6,7)
HEXADECIMAL
utiliza (0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F)

El sistema numrico en base 8 se llama octal y utiliza
los dgitos 0 a 7.
Por ejemplo, el nmero binario para 74 (en decimal)
es 1001010 (en binario), lo agruparamos como 1 / 001 /
010, de tal forma que obtengamos una serie de
nmeros en binario de 3 dgitos cada uno (para
fragmentar el nmero se comienza desde el primero
por la derecha y se parte de 3 en 3), despues
obtenemos el nmero en decimal de cada uno de los
nmeros en binario obtenidos: 1=1, 001=1 y 010=2. De
modo que el nmero decimal 74 en octal es 112.
Hay que hacer notar que antes de poder pasar un
nmero a octal es necesario pasar por el binario.
Para llegar al resultado de 74 en octal se sigue esta
serie: decimal -> binario -> octal.
SISTEMA OCTAL

El sistema hexadecimal, a veces abreviado como hex, es el
sistema de numeracin posicional de base 16 empleando por
tanto 16 smbolos. Su uso actual est muy vinculado a la
informtica y ciencias de la computacin, pues los computadores
suelen utilizar el byte u octeto como unidad bsica de memoria;
y, debido a que un byte representa 28 valores posibles, y esto
puede representarse como , que, segn el teorema general de
la numeracin posicional, equivale al nmero en base 16 10016,
dos dgitos hexadecimales corresponden exactamente
permiten representar la misma lnea de enteros a un byte.
En principio dado que el sistema usual de numeracin es de
base decimal y, por ello, slo se dispone de diez dgitos, se
adopt la convencin de usar las seis primeras letras del
alfabeto latino para suplir los dgitos que nos faltan. El conjunto
de smbolos sera, por tanto, el siguiente:
S = {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}



Sistema hexadecimal

CONVERSIONES
BINARIO A DECIMAL
DECIMAL A BINARIO
OCTAL A BINARIO
BINARIO A OCTAL
HEXADECIMAL A BINARIO
BINARIO A HEXADECIMAL

CONVERSIN ENTRE:
DECIMAL A BINARIO
SIMPLE:
Se divide el nmero del sistema decimal entre
2, cuyo resultado entero se vuelve a dividir
entre 2, y as sucesivamente. Ordenados los
restos, del ltimo al primero, este ser el
nmero binario que buscamos.
11
EJEMPLO
Se aplica el mtodo de las divisiones y multiplicaciones sucesivas con la base
como divisor y multiplicador (b = 2).
Ejemplo: 26.1875
)10
= 11010.0011
)2
Para la parte entera:




Para la parte fraccionaria:


EJEMPLO
Por lo tanto, el nmero 18 (en sistema
decimal) equivale al nmero 1 0 0 1 0 (en
sistema binario)
Dividir sucesivamente entre 2, y despus,
tomar el ltimo cociente y todos los restos en
orden inverso a como han aparecido

Decimal a binario
Mtodo de factorizacin

100|0
50|0
25|1 --> 1, 25-1=24 y seguimos dividiendo por 2
12|0
6|0
3|1
1|1 --> (100)10 = (1100100)2
Mtodo de
distribucin
Consiste en distribuir los unos necesarios entre las potencias
sucesivas de 2 de modo que su suma resulte ser el nmero decimal
a convertir. Sea por ejemplo el nmero 151, para el que se
necesitarn las 8 primeras potencias de 2, ya que la siguiente,
28=256, es superior al nmero a convertir. Se comienza poniendo
un 1 en 128, por lo que an faltarn 23, 151 - 128 = 23, para llegar
al 151. Este valor se conseguir distribuyendo unos entre las
potencias cuya suma de 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.

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 128 + 16 + 4 + 2 + 1 = (151)10 = (10010111)2
Ejemplo
Decimal (con decimales)
a binario
Para transformar un nmero del sistema decimal al sistema
binario:
Se inicia por el lado izquierdo, multiplicando cada nmero por 2
(si la parte entera es mayor que 0 en binario ser 1, y en caso
contrario es 0)
En caso de ser 1, en la siguiente multiplicacin se utilizan slo los
decimales.
Despus de realizar cada multiplicacin, se colocan los nmeros
obtenidos en el orden de su obtencin.
Algunos nmeros se transforman en dgitos peridicos, por
ejemplo: el 0,1

EJEMPLO
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)
Para realizar la conversin de binario a decimal, realice
lo siguiente:
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).
Despus de realizar cada una de las multiplicaciones,
sume todas y el nmero resultante ser el equivalente
al sistema decimal.

CONVERSIN ENTRE:
BINARIO A DECIMAL
EJEMPLO:

110101 = 1 * 2
5
+ 1 * 2
4
+ 0
* 2
3
+ 1 * 2
2
+ 0 * 2
1
+ 1
* 2
0
= 53
Por lo tanto, 110101
2
= 53
10

Tambin se puede optar
por utilizar los valores que
presenta cada posicin del nmero
binario a ser transformado,
comenzando de derecha a
izquierda, y sumando los
valores de las posiciones que
tienen una.


Ejemplo

El nmero binario 1010010 corresponde en decimal al 82 se puede representar de
la siguiente manera:



entonces se suman los nmeros 64, 16 y 2:

CONVERSIN ENTRE:
BINARIO A OCTAL
Para realizar la conversin de binario a octal,
realice lo siguiente:
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.

UASF - Computo I
Nmero
en
binario
000 001 010 011 100 101 110 111
Nmero
en octal
0 1 2 3 4 5 6 7
UASF - Computo I
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.

EJEMPLOS

UASF - Computo I
Para convertir nmeros octales a binarios se sustituye cada dgito octal
por su representacin binaria con tres dgitos de acuerdo a la anterior
tabla.

CONVERSIN ENTRE:
OCTAL A BINARIO
EJEMPLO:

1274 1010111100

1 2 7 4
001 010 111 100

Para realizar la conversin de binario a hexadecimal, realice lo siguiente:
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.

UASF - Computo I
CONVERSIN ENTRE:
BINARIO A HEXADECIMAL

Binario Decimal HEXA Binario Decimal HEXA
0000 0 0 1000 8 8
0001 1 1 1001 9 9
0010 2 2 1010 10 A
0011 3 3 1011 11 B
0100 4 4 1100 12 C
0101 5 5 1101 13 D
0110 6 6 1110 14 E
0111 7 7 1111 15 F
UASF - Computo I
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 derecha: 6F5
0111101110100011.10111100 7BA3.BC

0111 1011 1010 0011 . 1011 1100
7 B A 3 . B C


EJEMPLOS

UASF - Computo I
Se debe notar que A = 10, B = 11, C = 12, D = 13, E = 14 y F = 15. En ocasiones se
emplean letras minsculas en lugar de maysculas. Como en cualquier sistema de
numeracin posicional, el valor numrico de cada dgito es alterado dependiendo
de su posicin en la cadena de dgitos, quedando multiplicado por una cierta
potencia de la base del sistema, que en este caso es 16.
Para convertir nmeros hexadecimales a binarios se sustituye cada dgito
hexadecimal por su representacin binaria con cuatro dgitos de acuerdo a la
anterior tabla.

CONVERSIN ENTRE:
HEXADECIMAL A BINARIO
EJEMPLO:
2BC 1010111100
2 B C
0010 1011 1100
3E0A16 = 316
3
+ E16
2
+ 016
1
+ A16
0
=
34096 + 14256 + 016 + 101 =
15882
10
=

0011111000001010
2

Cuntos bits usar?
Si sumamos todos los simbolos que
conocemos: Nmeros+letras+caracteres
raros+signos de puntuacin aprox. 150
Con 7 bits = 128 estados. Corto
Con 8 bits = 256 estados. OK
Para representar 1 carcter se utilizan 8 bits y
a esta agrupacin se le llama BYTE.
1 carcter = 1 byte = 8 bits
Unidades de medida de
informacin
La magnitud ms pequea empleada es el bit,
que hemos definido como la unidad mnima
de informacin.
Sin embargo, la ms utilizada es el Byte, que
est compuesto por 8 bits y nos permite
representar un carcter.
Se utilizan mltiplos de Bytes, se llama
kiloBytes a 1024 B por ser el mltiplo de 8 mas
cercano a 1000.


Como cualquier unidad de
medida tiene sus
equivalencias:

Nombre Smbolo Binario Nmero de bytes Equivale
kilobyte KB 2^10 1.024 =
megabyte MB 2^20 1.048.576 1.024KB
gigabyte GB 2^30 1.073.741.824 1.024MB
terabyte TB 2^40 1.099.511.627.776 1.024GB
petabyte PB 2^50 1.125.899.906.842.624 1.024TB
exabyte EB 2^60 1.152.921.504.606.846.976 1.024PB
zettabyte ZB 2^70 1.180.591.620.717.411.303.424 1.024EB
yottabyte YB 2^80 1.208.925.819.614.629.174.706.176 1.024ZB
D
I
V
I
D
E
M
U
L
T
I
P
L
I
C
A

UASF - Computo I
EJEMPLOS

El cdigo ASCII
UASF - Computo I
3.- Calcula el cdigo binario de cada uno de los caracteres ( considera el cdigo ASCII)



EJEMPLOS

U = 01010101
A = 01000001
S = 01010011
F = 01000110
083
065
083
070