Práctica #7 “MAQUINAS DE MEALY Y MOORE” PDF

Preview

Summary

Reporte de la práctica #7 del laboratorio de Circuitos Digitales...

Description

UNIVERSIDAD AUTÓNOMA DE BAJA CALIFORNIA FACULTAD DE INGENIERÍA INGENIERIA EN COMPUTACION LABORATORIO DE CIRCUITOS DIGITALES

PRÁCTICA #7 “MAQUINAS DE MEALY Y MOORE” PROFESOR: AGLAY GONZALEZ PACHECO SALDAÑA

INTRODUCCION A continuación tenemos un ejemplo de una máquina Moore, llamada así en honor del Profesor Edward F. Moore (1925-2003) quien propuso este modelo matemático para el estudio de máquinas secuenciales:

La máquina Moore se distingue por ser una máquina en la cual dentro de cada círculo además de especificarse el estado de la máquina se especifican la salida o las salidas que se producen en dicho estado. Las salidas no son necesariamente iguales al estado de la máquina. La notación utilizada dentro de cada círculo tiene una forma como 10/11, en donde la primera palabra binaria (10) nos indica el estado de la máquina y la segunda palabra binaria (11) nos indica la salida de la máquina que denominaremos z. De acuerdo al diagrama, esta máquina puede estar en uno de los siguientes tres estados: q1q0=00 dando una salida de z1z0=01 q1q0=01 dando una salida de z1z0=11 q1q0=10 dando una salida de z1z0=11 Las flechas exteriores a los estados (círculos) que salen o llegan a un estado son la entrada o las entradas puestas en la máquina en un momento dado. En este caso, tenemos una máquina Moore que posee una sola entrada designada como x. El comportamiento de esta máquina depende del valor de la entrada x y del estado q=q1q0 en el que se encuentre la máquina.

A continuación tenemos un ejemplo de una máquina Mealy:

La máquina Mealy se distingue por ser una máquina en la cual si la máquina está en cierto estado, entonces al aplicarle cierta entrada transicionará a otro estado produciendo cierta salida como consecuencia de la transición. La notación utilizada en los vértices tiene una forma como 1/0, en donde la primera palabra binaria (1) nos indica la entrada dada a la máquina y la segunda palabra binaria (0) nos indica la salida producida al llevarse a cabo la transición de un estado al siguiente. De acuerdo al diagrama, esta máquina puede estar en uno de los siguientes tres estados: q1q0=00 q1q0=01 q1q0=11 En este caso, tenemos una máquina Mealy que también posee una sola entrada designada como x. La forma de leer este diagrama de estado es la siguiente: Si la máquina se encuentra en el estado q1q0=00, entonces de acuerdo con la notación en el vértice, 1/1, si se le aplica a la máquina una entrada de 1 entonces en el siguiente "pulso de reloj" transicionará al estado q1q0=01 produciendo una salida de 1. Y por el contrario, si está en ese estado de q1q0=00 y se le aplica a la máquina una entrada de 0, entonces en el siguiente "pulso de reloj" la máquina transicionará al estado q1q0=11 produciendo una salida de 1. MATERIAL      

Punta Lógica Diversos circuitos integrados 2 caimanes 1 protoboard 1 circuito monoestable o uno astable en caso de utilizar tren de pulsos.

DESARROLLO

Se diseñó un detector de secuencia, usando máquina de Moore. La secuencia a detectar fue: 0010 ó 0011. Diagrama de estados

Tabla de estados

Z =A

JA=BC KA=1

JB = X’AC’+X’A’C KB = C

JC = X’A’B’+XB KC = XB’+X’A’

El circuito quedo armado en el protoboard de la siguiente manera:

CONCLUSION Fueron varias las compuertas que se tuvieron que conectar entre sí, tantas conexiones causaron confusión más de una vez pero al final se obtuvo el resultado deseado. Se le dieron 2 combinaciones diferentes al dipswitch y la máquina de Moore detecto correctamente las secuencias....