Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sistema decimal………………………………………………………...…………3
Sistema binario……………………………………………………………………5
Sistema octal………………………………………………………………………7
Sistema hexadecimal………………………………………………….…………9
Código Exceso-3…………………………………………………………………12
Código Gray………………………………………………………………………13
Código BCD………………………………………………………………………16
Código ASCII……………………………………………………………….……18
Código Paridad……………………………………………………………….….20
Bibliografía………………………………………………………………………………..23
SISTEMAS NUMÉRICOS: DECIMAL, BINARIO, OCTAL Y HEXADECIMAL.
Sistemas Numéricos
Así el primer dígito de derecha a izquierda después del punto decimal, tiene un valor
igual a b veces el valor del dígito, y así el dígito tiene en la posición n un valor igual
a (bⁿ) * A, donde:
A= dígito.
1
valores posicionales:
La posición de una cifra indica el valor de dicha cifra en función de los valores
exponenciales de la base. En el sistema decimal, la cantidad representada por uno
de los diez dígitos -0, 1, 2, 3, 4, 5, 6, 7, 8 y 9- depende de la posición del número
completo. Para convertir un número n dado en base 10 a un número en base b, se
divide (en el sistema decimal) n por b, el cociente se divide de nuevo por b, y así
sucesivamente hasta obtener un cociente cero.
Sistema binario:
Números:
2
Sistemas Numéricos Decimal
La adopción, uso y difusión de esta base, tal como expresó el matemático ruso
Nikolai Luzin, es debido a la estructura zoomórfica del ser humano que tiene 10
dedos en las dos manos. Primeramente, una bisección del conjunto de dedos con
los objetos a contar. Ningún objeto, nada, o cero. Hasta 9 objetos, pero si había 10
objetos, chocaban las dos manos, que significaba un nuevo resultado: lo que se ha
llamado una decena. Se dio un salto dialéctico, diez objetos forman una nueva
unidad, de las decenas. Luego diez decenas, el segundo salto dialéctico, la centena.
En seguida 10 centenas, un millar. Habiendo organizado un resultado se tenía, por
decir 4 unidades, 2 decenas, 7 centenas, 3 millares. Para simplificar o compactar,
se acudía a las posiciones de las cifras: mcdu; en este ejemplo, resulta 3724. Un
gran hallazgo fue la importancia de la posición y de los valores relativo y absoluto
de una cifra. El origen de las cifras o guarismos o dígitos que se usan ocurre en la
cultura india; pero los árabes aportan el símbolo del cero y lo llevan a Europa, n y
posteriormente llega a América, por lo que cabe llamar las cifras indo arábigas a
este manojo: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
3
Notación posicional del sistema:
Punto Decimal
Ejemplo:
4
Sistemas Numéricos Binario
El sistema de numeración binario utiliza sólo dos dígitos, el cero (0) y el uno (1). En
una cifra binaria, cada dígito tiene distinto valor dependiendo de la posición que
ocupe. El valor de cada posición es el de una potencia de base 2, elevada a un
exponente igual a la posición del dígito menos uno. Se puede observar que, tal y
como ocurría con el sistema decimal, la base de la potencia coincide con la cantidad
de dígitos utilizados (2) para representar los números. De acuerdo con estas reglas,
el número binario 1011 tiene un valor que se calcula así:
1 ∗ 23 + 0 ∗ 22 + 1 ∗ 21 + 1 ∗ 20 , es decir: 8 + 0 + 2 + 1 = 11
y para expresar que ambas cifras describen la misma cantidad lo escribimos así:
10112 = 1110
Convertir un número decimal al sistema binario es muy sencillo: basta con realizar
divisiones sucesivas por 2 y escribir los restos obtenidos en cada división en orden
inverso al que han sido obtenidos. Por ejemplo, para convertir al sistema binario el
número 7710 haremos una serie de divisiones que arrojarán los restos siguientes:
77: 2 = 38 Resto: 1
38: 2 = 19 Resto: 0
19: 2 = 9 Resto: 1
9: 2 = 4 Resto: 1
4: 2 = 2 Resto: 0
2: 2 = 1 Resto: 0
1: 2 = 0 Resto: 1
5
y, tomando los restos en orden inverso obtenemos la cifra binaria: 7710 = 10011012
Punto Binario
6
Conversión de decimal a binario:
Sistema octal 1 Sistema octal El sistema numérico en base 8 se llama octal y utiliza
los dígitos 0 a 7. Para convertir un número en base decimal a base octal se divide
por 8 sucesivamente hasta llegar a cociente 0, y los restos de las divisiones en orden
inverso indican el número en octal. Para pasar de base 8 a base decimal, solo hay
que multiplicar cada cifra por 8 elevado a la posición de la cifra, y sumar el resultado.
Es más fácil pasar de binario a octal, porque solo hay que agrupar de 3 en 3 los
dígitos binarios, así, el número 74 (en decimal) es 1001010 (en binario), lo
agruparíamos como 1 / 001 / 010, después obtenemos el número en decimal de
cada uno de los números en binario obtenidos: 1=1, 001=1 y 010=2. De modo que
el número decimal 74 en octal es 112. En informática a veces se utiliza la
numeración octal en vez de la hexadecimal, y se suele indicar poniendo 0x delante
del número octal. Tiene la ventaja de que no requiere utilizar otros símbolos
diferentes de los dígitos. Sin embargo, para trabajar con bytes o conjuntos de ellos,
asumiendo que un byte es una palabra de 8 bits, suele ser más cómodo el sistema
hexadecimal, por cuanto todo byte así definido es completamente representable por
dos dígitos hexadecimales.
7
Sistema de numeración octal El sistema de numeración octal es un sistema de
numeración en base 8, una base que es potencia exacta de 2 o de la numeración
binaria. Esta característica hace que la conversión a binario o viceversa sea
bastante simple. El sistema octal usa 8 dígitos (0, 1, 2, 3, 4, 5, 6, 7) y tienen el mismo
valor que en el sistema de numeración decimal.
Punto Octal
8
Conversión de decimal a octal:
9
Este sistema de numeración es muy utilizado en informática porque simplifica la
expresión binaria de los objetos. En Informática se utiliza el byte como unidad básica
de información. Un byte está compuesto de 8 bits, es decir, un conjunto de ocho
ceros y unos. Por eso, con un byte se puede codificar desde el 000000002 hasta el
111111112. Es decir,
000000002 = 0 · 27 + 0 · 26 + 0 · 25 + 0 · 24 + 0 · 23 + 0 · 22 + 0 · 21 + 0 · 21 = 0
111111112 = 1 · 27 + 1 · 26 + 1 · 25 + 1 · 24 + 1 · 23 + 1 · 22 + 1 · 21 + 1 ·
20 =128+64+32+16+8+2+1= 255
Por lo tanto, con un byte podemos representar 256 valores, desde el 0 hasta el 255.
Pero para ello necesitamos 8 dígitos. La ventaja del sistema hexadecimal es que
para representar los mismos valores sólo necesitamos 2 dígitos. Podemos comparar
los sistemas hexadecimal, decimal y binario para que veamos la ventaja de utilizar
menor cantidad de dígitos.
Los colores primarios son el verde, el rojo y el azul. Cualquier otro color es mezcla
de esos tres colores. Según la cantidad de cada color básico obtenemos unos
colores u otros. En el mundo audiovisual se utiliza el sistema RGB para codificar los
colores que se utilizan. El sistema RGB (Reed, Green, Blue) da información sobre
la intensidad de cada color básico para crear el color que nos interese.
10
La intensidad de un color varía desde 0 hasta 255, y para no escribir muchas cifras
se utiliza un sistema hexadecimal. De esa forma a cualquier color le corresponde
un código de seis dígitos de forma que los dos primeros corresponden a la
intensidad de rojo, los dos siguientes al de verde y los dos últimos al de azul.
11
CÓDIGOS: BCD, GRAY, EXCESO DE 3, ASCII Y
PARIDAD.
CÓDIGO EXCESO-3
El código exceso-3 está relacionado con el código BCD y usado a veces en lugar
de él porque posee ventajas en ciertas operaciones aritméticas. El código exceso-
3 para un número decimal se ejecuta de la misma manera que en BCD excepto que
se añade 3 a cada dígito decimal antes de codificarlo en binario. Por ejemplo, para
codificar el número decimal 4 en el código exceso-3, debemos añadir 3 para
obtener 7. Luego el 7 se codifica en código binario equivalente de 4 bits para
obtener 0111.
4 6
+3 +3 añada 3 a cada dígito
7 9 convierta a código binario de 4 bits
0111 1001
La siguiente tabla muestra las listas para las representaciones BCD y exceso-
3 para los dígitos decimales. Note que ambos códigos usan 10 de los 16 posibles
grupos codificados de 4 bits. El código exceso-3, sin embargo, no usa los mismos
grupos codificados. Para exceso-3, los grupos codificados no
válidos son 0000, 0001, 0010, 1101, 1110 y 1111.
12
CÓDIGO GRAY
El código Gray se usa a menudo donde otros códigos tales como el binario,
pudieran producir resultados erróneos o ambiguos durante esas transiciones en las
cuales más de un bit del código está cambiando. Usando el código binario, por
ejemplo, y yendo de 0111 a 1000 requiere que todos los 4 bits cambien
simultáneamente. Dependiendo del dispositivo o circuito que está generando los
bits, puede haber una diferencia significativa en los tiempos de transición de los
diferentes bits. Si esto es así, las transiciones de 0111 a 1000 pudiera producir uno
o más estados intermedios. Por ejemplo, si el bit más significativo cambia más
rápido que el resto, ocurrirán las siguientes transiciones:
13
0111 decimal
1111 código erróneo
1000 decimal 8
1. El primer bit del código Gray es el mismo como el primer bit del
número binario.
2. El segundo bit del código Gray es igual a la operación O exclusiva
del primer y segundo bits del número binario; esto es, será 1 si estos bits del
código binario son diferentes y 0 si son los mismos.
3. El tercer bit del código Gray es igual a la O
exclusiva del segundo y terceros bits del número binario y así
sucesivamente.
1 0 1 1 0 código binario
^ ^ ^ ^ ^
1 1 1 0 1 código Gray
El primer bit del código Gray es el mismo como el primer bit del código binario.
El primero y segundo bits del código binario son diferentes, dando un 1 para
el segundo bit Gray. El segundo y tercer bits del número binario son diferentes,
dando un 1 para el tercer bit Gray. El tercero y cuarto bits del número binario son
lo mismo, así que el cuarto bit Gray es 0. Finalmente,
el cuarto y quinto bits binarios son diferentes, dando un quinto bit Gray de 1.
14
1. El primer bit binario es el mismo que el primer bit Gray.
2. Si el segundo bit Gray es 0, el segundo bit binario es el mismo como
el primero; si el segundo bit Gray es 1, el segundo bit binario es
el inverso del primer bit binario.
3. El paso 2 se repite para el bit sucesivo.
1 1 0 1 Gray
^ ^ ^ ^
1 0 0 1 binario
El primer bit Gray es 1, así que el primer bit binario se escribe como 1.
El segundo bit Gray es un 1, así que el segundo bit binario se hace
un 0 (inverso del primer bit binario). El tercer bit Gray es un 0. así que
el tercer bit binario se hace un 0 (lo mismo como el segundo bit binario).
El cuarto bit Gray es 1, haciendo el cuarto bit un 1 (inverso del tercer bit binario).
Este proceso puede ser visto de otra manera: Cada bit binario (exceptuando
el primero) puede obtenerse tomando la o exclusiva del bit correspondiente del
código Gray y el bit binario previo.
CÓDIGO
BCD Gray Exceso-3
Decimal
84218421 8 4 2 1
0 0 0 0 0 0 0 0 0 0 0 1 1
1 0 0 0 1 0 0 0 1 0 1 0 0
2 0 0 1 0 0 0 1 1 0 1 0 1
3 0 0 1 1 0 0 1 0 0 1 1 0
4 0 1 0 0 0 1 1 0 0 1 1 1
5 0 1 0 1 0 1 1 1 1 0 0 0
6 0 1 1 0 0 1 0 1 1 0 0 1
7 0 1 1 1 0 1 0 0 1 0 1 0
8 1 0 0 0 1 1 0 0 1 0 1 1
9 1 0 0 1 1 1 0 1 1 1 0 0
10 x x x x x x x x
: : : : : : : : :
15 x x x x x x x x
CÓDIGO
8 4 -2 -1 Biquinario
Decimal
8 4 -2 -1 5 0 4 3 2 1 0
15
0 0 0 0 0 0 1 0 0 0 0 1
1 0 1 1 1 0 1 0 0 0 1 0
2 0 1 1 0 0 1 0 0 1 0 0
3 0 1 0 1 0 1 0 1 0 0 0
4 0 1 0 0 0 1 1 0 0 0 0
5 1 0 1 1 1 0 0 0 0 0 1
6 1 0 1 0 1 0 0 0 0 1 0
7 1 0 0 1 1 0 0 0 1 0 0
8 1 0 0 0 1 0 0 1 0 0 0
9 1 1 1 1 1 0 1 0 0 0 0
10 x x x x x x x x x x x
: : : : : : : : : : : :
15 x x x x x x x x x x x
Código BCD.
Para poder compartir información, que está en formato digital, es común utilizar las
representaciones binaria y hexadecimal. Hay otros métodos de representar
información y una de ellas es el código BCD. Con ayuda de la codificación BCD es
más fácil ver la relación que hay entre un número decimal (base 10) y el número
correspondiente en binario (base 2)
El código BCD utiliza 4 dígitos binarios (ver en los dos ejemplos que siguen) para
representar un dígito decimal (0 al 9). Cuando se hace conversión de binario a
decimal típica no hay una directa relación entre el dígito decimal y el dígito binario.
Ejemplo 1: Conversión directa típica entre un número en decimal y uno binario.
8510 = 10101012. La representación el mismo número decimal en código BCD se
muestra a la derecha.
16
Como se puede ver, de los dos ejemplos anteriores, el número equivalente decimal
no se parece a la representación en código BDC. Para poder obtener el
equivalente código BCD de cada cifra de los números anteriores, se asigna un
“peso” o “valor” según la posición que ocupa. Este “peso” o “valor” sigue el siguiente
orden: 8 – 4 – 2 – 1. (Es un código ponderado). Del último ejemplo se observa que
el número 5 se representa como: 0 1 0 1.
El primer “0” corresponde al 8, el primer “1” corresponde a 4, el segundo “0”
corresponde a 2, y… el segundo “1” corresponde a 1. De lo anterior: 0 x 8 + 1 x 4 +
0x2+1x1=5
Al código BCD que tiene los “pesos” o “valores” antes descritos se le llama: Código
BCD natural. El código BCD cuenta como un número binario normal del 0 al 9, pero
del diez (1010) al quince (1111) no son permitidos pues no existen, para estos
números, el equivalente de una cifra en decimal. Este código es utilizado, entre otras
aplicaciones, para la representación de las cifras de los números decimales
en displays de 7 segmentos.
Notas: Los subíndices 2 y 10, se utilizan para acotar, en el primer caso que el
número es binario y en el segundo caso que el número es decimal.
17
0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
6 0110 0101
7 0111 0100
8 1000 1100
9 1001 1101
10 1010 1111
11 1011 1110
12 1100 1010
13 1101 1011
14 1110 1001
15 1111 1000
CÓDIGO ASCII:
El código ASCII (siglas en inglés para American Standard Code for Information
Interchange, es decir Código Americano ( Je! léase estadounidense... ) Estándar
para el intercambio de Información ) ( se pronuncia Aski ).
18
agregaron las letras minúsculas y algunos caracteres de control, formando así lo
que se conoce como US-ASCII, es decir los caracteres del 0 al 127.
Así con este conjunto de solo 128 caracteres fue publicado en 1967 como estándar,
conteniendo todos lo necesario para escribir en idioma inglés.
En 1981, la empresa IBM desarrolló una extensión de 8 bits del código ASCII,
llamada "página de código 437", en esta versión se reemplazaron algunos
caracteres de control obsoletos, por caracteres gráficos. Además, se incorporaron
128 caracteres nuevos, con símbolos, signos, gráficos adicionales y letras latinas,
necesarias para las escrituras de textos en otros idiomas, como por ejemplo el
español. Así fue como se sumaron los caracteres que van del ASCII 128 al 255.
IBM incluyó soporte a esta página de código en el hardware de su modelo 5150,
conocido como "IBM-PC", considerada la primera computadora personal. El sistema
operativo de este modelo, el "MS-DOS" también utilizaba el código ASCII extendido.
Casi todos los sistemas informáticos de la actualidad utilizan el código ASCII para
representar caracteres, símbolos, signos y textos (282).
19
CÓDIGO DE PARIDAD
Se dice que una combinación binaria tiene paridad par si el número de unos de esa
combinación es par. De igual forma se dice que una combinación tiene paridad
impar si su número de unos es impar. Un código de paridad se obtiene añadiendo
a las palabras de un código de distancia mínima uno, un dígito que se denomina de
paridad. Si el código que se desea obtener es de paridad par, este dígito debe
adquirir un valor tal que la paridad de cada combinación sea par. Igual criterio se
aplica si el código deseado es de paridad impar.
20
Para verificar que los códigos de paridad son detectores de error en un dígito binario
basta con probar que su distancia mínima es dos, para lo que se demostrarán las
siguientes dos proposiciones:
a) Un código de paridad par posee una distancia mínima estrictamente mayor que
uno.
Razonamos por reducción al absurdo. Supóngase que existen dos combinaciones
bk bk-1
b1 b0 y ak ak-1 ... a1 a0, con una distancia entre ellas de uno. Esto implica que
existe un bit,
por ejemplo el j-ésimo, que hace que: bi = ai ∀ i ∈ [0, k] / i ≠ j
j b = aj
De aquí se infiere que si la primera combinación posee m 1´s, la segunda tiene m+1
ó m1. En cualquier caso si m es par m+1 ó m-1 son números impares, con los cual
la segunda
combinación no pertenecería al código. Este razonamiento lleva a un absurdo, con
lo que queda demostrada la proposición.
b) En un código de paridad par existen siempre dos combinaciones que distan dos
unidades.
21
Como el código de partida es de distancia mínima uno, existirán al menos dos
subcombinaciones bk-1 ... b1 b0 y ak-1 ... a1 a0, en las que solamente un índice j
hace que:
bi = ai ∀ i ∈ [0, k] / i ≠ j
j b = aj
Si la primera combinación posee m 1´s, la segunda tendrá m+1 ó m-1. Supóngase
que m
es par. Entonces los respectivos bits de paridad serán bk=0 y ak=1. Si m fuera impar
los bits
de paridad serían bk=1 y ak=0. En cualquier caso se cumple que k b = ak. Por lo
tanto, la
distancia de estas dos combinaciones resultante es dos ( k b = ak y j b = aj ).
En esta demostración se ha trabajado con códigos de paridad par. El razonamiento
es el mismo si fuese de paridad impar.
ANÁLISIS DEL CÓDIGO
Para detectar si existe o no error en la palabra de código recibida, se comprueba si
ésta cumple el criterio de paridad preestablecido, si es así se supondrá que no ha
existido error en la transmisión, si no es así es que algún dígito ha variado de valor,
no podemos saber cual es, pero sí que ha existido error.
Ej. 5.- Supongamos que el criterio de paridad del código usado es par. Entonces si
se recibe:
10001 Su paridad es par ⇒ será correcta.
10000 Su paridad es impar ⇒ será incorrecta.
01110 Su paridad es impar ⇒ será incorrecta.
01100 Su paridad es par ⇒ será correcta.
Como comentario final se puede añadir que por la forma de operar de estos códigos,
permitirán la detección de error siempre que el número de dígitos binarios que
varíen sea impar.
22
Bibliografía
14de septiembre de 2019:
n_hexadecimal.pdf
s.f.). Obtenido de
http://platea.pntic.mec.es/~lgonzale/tic/binarios/numeracion.html#Sistema_de_numerac
i%F3n_binario.
(s.f.). Obtenido de
http://www.kramirez.net/Discretas/Material/Presentaciones/SistemasNumericos_Ar
23