Se me pide que dibuje el circuito para una máquina de estados en uno de los modelos de código binario y código de Hamming. Sé lo que es una máquina de estado caliente, pero no estoy seguro de cuáles son los otros 2. Google también no ayudó. ¿Algunas ideas?
Si tienes una máquina de estados con N estados, hay varias formas diferentes de codificar esos estados como lógica binaria.
La codificación One-hot asigna un FF a cada estado, por lo que requiere N FFs. Solo un FF tiene el valor 1 (es "caliente") a la vez. Si en cualquier momento, más de un FF es 1, eso es un error.
Binary asigna enteros secuenciales a los estados, y se codifican en \ $ \ lceil \ log_2 N \ rceil \ $ FFs como números binarios sin firmar.
Hamming es similar a la codificación binaria, excepto que se agregan suficientes FF adicionales para que las asignaciones de estado sean códigos de Hamming que sean capaces de corregir errores de bit único y detectar bit doble errores Un detector de errores que supervisa los valores de estado puede determinar que se ha producido un error y corregirlo. Si la codificación binaria requiere \ $ M = \ lceil \ log_2 N \ rceil \ $ FFs, la codificación de Hamming requiere un \ $ \ lceil \ log_2 M \ rceil + 1 \ $ FFs.
Lea otras preguntas en las etiquetas digital-logic flipflop state-machines