PROCEDIMIENTO DE CODIFICACIÓN DE GRUPOS Y CÓDIGOS

  Una función de codificación  Bn es un grupo de®(m, n) e: Bm  codificación si:  Bm} = Ran(e) es un subgrupo deÎe(Bm) = {e(b) / b  Bn donde N es un subgrupo de Bn (a) el elemento de identidad de Bn está en N, (b) si x e y pertenecen a N. Dado que cada elemento de Bn es su propio inverso, no hay necesidad de verificar la propiedad (c).

Para convertir el código binario A en código binario B, la línea de entrada debe proporcionar la combinación de bits de los elementos especificados en el código A, y la línea de salida debe producir la combinación de bits correspondiente del código B. existe.

Ahora realizaremos un ejemplo en el cual se realizara  un circuito mínimo conversor de código exceso-3 (BCD) a 8 4 -2 -1, utilizando sólo inversores.




enga en cuenta que los códigos Excess-3 se basan en códigos BCD y solo pueden generar dígitos decimales hasta 9. De manera similar, el minitérmino de entrada para el código 8 4 -2 -1 fue producido por el código Exceso-3 especificado en la columna mi. Los términos indiferentes también corresponden a términos que no se generan y por lo tanto no aparecen en la salida del código Excess-3.

 

b) Función de conmutación : La función de conmutación a la salida del código 8 4 -2 -1 se puede expresar como una suma de minitérminos ya que no hay condiciones previas.

 

A(E3,E2,E1,E0) = SUMAMINITÉRMINOS (8-12) + SUMAINDIFERENTES (0-2,13-15)
B(E3,E2,E1,E0) = SUMAMINITÉRMINOS (4-7,12) + SUMAINDIFERENTES (0-2,13-15)
C(E3,E2,E1,E0) = SUMAMINITÉRMINOS (4,5,8,9,12) + SUMAINDIFERENTES (0-2,13-15)
D(E3,E2,E1,E0) = SUMAMINITÉRMINOS (4,6,8,10,12) + SUMAINDIFERENTES (0-2,13-15)

d)    Funciones de conmutación minimizadas:

A(E3,E2,E1,E0) = E3
B(E3,E2,E1,E0) = E2
C(E3,E2,E1,E0) = E1'
D(E3,E2,E1,E0) = E0'



Comentarios

Publicar un comentario

Entradas populares de este blog

CÓDIGO HAMMING

Imagen
  En informática, el código de 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 solo un bit, pero no pueden corregirlo.     Si se añaden junto al mensaje más bits detectores-correctores de error y si esos bits se pueden ordenar de modo que diferentes bits de error producen diferentes resultados, entonces los bits erróneos podrían ser identificados. En un conjunto de siete bits, hay solo siete posibles errores de bit, por lo que con tres bits de control de error se podría especificar, además de que ocurrió un error, en qué bit fue.         Hamming estudió los esquemas de codificación existentes, incluido el de dos entre cinco, y generalizó
Leer más

CODIFICACIÓN DE INFORMACIÓN BINARIA Y DEL ERROR

Imagen
  Sistema numérico binario El sistema binario es una técnica de numeración donde solo se utilizan dos dígitos, el 0 y el 1. Cualquier número puede expresarse tanto en el sistema decimal como en el binario. Es un sistema posicional, en el cual cada digito binario (bit) lleva un cierto peso basado en su posición relativo al punto binario (separación de la parte entera y la fraccionaria). 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. Cualquier número binario puede convertirse a su equivalente decimal sumando juntos los pesos de las diferentes posiciones en el número binario que contienen un 1.  En la actualidad, el sistema binario es uno de los más importantes pues su popularidad radica en el uso que se le da en los ordenadores o computadoras. Como estos equipos, a nivel interno, funcionan con dos grados diferentes de voltaje, se utiliza el sistema binario para indicar el apagado, la baja de energía o la etapa
Leer más