Detector de secuencia de diseño 101 (máquina Mealy) – Part 1

Requisito previo: máquinas de Mealy y Moore 
Un detector de secuencias es una máquina de estados secuenciales que toma una string de bits de entrada y genera una salida 1 cada vez que se detecta la secuencia de destino. En una máquina Mealy, la salida depende del estado actual y de la entrada externa (x). Por tanto, en el diagrama, la salida se escribe fuera de los estados, junto con las entradas. El detector de secuencia es de dos tipos: 
 

1. superposición
2. no superpuesto

En un detector de secuencia superpuesta, el último bit de una secuencia se convierte en el primer bit de la siguiente secuencia. Sin embargo, en un detector de secuencias que no se superponen, el último bit de una secuencia no se convierte en el primer bit de la siguiente secuencia. En esta publicación, discutiremos el procedimiento de diseño para detectores de secuencia 101 Mealy que no se superponen. 
 

Ejemplos: 

For non overlapping case
Input :0110101011001
Output:0000100010000

For overlapping case
Input :0110101011001
Output:0000101010000

Los pasos para diseñar un detector de secuencia Mealy 101 no superpuesto son: 
 

Paso 1: Desarrolle el diagrama de estado: el diagrama 
de estado de una máquina Mealy para un detector de secuencia 101 es: 

Paso 2: Asignación de código – 

Regla 1 : los estados que tienen los mismos estados siguientes para una condición de entrada dada deben tener asignaciones adyacentes. 
Regla 2 : Los estados que son los siguientes estados a un solo estado deben recibir asignaciones adyacentes. 
Se da preferencia a la Regla 1 sobre la Regla 2. 

El diagrama de estado después de la asignación del código es: 

Paso 3: Hacer la tabla Estado actual/Siguiente estado: 
usaremos D-Flip Flops para fines de diseño. 

Paso 4: Dibuje K-maps para Dx, Dy y salida (Z) – 

Paso 5: Finalmente implemente el circuito – 

Este es el circuito final para un detector de secuencia no superpuesta Mealy 101.