InICIAMOS EN BREVE
LABORATORIO ORGANIZACIÓN
COMPUTACIONAL - SECCIÓn A
AUX: JavIer Alejandro GutIerrez de León
Clase 10
Dudas?
Agenda
Diseño de circuitos
secuenciales
Modelo Mealy vs
Modelo Moore
DISEÑO DE CIRCUITOS
SECUENCIALES
El diseño de circuitos secuenciales se realiza en base a diseño de
máquinas de estados finitos.
Un estado se puede definir como el conjunto de valores
almacenado en los flip-flops durante un determinado ciclo de
reloj
En general, un circuito con n flip-flops podrá tener 2^n estados
posibles
Los estados contienen la información relevante que debe
almacenar el circuito
TABLAS DE EXCITACIÓN
FLIP FLOPS
Flip-Flop RS
TABLAS DE EXCITACIÓN
FLIP FLOPS
Flip-Flop JK
TABLAS DE EXCITACIÓN
FLIP FLOPS
Flip-Flop D
TABLAS DE EXCITACIÓN
FLIP FLOPS
Flip-Flop T
DISEÑO CIRCUITOS
SECUENCIALES: DEFINICIONES
Diagrama de estados:
Muestra la forma y la función de la máquina de estados
Normalmente es un diagrama de círculos y flechas
Estado:
Identifica de forma única una situación del sistema digital.
Próximo estado:
El estado al que irá la máquina de estados en la siguiente
transición.
La transición se produce con la señal de reloj.
Depende de los valores de las entradas y del estado
presente.
DISEÑO CIRCUITOS
SECUENCIALES: DEFINICIONES
Rama:
Indica un cambio del estado presente al próximo estado
Modelo Mealy:
Determina sus salidas en base al estado presente y a las
entradas.
Modelo Moore:
Determina sus salidas sólo en base a su estado presente
MODELO MEALY
MODELO Moore
Pasos para el dIseño
del cIrcuIto
1. Leer y comprender el Enunciado / Descripción no
formal.
2. Diagrama de estados
3. Tabla de estados y salida
4. Tabla de estados codificada en binario y salida
5. Obtención de ecuaciones
6. Circuito
EJEMPLO MODELO
MEALY
1. Enunciado / descripción no formal:
Diseñar un circuito con una entrada y una salida que tenga el
siguiente comportamiento:
La salida (z) se pone en 1 cuando por su entrada (x) se
reciben tres o más unos consecutivos.
Ejemplo entrada:
00110110111101
Salida:
00000000001100
EJEMPLO MODELO
MEALY
2. Diagrama de estados
Planteamiento de los estados. (Análisis del numero de estados a
utilizar). En este caso son 3 para poder llevar el conteo de unos
que se reciben en la entrada.
Planteamos las transiciones entre estados.
EJEMPLO MODELO
MEALY
3. Tabla de estados y salida
Lo expresado en el diagrama de estados lo expresamos en forma de
tabla
(Estado siguiente, Salida)
EJEMPLO MODELO
MEALY
4. Tabla de estados codificada en binario y salida
4.1 Se asigna a cada estado una combinación de salidas de los flip-
flops Como tenemos 3 estado, necesitamos dos FF:
EJEMPLO MODELO
MEALY
4. Tabla de estados codificada en binario y salida
4.2 Se escoge el tipo de flip-flop a utilizar
En el ejemplo usaremos un tipo D
*Al utilizar tipo D se simplifica el proceso, ya que las entradas, del FF
se obtienen directamente de los estados siguientes
Expresamos en forma de tabla
q1 expresa la salida de D1
q0 expresa la salida de D0
EJEMPLO MODELO
MEALY
5. Obtención de ecuaciones
EJEMPLO MODELO
MEALY
6. Diseño circuito digital
EJEMPLO MODELO
MOORE
1. Enunciado / descripción no formal:
Recordar que las salidas van asociadas al estado
Ahora las salidas se pondrán dentro del círculo del estado
EJEMPLO MODELO
MOORE
2. Diagrama de estados
Planteamiento de los estados:
Planteamos las transiciones entre estados.
EJEMPLO MODELO
MOORE
3. Tabla de estados y salidas
Lo expresado en el diagrama anterior hay que expresarlo en forma
de tabla
Ahora la salida va en una columna aparte, porque está asociada al
estado
EJEMPLO MODELO
MOORE
3. Tabla de estados y salidas
Lo expresado en el diagrama anterior hay que expresarlo en forma
de tabla
Ahora la salida va en una columna aparte, porque está asociada al
estado
EJEMPLO MODELO
MOORE
4. Tabla de estados codificada en binario
4.1 Se asigna a cada estado una combinación de salidas de los flip-
flops Como tenemos 4 estados, necesitamos dos FF:
Asignación de estados
EJEMPLO MODELO
MOORE
4. Tabla de estados codificada en binario
4.2 Se escoge el tipo de flip-flop a utilizar En el ejemplo usaremos
un tipo J-K
Expresamos en forma de tabla Z
se obtiene directamente del
estado (en este caso 11)
EJEMPLO MODELO
MOORE
5. Obtención de ecuaciones
EJEMPLO MODELO
MOORE
6. Diseño circuito digital
ComparacIÓn
MEALY
MOORE
Hoja de trabajo 4
Diseñar el controlador que supervisa el nivel de agua de un rio. Este
controlador tendrá dos entradas (X y Y). Correspondiente a dos sensores de
detección de agua, y una salida síncrona (Z) con la que se enciende la
alarma. Además cuenta con una entrada de reloj y otra de inicialización
(RST).
Funcionamiento Controlador:
En el arranque del sistema las entradas son siempre 0 (X=0 Y=0)
Para encender la alarma se debe de partir del estado X=0 Y=0, luego
cambiar X a 1 (X=1 Y=0) y luego que cambie Y a 1 (X=1 Y=1)
Para que se apague la alarma (Z=0) se debe tener de Nuevo X=0 Y=0.
Realizar el diseño del circuito que de solucion al enunciado anterior.
Hoja de trabajo 4
Dejar constancia del procedimiento realizado mostrando todos los pasos:
Leer y comprender el Enunciado.
Diagrama de estados
Tabla de estados y salida
Tabla de estados codificada en binario y salida
Obtención de ecuaciones
Circuito
Utilizar flip-flop tipo J-K
Realizarlo con Modelo Mealy o Moore (Uno de los dos únicamente)
Entregar un archivo en formato PDF, que tenga de nombre HT4_Carnet.pdf
Se entrega 24 de septiembre por congresos.
GracIAS por su
atencIón
