¿es correcto el diagrama dibujado para detectar una secuencia de tres o más 1's?

3

Vi este diagrama en mi libro de texto para el problema:

Supongamos que deseamos diseñar un circuito que detecte una secuencia de tres o más 1 consecutivos en una serie de bits que llegan a través de una línea de entrada (es decir, la entrada es un bit serie) transmisión)

Este es el diagrama que sugiere el libro.

sisignificaquehemosleídoi1consecutivosdelaentrada(s3significa3omás1consecutivos)ys0eselestadodeinicio.

Miproblemaescuandoestamosenelestados2yleemosun1enlaentrada.Lasalidasiguesiendo0,mientrasquedeberíacambiara1.

ytambiéncuandoestamosenelestados3yleemosun0,lasalidasiguesiendo1,mientrasquedeberíacambiara0.

miimplementaciónharinosa(excluyendoalgunosarcos)es

aquí no tenemos los problemas anteriores.

Sé que la primera es una implementación de Moore, mientras que la segunda es una implementación de Mealy.

PERO no deberían hacer lo mismo.

    
pregunta kiyarash

1 respuesta

3

Sí, son lo mismo. En una máquina Moore, las salidas están asociadas con los estados, mientras que en una máquina Mealy, están asociadas con los bordes.

Esto significa que una máquina Mealy a menudo puede tener menos estados que la máquina Moore correspondiente. En este ejemplo específico, sus estados s2 y s3 podrían combinarse, ya que tienen el mismo conjunto de bordes de salida; vería esto si incluyera los bordes que faltan.

¡Eso no quiere decir que la máquina Mealy tenga menos flip-flops! Además de los flip-flops que mantienen el estado interno, cada salida también necesita un flip-flop. En este ejemplo, la máquina Moore requiere dos flip-flops, pero la máquina Mealy requiere un total de tres.

    
respondido por el Dave Tweed

Lea otras preguntas en las etiquetas