Diseño Secuencial
Diseño Secuencial
Diseño Secuencial
Secuenciales
Ecuaciones características
Flip-Flop RS
Flip-Flop D
Flip-Flop JK
Flip-Flop T
Tabla de Estado
La secuencia en tiempo de las entradas,
salidas y estados de flip-flop pueden
enumerarse en una tabla de estado.
Tabla de Estados
Diagrama de Estado
La información disponible en una tabla de estado,
puede representarse de forma gráfica en un diagrama
de estado.
En este diagrama, un estado se representa con un
círculo y la transición entre estados se indica con
líneas dirigidas que conectan los círculos.
El número binario dentro de cada círculo identifica el
estado que representa el círculo.
Las líneas dirigidas están etiquetadas con dos
números binarios separados por /.
El valor de entrada que provoca la transición de
estado se etiqueta primero; el número después de /
da el valor de la salida durante el estado presente.
Diagrama de estado
Ecuaciones de estado
Una ecuación de estado es una expresión
algebraica que especifica las condiciones para
una transición de estado de flip - flop
Una ecuación de estado es similar en forma
a una ecuación característica del flip-flop,
excepto que especifica las condiciones de
estado siguiente en términos de las variables
externas de entrada y otros valores del flip-
flop.
La ecuación de estado se deriva en forma
directa mediante una tabla de estado.
Ejemplo
Para el flip-flop A se tiene la ecuación:
B(t + 1) = S + R’B
KA
JA
Tablas de excitación de flip-flops
Define el estado de cada flip-flop como
una función de sus entradas y su estado
previo.
Q(t) se refiere al estado presente y
Q(t+1) al siguiente estado
Durante el diseño, por lo general se
conoce la transición del estado presente
al estado siguiente y se desea encontrar
las condiciones de entrada del flip-flop,
que provocarán la transición requerida.
Se requiere una tabla que liste las entradas
requeridas para un cambio de estado.
Procedimiento de Diseño
1. Se establece la descripción verbal del
comportamiento del circuito que puede ir
acompañada de un diagrama de estado.
2. A partir de la información dada sobre el circuito, se
obtiene la tabla de estados
3. Se asignan valores binarios a cada estado.
4. Se determina el número de flip-flops necesarios y se
asigna un símbolo alfabético a cada uno.
5. Se escoge el tipo de flip-flop a utilizar
6. Mediante la tabla de estado se derivan las tablas de
excitación y salida del circuito.
7. Usando mapas u otro método se derivan las
funciones de salida y entrada del flip-flop.
8. Se dibuja el diagrama lógico
Ejemplo
Se desea diseñar un circuito secuencial
con el siguiente diagrama de estado,
empleando flip-flops JK
En el diagrama se observan 4 estados
Cada estado tiene valores binarios asignados
Las líneas dirigidas (que unen los estados)
tienen sólo un número sin el símbolo / por
lo que hay variable de entrada, pero no hay
variable de salida (El estado de los flip-flops
puede considerarse como las salidas del
circuito)
Como se tienen 4 estados, se requieren 2
flip-flops A y B
La variable de estado (que provoca las
transiciones) se denota por x
A partir del diagrama de estados, es
posible obtener la tabla de estados
Se genera la tabla de excitación del
circuito a partir de las tablas de
excitación de los flip-flops (tipo JK).
◦ Para una transición desde 0 hasta 0 requiere
que la entrada J = 0 y la entrada K = X
◦ Para una transición desde 0 hasta 1 requiere
que la entrada J = 1 y la entrada K = X
Este análisis se realiza para todas las
transiciones de ambos flip-flops.
Tabla de excitación del circuito
Entradas del Salidas del
Circuito combinacional Circuito combinacional
Estado Estado
Presente Entrada Siguiente Entradas Flip-Flops
A B X A B JA KA JB KB
0 0 0 0 0 0 X 0 X
0 0 1 0 1 0 X 1 X
0 1 0 1 0 1 X X 1
0 1 1 0 1 0 X X 0
1 0 0 1 0 X 0 0 X
1 0 1 1 1 X 0 1 X
1 1 0 1 1 X 0 X 0
1 1 1 0 0 X 1 X 1
Para implementar el circuito, se requieren dos
flip-flops y un circuito combinacional
A partir del diagrama se observa que las
salidas del circuito combinacional van a las
entradas de los flip-flop y las salidas
externas.
Las entradas al circuito combinacional son
las entradas externas y los valores de
estado presente de los flip-flops
Las funciones booleanas simplificadas para el
circuito combinacional se derivan de los mapas:
A partir de las 4 ecuaciones simplificadas:
JA = Bx’
KA = Bx
JB = x
KB = A x
Se obtiene el diagrama lógico de la figura