Facultad de Ingeniería - USAC -

Escuela de Ciencias y Sistemas

Bases de Datos 1
Ing. Otto Escobar
Aux. Marellyn Trejo
Sección A

Carlos David Ramírez Altan 201213132

Códigos Binarios y
Complemento en base r & r-1
1. Codigos Binarios

Son utilizados para representar cualquier elemnto discreto de informacion especifico

entre un grupo de cantidades., un bit por definicion es un digito binario. Cuando se usa
en asocio con un código binario es mejor pensar que denota una cantidad binaria igual
a 0 ó 1. Para representar un grupo de 2𝑛 elementos diferentes en código binario se
requiere un minimo de N bits, debido a que es posible arreglar r bits en 2𝑛 maneras
diferentes.

La codificacion permite compactar la informacion, generando un código de salida a

partir de la informacion de entrada.

Un decodificador realiza la funcion opuesta a la de codificar, es decir convierte un

código binario de varias entradas en salidas exclusiva. Podemos distinguir dos tipos
basicos de decodificadores: los excitadores y los no excitadores. En el primero de los
casos tenemos, por ejemplo, aquellos cuya misión es convertir el código BCD de sus
entradas al formato de salida necesario para exictar un visualizador numérico o
alfanumérico.

2. Codigos Numericos

Código BCD: (Decimal Codificado en Binario):

El código Binario es un estándar para representar números decimales en el sistema
binario, en donde cada dígito decimal es codificado con una secuencia de 4 bits.

La conversión de los números decimales a BCD y viceversa es muy sencilla, se utiliza 4

dígitos binarios para representar un dígito decimal (0 al 9)
Representación:
Los números decimales, se codifican en BCD con los de bits que representan sus
dígitos:

Decimal: 0 1 2 3 4 5 6 7 8 9
BCD: 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

Apliacación: El BCD es muy común en sistemas electrónicos donde se debe mostrar un

valor numérico, especialmente en los sistemas digitales no programados (sin
microprocesador o microcontrolador).

Utilizando el código BCD, se simplifica la manipulación de los datos numéricos que

deben ser mostrados por ejemplo en un visualizador de siete segmentos. Esto lleva a
su vez una simplificación en el diseño físico del circuito (hardware).

Si la cantidad numérica fuera almacenada y manipulada en binario natural, el circuito

sería mucho más complejo que si se utiliza el BCD.

Reglas de Conformacion: La siguiente tabla muestra la representación en código de

Gray de los números decimales del 0 al 15, junto con el código binario directo. Si
examinamos los grupos en código de Gray para observar cada número decimal, se
puede observar que al pasar de un número decimal cualquiera al siguiente, solo un bit
del código de Gray cambia. Por ejemplo, al pasar de 3 a 4, el código de Gray cambia de
0010 a 0110 y solo cambia el segundo bit de la izquierda. Al pasar de 14 a 15 los bits
del código de Gray cambian de 1001 a 1000 y solo cambia el ultimo bit. Esta es la
característica principal del código de Gray.

Apliacación: Entre sus aplicaciones principales se encuentran en la industria y en

robótica. En robótica se utilizan unos discos codificados para dar la información de
posición que tiene un eje en particular. Esta información se da en código GRAY.

3. Código ASCII:

El ASCII es un código numérico que representa los caracteres utilizando 7 bits, usando
una escala decimal del 0 al 127. Esos números decimales son convertidos por la
computadora en números binarios para ser posteriormente procesados. Por lo tanto,
cada una de las letras que escribas va a corresponder a uno de estos códigos.

En un primer momento solo incluía letras mayúsculas y números, pero en 1967 se

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.

Reglas de Conformacion:

Apliacación: En electrónica, gran parte del manejo de la información (datos) se lleva

a cabo empleando medios digitales, lo cual implica que existen estándares y normas
para codificar la información de tal forma que la máquina pueda interpretar dicha
información y mostrársela de la manera adecuada a un usuario humano o a otra
máquina.
Los componentes más importantes de un mensaje son los caracteres que en últimas
reunidos todos forman lo que llamamos un alfabeto. Dado que cada carácter empleará
un medio digital entonces a cada carácter se le asigna un valor en el sistema numérico
elegido y esto es lo que se conoce como codificación.

En diseño electrónico es muy común utilizar el código ASCII para comunicar dos
dispositivos sin importar si se está efectuando un control (maestro-esclavo) o si se
está transmitiendo información (maestro-maestro).

4. Codigos de Error

Un código de error es cualquier ruido externo que se introduce en un medio de

comunicación fisica por el cual se pasa inforamcion en el cual cambia los valores de
bits de 0 a 1 y viceversa. Se puede usar un código de deteccion de error con ell objeto
de detectar los errores durante la transmision.

Código de error por paridad: Se refiere a un bit extra, incluido con el mensaje para
verter el numero total de unos en par o impar. Durante la transferencia de
informacion de un lugar a otro, el bit de paridad se trata de la siguiente manera: en el
extremo de envio, el mensaje se aplica a un circuito “generador de paridad” en el cual
se genera el bit P requerido. El mensaje junto con todos los bits entrantes se aplican al
circuito de “verificacion de paridad” para constratar la paridad adoptada. Se detectará
un error si la paridad verificada no corresponde a la adoptada.

