Pregunta de circuito lógico

Question

Ahora tengo una tarea cuestión que no está muy claro para mí.

"La construcción de una máquina de estados finitos que acepta una base de 2 valor introducido un bit a la vez con el bit más significativo primero. La máquina de salida es 1 si el número introducido hasta el momento (es decir, estado actual) refleja 2 mod 3 más, la salida es 0."

ahora tendría que construir una tabla de verdad, así como un circuito lógico.

Estoy confundido en donde dice 1 bit a la vez con el bit más significativo primero. Por lo que el bit más significativo sería de 1 en la base 2, pero me gustaría no tener que usar más de un bit por ciclo para que la estructura de esta? Así que sería un error en la pregunta, o me estoy perdiendo algo.

Gracias de antemano

Answer 1

Cuando la lectura de un número, el MSB primero, sólo es necesario mantener un seguimiento de la anterior valor del modulo 3, no sólo el total valor anterior, que es fácilmente alcanzable con una simple tabla de transición y tres estados. Si la entrada es cero, el seguimiento de las transiciones puede ser demostrado que se producen:

• 0 -> 0
• 1 -> 2
• 2 -> 1

Si la entrada es 1, el seguimiento de las transiciones se producen en su lugar:

• 0 -> 1
• 1 -> 0
• 2 -> 2

de acuerdo a las reglas de la aritmética modular.

Answer 2

Ok, aquí está más detalle. El diagrama de estado para la implementación de esta máquina de Moore se parece a esto; Una máquina de Moore es uno donde los estados que son las salidas. Siempre recuerdo esto como máquinas de Mealy son más complicadas. A partir de este diagrama de estado el próximo estado y de excitación se pueden crear tablas. Se parecen a esto;

Los mapas de Karnaugh para cada J y K de entrada se utilizan para venir para arriba con la lógica. La lógica se puede ver en este esquema; Una simulación de este esquema muestra una cadena de entrada que hace que la máquina de estado de 0 a 1 y a 0 de partida en 2us. De Modo Que X = 1,1,0. A partir de un 6us la máquina va de 0 a 1 a 2 y se queda allí para X = 1,0,1,1. A las 10 nos la máquina va de 2 a 1 a 0 para las entradas de 1,0. Este ha ejercido todos los transistion posible. Aquí está la salida de la simulación;