UNIVERSIDAD FERMIN TORO

FACULTAD DE INGENIERIA
ESCUELA DE INGENIERÍA ELECTRICA

Alumno: Carlos J. Reinoso G.

V-19.431.320
Circuitos Digitales SAIA-A
 ¿Qué es código BCD 8421?
El código BCD (binario decimal codificado) es una forma directa asignada
a un equivalente binario. Es posible asignar cargas a los bits binarios de acuerdo
a sus posiciones. Las cargas en el código BCD son 8, 4, 2, 1.
Ejemplo:
Para representar el digito decimal 6 en código BCD sería: 0110
Ya que 0 x 8 + 1 x 4 + 1 x 2 ÷ 0+1 = 6.

¿Que es el código Exceso -3?

Es un código decimal que se ha usado en algunos computadores viejos.

Este último es un código sin carga, cuya asignación se obtiene del
correspondiente valor en BCD una vez se haya sumado 3.
Los números se representan en computadores digitales en binario o
decimal a través de un código binario. Cuando se estén especificando los datos,
el usuario gusta dar los datos en forma decimal. Las maneras decimales
recibidos se almacenan internamente en el computador por medio del código
decimal. Cada digito decimal requiere por lo menos cuatro elementos
de almacenamiento binario.
Los números decimales se convierten a binarios cuando
las operaciones aritméticas se hacen internamente con números representados
en binario. Es posible también realizar operaciones aritméticas directamente en
decimal con todos los números ya dejados en forma codificada. Por ejemplo, el
número decimal 395, cuando se convierte a binario es igual a 112221211 y
consiste en nueve dígitos binarios. El mismo número representado alternamente
en BCD, ocupa cuatro bits para cada digito decimal para un total de 12 bits:
001110010101
 ¿Qué es el código gray?

Es un sistema de numeración binario en el que dos palabras consecutivas

difieren solamente en uno de sus dígitos. El código Gray fue diseñado
originalmente para prevenir señales ilegales (señales falsas o viciadas en la
representación) de los switches electromecánicos, y actualmente es usado para
facilitar la corrección de errores en los sistemas de comunicaciones, tales como
algunos sistemas de televisión por cable y la televisión digital terrestre.

El código Gray es otro tipo de código basado en un sistema binario pero

de una construcción muy distinta a la de los demás códigos.
Su principal característica es que 2 números sucesivos, cualesquiera, solo varían
en 1 bit.

Esto se consigue mediante un proceso poco riguroso que consiste en:

0 0 0 00 Se escribe en una columna los dígitos 0 y 1

1 1 1 01 Se toma una línea imaginaria en la base de la columna
-- -- --- Se reproduce la columna bajo la línea como si de un espejo
1 11 se tratase
0 10 Se rellenan las dos zonas con 0s y con 1s

Por tanto, para un código Gray de n bits se toma el correspondiente Gray

de n-1 bits, se le aplica simetría y se rellena su parte superior con 0s y la parte
inferior de 1s.Esta codificación no tiene nada que ver con un sistema de
cuantificación. En efecto, los términos 000, 101, no denotan un valor matemático
real (a diferencia de los demás códigos) sino uno de los X valores que puede
tomar una variable. Por lo tanto, se trata de hallar, partiendo de una variable que
pueda tomar X valores, se toma un n suficiente como para que 2n>a X y ordenar
estos estados de la variable conforme a las normas de Gray de cambio entre dos
estados sucesivos.
 ¿Qué es el código Hamming?

Es un código detector y corrector de errores que lleva el nombre de su

inventor, Richard Hamming. En los datos codificados en Hamming 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 Hamming 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. El valor de cada bit de paridad
se escoge de modo que el total de unos en un número específico de bits sea par,
y estos grupos se escogen de tal forma que ningún bit de información se cubra
con la misma combinación de bits de paridad. Es lo anterior lo que proporciona
al código su capacidad de corrección.

Para cada bit de paridad en la posición 2k, su grupo de bits de información

correspondiente incluye todos esos bits de información correspondiente cuya
representación binaria tenga un uno en la posición 2k. La siguiente tabla muestra
los grupos de paridad para un código de hamming de 7 bits o sea de la forma 2m-
1 con m = 3. En este ejemplo, los bits de información son 4 y los bits de paridad
son 3. Los bits de información están en las posiciones 7, 6, 5 ,3. Los bits de
paridad están en las posiciones 1, 2, 4.