Código de error por CRC

es un código de detección de errores usado frecuentemente en redes digitales y en
dispositivos de almacenamiento para detectar cambios accidentales en los datos.1 Los
bloques de datos ingresados en estos sistemas contiene un valor de verificación
adjunto, basado en el residuo de una división de polinomios; el cálculo es repetido, y
la acción de corrección puede tomarse en contra de los datos presuntamente
corruptos en caso de que el valor de verificación no concuerde.

Implementacion: El CRC es un código de detección de error cuyo cálculo es una larga

división de computación en el que se descarta el cociente y el resto se convierte en el
resultado, con la importante diferencia de que la aritmética que usamos conforma que
el cálculo utilizado es el arrastre de un campo, en este caso los bits. El tamaño del
resto es siempre menor que la longitud del divisor, que, por lo tanto, determina el
tamaño del resultado. La definición de un CRC especifica el divisor que se utilizará,
entre otras cosas. Aunque un CRC se puede construir utilizando cualquier tipo de regla
finita, todos los CRC de uso común emplean una base finita binaria, esta base consta
de dos elementos, generalmente el 0 y 1. El resto de este artículo se centrará en este
tipo de composición, es decir el ámbito binario y los principios generales de los CRC.

Aplicaciones:

1. Se usa un patrón de prefijos de bit para comprobar su autenticidad. Esto es útil

cuando la trama podría tener errores en los bits de delante de un mensaje, una
alteración que, de otro modo dejaría sin cambios al CRC. A veces un envío
agrega n bits (n es el tamaño de la CRC) al mensaje que se debe controlar ya
que se cogería un polinomio que no sería el correcto para la división. Esto tiene
la conveniencia de que el CRC del mensaje original con el CRC adjunto es
exactamente cero, por lo que el CRC se puede comprobar simplemente por la
división polinómica y comparando con el resto cero. A veces se realiza una
implementación del CRC con OR exclusivos en el resto de la división
polinómica.
2. Orden de los bits: en ocasiones, el orden en el que se envían las tramas de datos
no corresponden exactamente con la posición que tendrán los bits en la
división polinómica; es decir, que puede que el primer bit enviado sea el de
más peso o viceversa. Este convenio tiene sentido cuando las tramas a enviar
 se envían por puertos series ya que el CRC es comprobado por el hardware de
cada máquina, y cada uno tendrá un convenio conjunto de lectura y
posicionamiento de paquetes para el envió a la capa siguiente.
3. Omisión del orden del bit de más peso del polinomio divisor: algunos
escritores proponen omitir esto, puesto que el bit mayor peso es siempre 1, y
ya que el bit CRC debe ser definido por un (n + 1) bits del divisor, es
innecesario mencionar el divisor mayor peso en el mensaje y en el CRC.

Complementos.

Este tipo de operación se utilizan en las computadoras digitales para simplificar la

operación de sustracción y para manipulaciones lógicas.

Existen 2 tipos de complementos :

a) El complemento de r.
b) El complemento de r-1.

a)El complemento de r.

El complemento de r de un número positivo N en base r con una parte entera de n

dígitos, será definido como el complemento de r a n y se define como rn-N;

Obtener el complemento de 10 de (52520)10

105-52520=47480

Obtener el complemento de 10 de (0.3267)10

100-0.3267=0.6733

Obtener el complemento de 10 de (25.639)10

102-25.639=74.361

Ejemplo : Obtener el complemento de 2 de (101100)2

26-(101100)2 = (100000)2-(101100)2=(0.1010)2

Por lo tanto tendremos que el complemento de 10 de un número decimal se

puede formar dejando todos los ceros significativos sin cambios se resta el primer
dígito del cero menos significativo de 10 y, entonces se restan todos los pocos dígitos
menos significativos menores de 9.

El complemento de 2 puede formarse dejando todos los ceros menos

significativos y el primer dígito diferente de 0 sin cambio, entonces se reemplazan los
1 por 0 y los 0 por 1 en los otros dígitos mas significativos.

b)Complemento de r-1.

Para un número positivo N en base r con una parte entera de n dígitos y una
parte fraccionaria de n dígitos y una parte fraccionaria de m dígitos, el complemento
de r-1 de m se define como rn-r-m-N.
Ejemplos :

Obtener el complemento de 9 de (52520)10

105-100-52520=47479

Obtener el complemento de 9 de (0.3267)10

100-10-4-0.3267=0.6732

Obtener el complemento de 9 de (25.639)10

102-10-3-25.639=74.36

Obtener el complemento de 1 de (101100)2

26-20-101100=10011

Obtener el complemento de 1 de (0.0110)2

20-2-4-0.0110=

Por lo tanto deducimos que :

El complemento de 9 de un número decimal se forma simplemente al restar cada
dígito de 9. Y el complemento de 1 de un número binario es mas simple, ya que solo
consiste en cambiar los 1 por 0 y los 0 por 1. Puesto que el complemento de r-1 es fácil
de obtener, algunas veces es conveniente usarlo cuando se desea el complemento de r.