Sistema Binario - Algoritmo y Estructura
Sistema Binario - Algoritmo y Estructura
Sistema Binario - Algoritmo y Estructura
Sistema binario
El sistema binario, en ciencias e informática, es un sistema de numeración en el que los números
se representan utilizando solamente las cifras cero y uno (0 y 1). Es el que se utiliza en las
computadoras, debido a que trabajan internamente con dos niveles de voltaje, por lo cual su
sistema de numeración natural es el sistema binario (encendido 1, apagado 0).
Representación
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:
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
Entero 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. Éste será el número binario que buscamos.
1
ALGORITMOS Y ESTRUCTURA DE DATOS
Binario a Entero
Para realizar la conversión de binario a decimal, realice lo siguiente:
1. Inicie por el lado derecho del número en binario, cada cifra multiplíquela por 2 elevado a
la potencia consecutiva (comenzando por la potencia 0, 20).
2. Después de realizar cada una de las multiplicaciones, sume todas y el número resultante
será el equivalente al sistema decimal.
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).
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:
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)
2
ALGORITMOS Y ESTRUCTURA DE DATOS
Proceso:
0,1 · 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 ==> 0 <--se repiten las cuatro cifras,periódicamente
0,4 · 2 = 0,8 ==> 0 <-
0,8 · 2 = 1,6 ==> 1 <-
0,6 · 2 = 1,2 ==> 1 <-...
En orden: 0 0011 0011... => 0,0 0011 0011... (Binario periódico)
1. Inicie por el lado izquierdo (la primera cifra a la derecha de la coma), cada número
multiplíquelo 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.
Ejemplo:
Proceso:
1 · 2 elevado a -1 = 0,5
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
3
ALGORITMOS Y ESTRUCTURA DE DATOS
Proceso:
1 · 2 elevado a -1 = 0,5
1 · 2 elevado a -2 = 0,25
0 · 2 elevado a -3 = 0
1 · 2 elevado a -4 = 0,0625
1 · 2 elevado a -5 = 0,03125
1 · 2 elevado a -6 = 0,015625
La suma es: 0,859375
Binario a hexadecimal
El sistema numérico hexadecimal o sistema hexadecimal (a veces abreviado como Hex, no
confundir con sistema sexagesimal) es un sistema de numeración que emplea 16 símbolos.
Su uso actual está muy vinculado a la informática y ciencias de la computación, pues los
computadores suelen utilizar el byte u octeto como unidad básica de memoria; y, debido a que un
byte representa 2^8 valores posibles, y esto puede representarse como
, dos dígitos
Binario a hexadecimal
Para realizar la conversión de binario a hexadecimal, realice lo siguiente:
4
ALGORITMOS Y ESTRUCTURA DE DATOS
Proceso:
1010 = A
1011 = B
1 entonces agregue 0001 = 1
Agrupe de derecha a izquierda: 1BA
TABLA ASCII
ASCII (acrónimo inglés de American Standard Code for Information Interchange — Código Estándar
Estadounidense para el Intercambio de Información), pronunciado generalmente [áski] o [ásci] , es
un código de caracteres basado en el alfabeto latino, tal como se usa en inglés moderno y en otras
lenguas occidentales.
Fue creado en 1963 por el Comité Estadounidense de Estándares (ASA, conocido desde 1969 como
el Instituto Estadounidense de Estándares Nacionales, o ANSI) como una refundición o evolución
de los conjuntos de códigos utilizados entonces en telegrafía. Más tarde, en 1967, se incluyeron las
minúsculas, y se redefinieron algunos códigos de control para formar el código conocido como US-
ASCII.
Las computadoras solamente entienden números. El código ASCII es una representación numérica
de un carácter como ‘a’ o ‘@’.
Como otros códigos de formato de representación de caracteres, el ASCII es un método para una
correspondencia entre cadenas de bits y una serie de símbolos (alfanuméricos y otros),
permitiendo de esta forma la comunicación entre dispositivos digitales así como su procesado y
almacenamiento.
5
ALGORITMOS Y ESTRUCTURA DE DATOS