Escolar Documentos
Profissional Documentos
Cultura Documentos
Resumen—A través de una máquina de estados se dió solución 3 Flip-flop tipo D CD4013BC
a un problema específico, demostrando las etapas del proceso de Alambre para conexiones.
diseño e implementando un montaje como resultado de dicho
proceso.
IV. M ARCO T EÓRICO
Index Terms—Máquina de estados, Lógica Secucencial, Lógica
Combinacional, Flip-flops, estado actual, estado siguiente. IV-A. Latch y flip-flops
Los latchs y flip-flops son los bloques de construcción
I. I NTRODUCCIÓN básicos de la mayoría de los circuitos secuenciales. Los siste-
Los circuitos lógicos se clasifican en dos tipos, “combi- mas digitales típicos hacen uso de latchs y flip-flops que son
nacional” y “secuencial”. Un circuito lógico combinacional dispositivos preencapsulados, especificados funcionalmente en
es aquel cuyas salidas dependen solamente de sus entradas un circuito integrado estándar.
actuales. Un ejemplo que explica esto puede ser la perilla Todos los diseñadores digitales utilizan el nombre flip-
selectora de un televisor antiguo: su “salida” selecciona un flops(o elemento biestable) para un dispositivo secuencial
canal, para esto se basa solamente en su “entrada” actual, la que normalmente muestrea sus entradas y cambia sus salidas
posición de la perilla. solamente en ocasiones determinadas por una señal de reloj.
Un circuito lógico secuencial es aquel cuyas salidas de- Por otra parte la mayoría de los diseñadores digitales utilizan el
penden no sólo de sus entradas actuales, sino también de la nombre de latch para un dispositivo secuencial que monitorea
secuencia pasada de entradas, arbitrariamente lejos en el todas sus entradas continuamente y modifica sus salidas en
pasado. El circuito controlado por los botones de avance o cualquier momento, de manera independiente de una señal de
retroceso de canal en un receptor de televisión es un circuito reloj.
secuencial: la selección del canal depende de la secuencia Algunos tipos de latchs y flip-flops:
anterior de pulsaciones de avance/retroceso, inclusive hasta Latch S-R(set-reset de establecimiento-restablecimiento).
que el dispositivo fue conectado por primera vez. Latch S-R (set-reset de establecimiento-restablecimiento
de nivel activo bajo).
II. O BJETIVOS Latch S-R con habilitación.
Latch D.
Comprender la utilidad y el alcance que tienen las
Flip-flop D disparado por flanco.
máquinas de estado para la resolución de problemas de
Flip-flop D disparado por flanco con habilitación.
la vida real en sistemas digitales.
Flip-flop de exploración(capacidad de exploración).
Diferenciar el funcionamiento de las máquinas de estado
Flip-flop S-R maestro/esclavo.
tipo Moore o Mealy.
Flip-flop J-K meastro/esclavo.
Afianzar los pasos para el diseño de una máquina de
Flip-flop J-K disparado por flanco.
estados.
Flip-flop T.
Estudiaremos los flip-flops subrayados a continuación.
III. MATERIALES
Fuente de voltaje.
Generador de funciones. IV-B. Flip-flop D disparado por flanco
Oscilador astable de la práctica 1. Un flip-flop D disparado por flanco positivo combina un par
5 CI de la referencia 74LS21 (compuerta AND de 4 de latchs D, como se ilustra en las figuras 1, 2 y 3 para crear
entradas). un circuito que muestrea su entrada D y cambia sus salidas
2 CI de la referencia 74HC4075 (compuerta OR de 3 Q y QN sólo para el flanco ascendente de una señal CLK de
entradas). control. El primer latch se conoce como el maestro; se abre
3 CI de la referencia 74LS11 (compuerta AND de 3 y sigue la entrada cuando CLK es 0. Cuando CLK sube a 1,
entradas). el latch maestro se cierra y su salida se transfiere al segundo
1 CI de la referencia 74LS04 (compuerta NOT). latch conocido como el esclavo. El latch esclavo se encuentra
2
abierto todo el tiempo que CLK es 1, pero solamente cambia Si los tiempos de establecimiento y retención no se satisfacen,
al principio de este intervalo, porque el maestro está cerrado la salida del flip-flop por lo regular se irá a un estado estable,
y sin modificaciones durante el resto del intervalo. aunque impredecible, de 0 a 1. Sin embargo, en algunos casos
la salida oscilará o se irá a un estado metaestable a mitad
del camino entre 0 y 1, como se muestra del segundo al
último ciclo de reloj en la figura. Si el flip-flop tiende al
estaddo metaestable , regresará a un estado estable por sí
mismo después de un retardo probabilístico.
Figura 4. Flip-flop J-K disparado por flanco: Diseño de circuito que utiliza
un flip-flop D disparado por flanco.
el sufijo ∗ en Q∗ significa “el siguiente valor de Q”. Note que o descripción en palabras, son los que a continuación se listan.
la ecuación característica no describe el comportamiento de Serían los pasos inversos del análisis de una máquina de estado
temporización detallado del dispositivo (de latch vs. disparado sincrónica temporizada:
por flanco, etc.), solamente la respuesta funcional a las 1. Construir una tabla de estado/salida que corresponde a
entradas de control. la especificación o descripción en palabras empleando
nombres mnemónicos para los estados. (Tambien es
posible comenzar con un diagrama de estado).
2. (Opcional) Minimizar el número de estados en la tabla
de estado/salida.
3. Elegir un conjunto de variables de estado y asignar
combinaciones de variables de estado a los estados
nombrados.
4. Sustituir las combinaciones de variables de estado en
la tabla de estado/salida para crear una tabla de
transición/salida que muestre la siguiente combinación
variable-estado deseada y salida para cada combinación
de estado/entrada.
5. Elegir un tipo de flip-flop (por ejemplo, D o J-K) para
la memoria de estado. En la mayoría de los casos, usted
ya tendrá una selección en mente al principio del diseño,
Figura 9. Ecuaciones características de latch y flip-flop. pero este paso es su última oportunidad de cambiar de
idea.
6. Construir una tabla de excitación que muestre los valo-
IV-H. Asignación de estado res de excitación requeridos para obtener el siguiente es-
Este paso consiste en determinar cuántas variables binarias tado deseado para cada combinación de estado/entrada.
se requieren para representar los estados en la tabla de estado, 7. Obtener las ecuaciones de excitación a partir de la tabla
y asignar una combinación específica a cada estado nombrado. de excitación.
Podemos llamar a la combinación binaria asignada a un estado 8. Obtener las ecuaciones de salida a partir de la tabla de
particular un estado codificado. El número total de estados en transición/salida.
una máquina con n flip-flops es 2n , de modo que el número 9. Dibujar un diagrama lógico que muestre los elementos
de flip-flops necesarios para codificar s estados es Logs, el de almacenamiento de variables de estado y realizar las
entero más pequeño mayor o igual que Log2 s. ecuaciones requeridas de excitación y salida.
La asignación más simple de s estados codificados a 2n
estados posibles es emplear los primeros s enteros binarios en VI. P LANTEAMIENTO DE PROBLEMAS Y P ROCEDIMIENTO
orden de conteo binario. Sin embargo, la asignación de estados
Problema: Diseñe y realice el montaje de una máquina de
más simple no siempre conduce a las más simples ecuaciones
estados que permita reconocer el patrón “01101”.
de excitación, ecuaciones de salida y circuito lógico resultante.
Para abordar este problema es necesario seguir los pasos de
la sección V los cuales se presentan a continuación: (Vamos
IV-I. Diagrama de estado a obviar el paso número 2 de minimización de estdos que es
Un diagrama de estado contien un conjunto de arcos eti- opcional)
quetados con expresiones de transición. Aun cuando existen 1. DIAGRAMA DE ESTADO:
muchas entradas, solamente una expresión de transición es Al tener un patrón de 5 bits necesitamos 5 estados para
requerida por arco. Sin embargo, cuando un diagrama de la conformación del mismo. Reconocemos también el
estado se construye, no hay garantía de que las expresiones hecho de que para que se cumpla el patrón el último bit
de transicion escritas en los arcos que dejan un estado par- debería ser 1, por lo tanto los 4 estados anteriores (que
ticular cubran la totalidad de las combinaciones de entrada cumplan el patrón) dependen de la entrada actual, lo que
exactamente una vez. nos lleva a concluir que trabajaremos con una máquina
En una máquina de Mealy las salidas se expresan junto con de estado sincrónica temporizada Mealy. Veamos el
las entradas en los arcos o transiciones de estado mientras que diagrama de estado en la figura 14:
en una máquina de Moore las salidas se expresan dentro de A: Estado Inicial
los círculos que encierran los estados, esto debido a su propia B: 0
definición. C:01
D:011
V. D ISEÑO DE MÁQUINA DE ESTADO SINCRÓNICA E:0110
TEMPORIZADA
Los pasos para el diseño de una máquina de estado sincró- 2. TABLA DE ESTADO/SALIDA:
nica temporizada, comenzando a partir de una especificación NOTA: x es la entrada de la máquina de estados.
5
6. TABLA DE EXCITACIÓN:
Cuadro III
TABLA DE EXCITACIÓN PARA EL PATRÓN “01101”
X
Q2Q1Q0 0 1
000 001,0 000,0
001 001,0 010,0
010 001,0 011,0
011 100,0 000,0
100 001,0 010,1
D2D1D0
Cuadro I
TABLA DE ESTADO / SALIDA PARA EL PATRÓN “01101” D2(Q2,Q0,Q1,X):
Estado siguiente
Estado actual x=0 x=1
A B,0 A,0 0 0 0 0
0 1 5 4
B B,0 C,0
C B,0 D,0 0 0 0 1
D E,0 A,0 2 3 7 6
E B,0 C,1
0 0 0 0
10 11 15 14
0 0 0 0
3. ASIGNACIÓN DE VARIABLES DE ESTADO: 8 9 13 12
0 0 0 0
10 11 15 14
5. ELECCIÓN DE FLIP-FLOPS:
Elegimos flip-flop D, ecuación característica: 1 0 0 0
8 9 13 12
Q2∗ = D2
D0 = Q00 Q20 Q1 + Q00 X 0 Q10 + X 0 Q20 Q10
Q1∗ = D1
Q0∗ = D0 8. ECUACIONES DE SALIDA:
La salida Z se obtiene directamente de la tabla de
transición.
Z = Q2Q10 Q00 X
6
IX. A NEXOS
Figura 13. Comportamiento funcional de un flip-flop J-K disparado por flanco positivo.
8