Diseño Secuencial

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 36

Diseño de Circuitos

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:

A(t+1) = (A’B + AB’ + AB)x’ + ABx

 Esta ecuación se obtiene de la tabla.


 En la columna del estado siguiente, se
observa que el flip-flop pasa al estado 1.
cuatro veces:
◦ Cuando x = 0 y AB = 01 o 10, o 11 o cuando
x= 1 y AB = 11
 La ecuación de estado para el flip-flop A
se simplifica mediante un mapa de
karnaugh:
 La función puede expresarse como:

A(t+1) = Bx’ + (B’x)’A

 Si se hace Bx’ = S y B’x = R, se obtiene la


relación:
A(t+1) = S + R’A

 Que es la ecuación característica de un flip-


flop RS
 Puede verse que la entrada S del flip-flop
es igual a la función boolena Bx’ y que la
entrada R es igual a Bx.
 La sustitución de esas funciones en la
ecuación característica de un de un flip-
flop produce la ecuación de estado para
este circuito secuencial.
 La ecuación de estado para el flip - flop B,
mediante la tabla de estado se obtiene
mediante el mapa:
 Manipulando algebraicamente la ecuación
obtenida, puede reescribirse como:

B(t+1) = A’x + (Ax’)’B

 Se puede observar que la señal para la


entrada S del flip-flop B se genera por la
función A’x y la señal para la entrada R
por la función Ax’.
 La sustitución de S = A’x y R = Ax’ en la
ecuación característica de un flip-flop RS
queda dada por:

B(t + 1) = S + R’B

 Las ecuaciones de todos los flip-flops


junto con las funciones de salida
especifican en forma completa un circuito
secuencial.
Funciones de entrada de un flip-flop
 El diagrama lógico de un circuito
secuencial consta de elementos de
memoria y compuertas.
 El tipo de flip-flop y sus tablas
características especifican las propiedades
lógicas de los elementos de memoria.
 Las interconexiones entre las compuertas
forman un circuito combinacional que
puede especificarse en forma algebraica
con funciones booleanas.
 El conocimiento del tipo de flip-flop y una
lista de funciones booleanas para el
circuito combinacional proporciona toda
la información necesaria para dibujar el
diagrama lógico de un circuito secuencial.
 La parte del circuito combinacional que
genera las salidas externas se describe en
forma algebraica por las funciones de
salida del circuito.
 La parte del circuito que genera las
entradas a los flip-flops se describe de
manera algebraica por un conjunto de
funciones booleanas llamadas funciones de
entrada de flip-flops o ecuaciones de
entrada.
 Se adopta la convención de usar dos
letras para denotar una variable de
entrada de un flip-flop:
◦ La primera designa el nombre de la entrada
◦ La segunda, el nombre del flip-flop
 Ejemplo:
JA = BC’x + B’Cx’
KA = B + y
 J y K son las entradas de un flip-flop JK y
A es el símbolo del flip-flop
 El segundo miembro de cada ecuación es una
función booleana para la variable
correspondiente de entrada al flip-flop
 El diagrama para las dos funciones de entrada se
muestran en el siguiente diagrama:

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

También podría gustarte