pregunta del circuito lógico

4

Ahora tengo una pregunta sobre la tarea que no me queda muy clara.

"Construya una máquina de estados finitos que acepte un valor base 2 ingresado bit a bit con el bit más significativo primero. La salida de la máquina es 1 si el número ingresado hasta ahora (es decir, el estado actual) refleja 2 mod 3, de lo contrario 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. Entonces, el bit más significativo sería 1 en la base 2, pero ¿no tendría que usar más de un bit por ciclo para estructurar esto? Entonces, ¿sería un error en la pregunta o me falta algo?

Gracias de antemano

    
pregunta 1011 1110

2 respuestas

3

Ok, aquí hay más detalles. El diagrama de estado para implementar esto como una máquina de Moore se parece a esto; AMooreLamáquinaesaquellaenlaquelosestadossonlassalidas.SiemprerecuerdoestoyaquelasmáquinasMealysonmáscomplicadas.Desdeestediagramadeestadosepuedencrearlassiguientestablasdeestadoydeexcitación.Sevenasí;

LosmapasdeKarnaughparacadaentradaJyKseutilizanparagenerarlalógica.Lalógicasepuedeverenesteesquema; Unasimulacióndeesteesquemamuestraunacadenadeentradaquehacequelamáquinapasedelestado0al1yvuelvaa0apartirdelas2us.EntoncesX=1,1,0.Apartirde6,lamáquinapasade0a1a2ypermaneceallíparaX=1,0,1,1.En10uslamáquinavade2a1a0paralasentradas1,0.Estohaejercidotodalatransicionposible.Aquíestálasalidadelasimulación;

    
respondido por el owg60
3

Al leer un número, primero MSB, solo necesita realizar un seguimiento del valor anterior módulo 3 , no solo del valor anterior general, que se puede lograr fácilmente con una tabla de transición simple y tres estados . Si la entrada es cero, se puede mostrar que ocurren las siguientes transiciones:

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

Si la entrada es 1, en su lugar se producen las siguientes transiciones:

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

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

    
respondido por el Andrey Akhmetov

Lea otras preguntas en las etiquetas