Línea serial Cierto dispositivo transmite datos por una línea serial

Línea serial
Cierto dispositivo transmite datos por una línea serial sincronizada con una señal de reloj.
Los datos van codificados de tal manera que en las hileras de bits transmitidos nunca se
envía un bit diferente al anterior y al posterior a la vez; es decir, nunca aparece un 0 en
medio de dos unos, ni un 1 en medio de dos 0. Sin embargo, el canal de comunicación si
está propenso a cometer errores que en la gran mayoría de las veces cambia un único bit
dentro de un vecindario pequeño de bits a su alrededor. Por ejemplo, si el dispositivo
transmite la hilera a) indicada a continuación, al otro extremo de la línea, el receptor del
mensaje podría recibir la hilera b). Note que bajo b) se han marcado los errores de
transmisión.
a. 00001111110001100110011111100000000000111111111
b. 00001101110001100110011101100001001000111011111


 

Diseñe un circuito simplificado que reciba por dos líneas de entrada el mensaje
transmitido y el reloj, y produzca de salida el mensaje con los errores corregidos. Es claro
que algunos posibles errores no se podrán detectar, como un bit que cambia en posiciones
frontera entre unos y ceros. Diremos que el circuito corrige muchos, pero no todos los
errores producidos. Por su carácter previsorio, el circuito guarda siempre el bit más
reciente y lo envía a la salida hasta haber leído el siguiente. Por tanto, el circuito requiere
de un valor inicial extra de bit que usted puede definir como 0 mediante una línea de reset,
y no devolverá el último bit leído. Como memoria, suponga que usted dispone de un
registro compuesto por dos Flip Flops D con líneas de carga y Reset que se activan en
alto (uno) y un reloj.




(10 %) Diseñe un diagrama de estado, o máquina de estados para este circuito.
(10 %) Diseñe la tabla de estados (o de excitación) del circuito.
(10 %) Encuentre las ecuaciones de entrada para los bits del registro.
(10 %) Dibuje el circuito resultante.