Supongamos que queremos diseñar un circuito síncrono que procese una string de 0 y 1. Dada una string, produce otra string reemplazando el primer 1 en cualquier subsecuencia de 1 consecutivos por un 0. Considere el siguiente ejemplo.
Input sequence : 00100011000011100 Output sequence : 00000001000001100
Una Mealy Machine es una máquina de estado en la que tanto el siguiente estado como la salida son funciones del estado actual y la entrada actual.
El circuito mencionado anteriormente se puede diseñar como una máquina Mealy de dos estados. Los estados en la máquina Mealy se pueden representar usando valores booleanos 0 y 1. Denotamos el estado actual, el siguiente estado, el siguiente bit entrante y el bit de salida de la máquina Mealy mediante las variables s, t, b e y respectivamente .
Suponga que el estado inicial de la máquina Mealy es 0.
¿Cuáles son las expresiones booleanas correspondientes a t e y en términos de s y b?
(A) t = s+b
y = sb
(B) t = b
y = sb
(C) t = b
y = sb’
(D) t = s+b
y = sb’
Respuesta: (B)
Explicación:
| estado actual m |
Entrada b |
Siguiente estado t |
Salida y |
|
0 |
0 |
0 |
0 |
|
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
0 |
|
1 |
1 |
1 |
1 |
De la tabla anterior, podemos concluir que: t=b, y=sb.
Por lo tanto, la opción (B) es correcta.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA