Máquina de estados finitos de 4 bits con 6 estados y reinicio síncrono usando D Flip-Flops

3

Recientemente, comencé a estudiar electrónica digital y me topé con un muro intentando descubrir cómo diseñar FSM. En este momento, estoy intentando diseñar el FSM en el título que genera los siguientes estados: 1101 - > 1011- > 0111- > 0101- > 0011- > 0010. ¿Estoy en lo cierto al decir que esta es una máquina Moore y que habrá 4 DFF en este circuito? ¿Y cuáles son las entradas para el circuito?

Ahora necesito crear los mapas de Karnaugh y aquí es donde estoy realmente atascado. Entiendo los mapas de K y puedo crearlos, pero no entiendo cómo determina cuántos mapas de K se necesitan, y qué incluye el eje xy el eje de los mapas k cuando se diseña un FSM.

Esto es lo que he encontrado hasta ahora:

EDIT

MapadeKarnaughdel3erbit:

    
pregunta KOB

1 respuesta

2

Según el diagrama y la explicación de su estado, tiene todo lo que necesita allí.

Para cada registro (tienes 4), debes crear un Mapa de Karnaugh que determine qué valor se registrará en ese registro en cada ciclo de reloj.

El siguiente valor para cada registro de estado dependerá del estado actual en su totalidad (es decir, de todos los registros de estado) y de cualquier otra entrada (en su caso, solo se restablecerá). Así que construye tu Mapa de Karnaugh usando esas entradas.

Cada uno de sus estados tiene un valor de 4 bits (por ejemplo, su estado de inicio es 1101). Por lo tanto, necesitará 4 registros para mantener el valor que indica el estado actual. Así, por ejemplo, permite llamar a los registros de estado \ $ \ left (S_3, S_2, S_1, S_0 \ right) \ $, donde el estado inicial sería decir \ $ S_3 = 1 \ $, \ $ S_2 = 1 \ $, \ $ S_1 = 0 \ $, y \ $ S_0 = 1 \ $. También permite llamar a la señal de reinicio \ $ R \ $.

Tendrás mapas que se parecen a algo como:

$$ \ begin {array} {c c c | cc} S_0 & &erio; R & 0 & 0 & 0 & 0 & 1 & 1 & 1 & 1 \\     &erio; &erio; S_3 & 0 & 0 & 1 & 1 & 1 & 1 & 0 & 0 \\     &erio; &erio; S_2 & 0 & 1 & 1 & 0 & 0 & 1 & 1 & 0 \\ S_0 & S_1 & \\ \ hline 0 & 0 & &erio; &erio; &erio; &erio; &erio; 1 & 1 & 1 & 1 \\ 0 & 1 & &erio; 1 & &erio; &erio; &erio; 1 & 1 & 1 & 1 \\ 1 & 1 & &erio; 0 & 1 & &erio; 1 & 1 & 1 & 1 & 1 \\ 1 & 0 & &erio; &erio; 1 & 1 & &erio; 1 & 1 & 1 & 1 \\ \ end {array} $$

He sido extremadamente amable y he rellenado el mapa para \ $ S_0 \ $ para ti según tu próxima tabla de estado. Te dejaré hacer y completar los otros tres mapas.

Una vez que tenga sus cuatro mapas, sabrá la lógica para cada uno de los registros estatales.

    
respondido por el Tom Carpenter

Lea otras preguntas en las etiquetas