Diseñe un detector de secuencia que detecte cuando la secuencia “10”

Navega tus respuestas
-2

Diseñe un detector de secuencia que detecte cuándo se produce la secuencia “10” en un flujo de entrada (entrada de bit único). Al detectar "10", el detector producirá una salida de "0", de lo contrario, la salida será "1". Diseñe el detector de secuencia usando AMBOS modelos de Mealy y Moore. Para cada diseño de modelo, proporcione: yo. Diagrama de estado ii. Tabla de estado iii. La salida y las expresiones de entrada de los FFs

¿Qué se entiende por entrada de un solo bit? He intentado descubrir cómo hacerlo, pero la mayoría de los ejemplos utilizan 1011 o 110 pero no '10'.

    
pregunta Shafiqaa Onn

1 respuesta

2

Un solo bit es un bit de una secuencia de bits.

Sus ejemplos con 1011 y 110 son flujos de bits, cada uno compuesto por un número de bits.

Por ejemplo, la secuencia 1011 se compone de 4 bits individuales. Lo más probable es que deban ingresarse correctamente primero (bit menos significativo, o LSB, primero), por lo que la secuencia de bits sería: 

In
1
1
0
1

Para esa secuencia a medida que se ingresa cada bit, se espera que el diseño de su máquina Mealy genere: 

In Out
1  1
1  1
0  1
1  0

ya que estaría recordando el estado anterior del último bit que vio. Recuerde: las máquinas Mealy son FSM, por lo que un valor de entrada cambiaría un estado, y la salida depende del valor de entrada y el estado actual.

Para la máquina Moore, dado que la salida está determinada únicamente por el estado actual, las entradas tendrían que desencadenar diferentes cambios de estado para formar el valor de salida en lugar de tener un estado para el valor del bit anterior.

Ahora tome su lápiz y papel y dibuje las máquinas que producirían esa salida.

    
respondido por el Majenko

Lea otras preguntas en las etiquetas

¿Cómo encuentra la PCB correcta? ¿Cómo obtener una salida pulsada con BJT? [cerrado]