Mealy machine para detectar una secuencia de 2 entradas

1

Tengo la siguiente asignación para un proyecto en la universidad y tengo algunas preguntas al respecto.

Usted debe diseñar un diagrama de estado de Mealy para un bloqueo digital. Suponga que dos botones pulsadores, A y B, están disponibles para ingresar a la combinación. Un enclavamiento electromecánico garantiza que los botones no pueden activarse simultáneamente. La cerradura debe tener las siguientes características:

La combinación es A-A-B-A-B-A. Si esta secuencia se ingresa correctamente, se afirma una señal de salida que hace que el bloqueo se abra.

Para cualquier estado, tres pulsos B en una fila deben garantizar que el control vuelva a su estado inicial.

Cuando se produce cualquier uso fuera de secuencia del botón A, se confirma una salida que hace sonar una campana para advertir que se está manipulando el bloqueo.

Una vez que el bloqueo está abierto, presionar A o B hará que el bloqueo se cierre sin señalar un error. Dibuja un diagrama de estado de Mealy para esta máquina de estados finitos. Indique qué representa cada estado y qué condiciones de entrada provocan cambios de estado y salida. Es posible que no se haya especificado todo, así que anote cualquier suposición que haga.

Tengo que implementar esto usando solo chanclas MUX y JK. Mi progreso hasta ahora:

-Tengo 10 estados en los que la máquina puede estar:

S0 - > nada ha pasado todavia

S1 - > entrada = A

S2 - > entrada = AA

S3 - > input = AAB

S4 - > input = AABA

S5 - > input = AABAB

S6 - > input = AABABA (la salida debería ser 1 cuando lleguemos a este estado)

S7 - > entrada = B

S8 - > entrada = BB

S9 - > input = A (esto activaría la alarma)

-Ahora tengo que usar 4 JK flip-flops (ya que los estados se escribirían como Q3, Q2, Q1, Q0), así que tengo una tabla de verdad gigante para el estado actual (Q3,2,1,0) , entrada (A y B), siguiente estado y cada flip-flop JK

: luego procedí a dibujar diagramas de Karnaugh para cada una de las funciones J y K y minimizarlos tanto como pueda (pero todavía son realmente MUY largos).

Ahora, lo único que quedaría sería hacer el circuito y esta es la parte donde estoy atascado. Teniendo tantas variables (Q3,2,1,0, A y B), ¿cómo debo comenzar a hacer el circuito equivalente? Cualquier ayuda sería muy apreciada :)

EDIT2: eliminó una pregunta

    
pregunta Xzenon

1 respuesta

1

No, una puerta XOR no ayudará. En este tipo de diagrama de estado, está implícito que en cualquier estado, hay tres entradas posibles: sin botón, botón A o botón B. Cuando no se presiona ningún botón, siempre se mantiene en el estado actual, pero al presionar cualquiera de los botones, es necesario avanzar a algún otro estado que dependa de qué botón sea.

En cuanto a la implementación con muxes, en realidad es bastante sencillo. Simplemente usaría cuatro muxes 2: 1 para convertir los FF de JK en FFs D (controla la entrada K con la negación de la entrada J) y luego uso cuatro muxes de 64: 1 para implementar la tabla de transición de estado directamente, es decir, crear una ROM de 64 × 4 fuera de ellos, donde las entradas de selección a los muxes son Q3, Q2, Q1, Q0, B y A.

    
respondido por el Dave Tweed

Lea otras preguntas en las etiquetas