¿Tabla de salida equivalente al diagrama de estado?

1

Tengo el siguiente diagrama de estado para el que se supone que debo construir una tabla de salida. Tengo la respuesta, pero no entiendo cómo derivaron esta tabla de salida. Si alguien pudiera explicarme una de las líneas de la tabla, para aclararlo, ¡sería genial!

Aquí está la pregunta:

Construya una tabla de estado y salida equivalente al diagrama de estado a continuación. Tenga en cuenta que el diagrama se dibuja con la convención de que el estado no cambia a excepción de las condiciones de entrada que se muestran explícitamente:

Aquíestálatabla:

Un ejemplo para mí es: Para la fila B, ¿por qué son las transiciones B, B, B, D, D? ¿Y la salida Z1 = 1, Z2 = 0?

Otra pregunta de ejemplo para mí es que, para S = C, el diagrama muestra que la transición al estado de G es 10, ¿por qué entonces G no se rellena con 10 en la tabla?

    
pregunta AOE

1 respuesta

2

La columna de la izquierda, S, es el estado actual. Las siguientes cuatro columnas son para indicar en qué estado estarían si las entradas xey fueran 00, 01, 10 u 11, respectivamente. Las dos columnas de la derecha son los valores de las salidas z1 y z2 son para cualquier estado actual.

Mire el diagrama y vea que z1 y z2 en el diagrama coinciden con lo que z1 y z2 están en la tabla para cualquier estado dado.

Cuando estás en el estado B, solo puedes hacer la transición a otro estado, D, y solo si la entrada x es un 1. Eso es lo que significa la x junto a la flecha que va de B a D en el diagrama. Si decía x ', eso significa que la transición de B a D ocurre solo cuando x es un 0. La variable y no importa cuando se realiza la transición del estado B al estado D.

Es por eso que las primeras dos columnas xy son B y las segundas dos son D.

Observe las transiciones del estado A al estado E y del estado C al estado G. La condición de entrada xy en ambas transiciones es cuando x es 0 AND y es 1. La función booleana es "no x AND y".

Si aún no conoce el Álgebra Booleana, es un requisito previo antes de acercarse a tablas y diagramas de transición de estado más complejos.

    
respondido por el Skateboarder

Lea otras preguntas en las etiquetas