Organización Computacional

Sección A
201403552
Juan Carlos Aragón Bámaca

Códigos Binarios

Que significa codificar

Transformar o encriptar el contenido de un mensaje empleando para ello un
código particular de palabras, letras, números o signos.

Códigos Binarios Numéricos

BCD

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.

En BCD cada cifra que representa un dígito decimal (0, 1,...8 y 9) se representa
con su equivalente binario en cuatro bits (nibble o cuarteto) (esto es así porque es
el número de bits necesario para representar el nueve, el número más alto que se
puede representar en BCD).
Aplicació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).
Gray o Reflejo
El código Gray es un tipo especial de código binario que no es ponderado (los
dígitos que componen el código no tienen un peso asignado). Su característica es
que entre una combinación de dígitos y la siguiente, sea ésta anterior o posterior,
sólo hay una diferencia de un dígito.
Origen
El código binario reflejado fue aplicado para acertijos matemáticos antes de ser
usado para la ingeniería. El ingeniero francés Émile Baudot le dio una aplicación al
código de Gray en 1878 en telegrafía, trabajo por el cual fue condecorado con la
Legión de Honor.
Aplicación
se emplea como parte del algoritmo de diseño de los mapas de Karnaugh, los
cuales son, a su vez, utilizados como "herramienta de diseño" en la
implementación de circuitos combinacionales y circuitos secuenciales. La vigencia
del código Gray se debe a que un diseño digital eficiente requerirá transiciones
más simples y rápidas entre estados lógicos (0 ó 1), por ello es que se persiste en
su uso, a pesar de que los problemas de ruido y potencia se hayan reducido con la
tecnología de estado sólido de los circuitos integrados.
Exceso 3
El código Exceso 3 se obtiene sumando “3” a cada combinación del código BCD
natural. Ver la tabla inferior. El código exceso 3 es un código en donde la
ponderación no existe (no hay “pesos” como en el código BCD natural y código
Aiken). Al igual que el código Aiken cumple con la misma característica de
simetría. Cada cifra es el complemento a 9 de la cifra simétrica en todos sus
dígitos.

ASCII

es un código de caracteres basado en el alfabeto latino, tal como se usa en inglés

moderno. 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.

El código ASCII utiliza 7 bits para representar los caracteres, aunque inicialmente
empleaba un bit adicional (bit de paridad) que se usaba para detectar errores en la
transmisión. A menudo se llama incorrectamente ASCII a varios códigos de
caracteres de 8 bits que extienden el ASCII con caracteres propios de idiomas
distintos al inglés

Codigo de Error
Tipos de error
Paridad

Este valor del bit de paridad se determina de forma que el número total de bits 1 a
transmitir sea par (código de paridad par) o impar (código de paridad impar).

Así, para el código de paridad par el número de unos contando el carácter original
y el bit de paridad tiene que ser par. Por lo tanto, el bit de paridad será un 0 si el
número total de unos a transmitir es par y un 1 para un número impar de unos.

Por el contrario, para el código de paridad impar el número de unos contando el

carácter original y el bit de paridad ha de ser impar. De esta forma, el bit de
paridad será un 0 si el número total de unos es impar y un 1 para un número par
de unos.

Normalmente el bit de paridad se añade a la izquierda del carácter original.

Los códigos de paridad se usan en telecomunicaciones para detectar, y en

algunos casos corregir, errores en la transmisión
C. R. C.
El CRC es una función diseñada para detectar cambios accidentales en datos de
computadora y es comúnmente usada en redes digitales y dispositivos de
almacenamiento (como discos duros).
El CRC es una función diseñada para detectar cambios accidentales en datos de
computadora y es comúnmente usada en redes digitales y dispositivos de
almacenamiento (como discos duros).
Si coinciden ambos códigos CRC, entonces se asume que el bloque no contiene
errores (existe una remota posibilidad de que haya un error sin detectar). El
nombre "control/comprobación de redundancia cíclica" se debe a que se "controla"
(verificación de datos) un código redundante (no agrega nueva información, el
código CRC representa el mismo bloque de datos) y el algoritmo está basado en
códigos cíclicos. Es importante destacar que el número de caracteres de entrada a
la función CRC puede tener cualquier longitud, pero siempre producirá un código
CRC de igual longitud.
Matriz Haming
En los datos codificados en Haming se pueden detectar errores en un bit y
corregirlos, sin embargo no se distingue entre errores de dos bits y de un bit (para
lo que se usa Haming extendido). Esto representa una mejora respecto a los
códigos con bit de paridad, que pueden detectar errores en sólo un bit, pero no
pueden corregirlo.

Complementos en bases numéricas

Complemento a 9 y 10
El complemento a 9 de un número se halla por sustracción a 9 de cada dígito
decimal.
El complemento a 10 de un número es igual al complemento a 9 añadiéndole
después 1.
Complemento a 1 y 2
Se obtiene escribiendo el opuesto al bit correspondiente, es decir, si es un 1 se
pone un 0 y viceversa.

El complemento a 2 se puede hallar de 2 maneras distintas.

La 1ª forma consistiría en hallar primero el complemento a 1, y una vez hallado

éste le sumariamos 1.

La 2ª forma consistiría en hallar la resta del número a complementar con respecto

al número que empiece por 1 y vaya seguido de tantos ceros como bits tenga el
número a complementar.