Maquinas De Mealy Y Moore
Páginas: 2 (436 palabras)
Publicado: 30 de mayo de 2012
Sistemas Digitales
2012
Guía de ejercicios 4
1. Ejercicios.
a) Determine el diagrama de estados para una máquina de Mealy con una entrada X y una salida Z, que detecte (con salida Z=1) lallegada de tres ceros o tres unos consecutivos.
Figura 1
De acuerdo al diagrama de la figura 1, tenemos que la entrada es A, y luego cada vez que entre un 1 o 0 cambia a un nuevo estadoya que debe tomar en cuentas ambas secuencias 000 y 111. Cada vez que se encuentre con un número igual al anterior se seguirá con el camino “normal” de la máquina, en caso de que algo rompa lasecuencia comenzará de nuevo tomando en cuenta ese valor como su primer bit se inicio siguiendo el camino correspondiente para formar una nueva secuencia.
b) Determine el diagrama de estados para unamáquina de Moore con una entrada X y una salida Z, que detecte (con salida Z=1) la llegada de tres ceros o tres unos consecutivos.
Figura 2
De acuerdo al diagrama de la figura 2, tenemos que laentrada es en A, y cada estado se define con su salida siendo exclusivamente en F= 1, ya que si llega ahí es porque se ha completado la secuencia 000 o 111. Para cualquier caso en que se rompa lasecuencia, el flujo se dirigirá a donde corresponda para volver a formar la secuencia para llegar en algún momento a F. Luego al momento de llegar a F, esta se inicia nuevamente volviendo al estado B oC según corresponda el “x” de entrada y seguir con sus flujos.
c) Determine el diagrama de estados de un contador sincrónico Módulo 4, ascendente.
Al ser módulo 4, sabemos que las entradas seránsólo de 2 bit, lo que nos dice que la entrada máxima puede ser un 3. Por ende, el contador se formará contando de 0 a 3, lo que se denota en la tabla de verdad de la figura 3. Luego, éste contarásólo cuando entre un 1 y así se provocará el cambio teniendo una nueva salida, en caso contrario se mantiene guardando el estado actual hasta que le entre nuevamente un 1 para contar y cambiar.
X0...
2012
Guía de ejercicios 4
1. Ejercicios.
a) Determine el diagrama de estados para una máquina de Mealy con una entrada X y una salida Z, que detecte (con salida Z=1) lallegada de tres ceros o tres unos consecutivos.
Figura 1
De acuerdo al diagrama de la figura 1, tenemos que la entrada es A, y luego cada vez que entre un 1 o 0 cambia a un nuevo estadoya que debe tomar en cuentas ambas secuencias 000 y 111. Cada vez que se encuentre con un número igual al anterior se seguirá con el camino “normal” de la máquina, en caso de que algo rompa lasecuencia comenzará de nuevo tomando en cuenta ese valor como su primer bit se inicio siguiendo el camino correspondiente para formar una nueva secuencia.
b) Determine el diagrama de estados para unamáquina de Moore con una entrada X y una salida Z, que detecte (con salida Z=1) la llegada de tres ceros o tres unos consecutivos.
Figura 2
De acuerdo al diagrama de la figura 2, tenemos que laentrada es en A, y cada estado se define con su salida siendo exclusivamente en F= 1, ya que si llega ahí es porque se ha completado la secuencia 000 o 111. Para cualquier caso en que se rompa lasecuencia, el flujo se dirigirá a donde corresponda para volver a formar la secuencia para llegar en algún momento a F. Luego al momento de llegar a F, esta se inicia nuevamente volviendo al estado B oC según corresponda el “x” de entrada y seguir con sus flujos.
c) Determine el diagrama de estados de un contador sincrónico Módulo 4, ascendente.
Al ser módulo 4, sabemos que las entradas seránsólo de 2 bit, lo que nos dice que la entrada máxima puede ser un 3. Por ende, el contador se formará contando de 0 a 3, lo que se denota en la tabla de verdad de la figura 3. Luego, éste contarásólo cuando entre un 1 y así se provocará el cambio teniendo una nueva salida, en caso contrario se mantiene guardando el estado actual hasta que le entre nuevamente un 1 para contar y cambiar.
X0...
Leer documento completo
Regístrate para leer el documento completo.