Ejemplo:
Consideremos la palabra de datos de 7 bits "0110101". Para ver cómo se
generan y utilizan los códigos Hamming para detectar un error, observe las tablas
siguientes. Se utiliza la d para indicar los bits de datos y la p para los de paridad.
En primer lugar los bits de datos se insertan en las posiciones apropiadas
y los bits de paridad calculados en cada caso usando la paridad par.

p1 p2 d1 p3 d2 d3 d4 p4 d 5 d6 d7

Palabra de datos (sin

0 1 1 0 1 0 1
paridad):

p1 1 0 1 0 1 1

p2 0 0 1 0 0 1
p3 0 1 1 0

p4 0 1 0 1

Palabra de datos (con

1 0 0 0 1 1 0 0 1 0 1
paridad):

Cálculo de los bits de paridad en el código Hamming

La nueva palabra de datos (con los bits de paridad) es ahora

"10001100101". Consideremos ahora que el bit de la derecha, por error,
cambia de 1 a 0. La nueva palabra de datos será ahora "10001100100".
Sin errores

Prueba Bit de
p p d p d d d p d d d
de comproba
1 2 1 3 2 3 4 4 5 6 7
paridad ción

Palabr
a de
datos 1 0 0 0 1 1 0 0 1 0 1 1
recibid
a:

p1 1 0 1 0 1 1 Correcto 0

p2 0 0 1 0 0 1 Correcto 0

p3 0 1 1 0 Correcto 0

p4 0 1 0 1 Correcto 0
 Comprobación de los bits de paridad (con primer bit de la derecha sin
cambiar)

Con errores

Prueba Bit de
p p d p d d d p d d d
de comprobaci
1 2 1 3 2 3 4 4 5 6 7
paridad ón

Palabr
a de
datos 1 0 0 0 1 1 0 0 1 0 0 1
recibid
a:

p1 0 0 1 0 1 0 Error 1

p2 1 0 1 0 0 0 Error 1

Correct
p3 0 1 1 0 0
o

p4 1 1 0 0 Error 1

Si se analiza en la tabla anterior la paridad que se debe obtener a

la derecha tras la llegada del mensaje sin errores debe ser siempre 0 (por
cada fila), pero en el momento en que ocurre un error esta paridad cambia
a 1, de allí el nombre de la columna "prueba de paridad 1". Se observa
que en la fila en que el cambio no afectó la paridad es cero y llega sin
errores.
El paso final es evaluar los bits de paridad (recuerde que el fallo se
encuentra en d7). El valor entero que representan los bits de paridad es
11 (si no hubieran ocurrido errores este valor seria 0), lo que significa que
el bit décimo primero de la palabra de datos (bits de paridad incluidos) es
el erróneo y necesita ser cambiado.
 p4 p3 p 2 p1

Binario 1 0 1 1

Decimal 8 2 1 Σ = 11

Cambiando el bit décimo primero 10001100100 se obtiene de

nuevo 10001100101. Eliminando los bits de patrón de la paridad no se
tienen en cuenta los bits de paridad. Si el error se produjera en uno de
ellos, en la comprobación sólo se detectaría un error, justo el
correspondiente al bit de paridad causante del mismo.

¿Qué es el código de paridad par e impar?

El código de control de errores más sencillo es el de control de paridad

simple, el cual se basa en añadir a la palabra código un digito cuyo valor
dependerá de los valores de los dígitos que forman la palabra.
Existen dos métodos de control de paridad simple:

Paridad Par: Es aquel el cual consiste en añadir un “1” si la palabra original

contiene un número impar de unos y un “0” si contiene un numero par de unos.

Paridad Impar: En el cual consiste en añadir un “1” si la palabra original contiene

un número par de unos y se añadirá un “0” si contiene un número impar de unos.
En este otro caso todas las palabras del código tendrán un número impar de
unos.
De esta forma si se produce un error en un bit este será detectado.
Aunque este sistema es capaz de detectar un número impar de errores, no es
capaz de detectar un número par de errores.
 ¿A QUE LLAMAMOS SUMA BINARIA?
La suma binaria es semejante a la suma decimal, con la diferencia de que
se manejan solo dos dígitos (0 y 1), y que cuando el resultado excede de
los símbolos utilizados se agrega el exceso (acarreo) a la suma parcial siguiente
hacia la izquierda. Las tablas de sumar son:

Tabla del 0 Tabla del 1

0+0=01+0=1

0 + 1 = 1 1 + 1 =10 (0 con acarreo 1)

Ejemplo: Sumar los números binarios 100100 (36) y 10010 (18)

1 0 0 1 0 0………………………36
1 0 0 1 0…………………….+ 18
1 1 0 1 1 0………………………54

SUMA DE DOS NÚMEROS BINARIOS

Sean los números binarios 00102 y 01102

Primer paso
De la misma forma que hacemos cuando sumamos números del
sistema decimal, esta operación matemática la comenzamos a realizar
de derecha a izquierda, comenzando por los últimos dígitos de ambos
sumandos, como en el siguiente ejemplo:

En la tabla de suma de números binarios podemos comprobar que 0 + 0 = 0

Segundo paso
Se suman los siguientes dígitos 1 + 1 = 10 (según la tabla), se escribe
el “0” y se acarrea o lleva un “1”. Por tanto, el “0” correspondiente a
tercera posición de izquierda a derecha del primer sumando, adquiere
ahora el valor “1”.

Tercer paso

Al haber tomado el “0” de la tercera posición el valor “1”, tendremos que

sumar 1 + 1 = 10. De nuevo acarreamos o llevamos un “1”, que
tendremos que pasar a la cuarta posición del sumando.
Cuarto paso

El valor “1” que toma el dígito “0” de la cuarta posición lo sumamos al

dígito “0” del sumando de abajo. De acuerdo con la tabla tenemos que
1+ 0 = 1.

El resultado final de la suma de los dos números binarios será: 1 0 0 0.

COMPLEMENTO A I

El complemento a uno de un número binario se define como el valor

obtenido al invertir todos los bits en la representación binaria del número
(intercambiando 0 por 1 y viceversa). Los complementos del número se
componen como el negativo del número original, en algunas operaciones
aritméticas. Dentro de una constante (de -1), el complemento a uno se comporta
como el negativo del número original con adición binaria. Sin embargo, a
diferencia del complemento a dos, estos números no han tenido un uso
generalizado debido a problemas tales como el desplazamiento de -1, que negar
cero da como resultado un patrón distinto de bit cero negativo, menos simplicidad
con el préstamo aritmético.

Un sistema de complemento a uno o el complemento aritmético de uno es

un sistema donde los números negativos están representados por el inverso de
las representaciones binarias de sus correspondientes números positivos. En tal
sistema, un número es negado (convertido de positivo a negativo o viceversa)
calculando el complemento de los unos. Un sistema de numeración de
complementos de N-bit sólo puede representar enteros en el rango − (2N−1−1) a
2N−1−1 mientras que el Complemento a dos puede expresar −2N−1 a 2N−1−1.

El sistema de numeración binaria de complemento a uno se caracteriza

por el complemento bit de cualquier valor entero que es el negativo aritmético
del valor. Es decir, invertir todos los bits de un número (el complemento lógico)
produce el mismo resultado que restar el valor de 0.

Muchas computadoras tempranas, incluyendo el CDC 6600, el LINC, el

PDP-1 y el UNIVAC 1107, usaron la notación de complemento a uno. Los
sucesores del CDC 6600 continuaron usando el complemento a uno hasta finales
de la década de los 80, y los descendientes de UNIVAC 1107 (la serie UNIVAC
1100/2200) todavía lo hacen, pero la mayoría de las computadoras modernas
usan el complemento a dos, en este caso los números positivos se representan
igual que en signo y magnitud. Los negativos se representan complementando
todos los bits

COMPLEMENTO A II

El complemento a II de un numero binario se obtiene tomando el complemento

a 1 y sumándole 1 al bit menos significativo. A continuación se muestra este
proceso para el numero 1001=9.

Cuando se agrega el bit de signo 1 al MSB, el número complemento a 2 con

signo se convierte en 10111 y es el número equivalente al -9.