Professional Documents
Culture Documents
síncronos
1. Latches y biestables.
2. Implementación canónica de sistemas secuenciales.
3. Minimización de estados
4. Codificación de estados.
5. Diseño de circuitos secuenciales con diferentes clases de
biestables.
Gajski, tema 6.
J
S Q
Q
K
R
Q Enable
Enable
Q + = J Q + KQ
X Ejemplo 2: J-K con entrada de capacitación
X El latch J-K oscila cuando las entradas valen 11 si el tiempo que la señal
de capacitación está activa es mayor que el retardo del biestable.
X Cuando la entrada varía dos veces en un ciclo de reloj:
¾ Puede darse la “captura de 1s” para JK
¾ Si la salida de un latch alimenta a la entrada de otro puede producirse
un doble cambio de estado.
X(t) D1 Q1 D2 Q2 Ck
X
Q1
Q2
J
Q
Q
K
Enable
D
B
1 Q
S
D
D
X Retardo de propagación
Desde el cambio en la entrada hasta
el cambio en la salida
Para un biestable hay varios retardos
(tantos como distintos cambios en
las diferentes entradas)
X Tiempo de set-up (establecimiento) Tsu Th
Tiempo mínimo que la entrada debe Entrada
permanecer estable ANTES del
suceso del reloj
X Tiempo de hold (mantenimiento)
Tiempo mínimo que la entrada debe Clock
permanecer estable DESPUES del
suceso del reloj
X Frecuencia máxima de reloj
X(t)
combinacional
Registro de
estado
Circuito
Reloj
Ampliación de Tecnología de Computadores
Análisis de la implementación canónica
Esquema lógico
Obtener ecuaciones de excitación y salida
Especificación
Ampliación de Tecnología de Computadores
Análisis de la implementación canónica: ejemplo
Minimizar estados
Codificar entradas,
Esquema lógico estados y salidas
Obtener ecuaciones de
Verificar funcionamiento estado siguiente y salida
y temporización
Elegir elementos
Simular esquema lógico de memoria
Estados siguientes
para todas las
combinaciones
de las entradas.
Para las parejas (Si, Sj) con las mismas salidas Xij contiene
los estados siguientes de (Si, Sj) que deben ser
equivalentes si Si y Sj lo son.
Ejemplo:
S0 va a S1 si 0, a S2 si 1; S0 S1-S3
S1 va a S3 si 0, a S4 si 1; S2-S4
S1
La celda X<0,1> contiene S1-S3 (transición si cero)
S2-S4 (transición si uno)
Ampliación de Tecnología de Computadores
Relleno inicial: ejemplo 1
S2 y S4
tienen distinto
comportamiento E/S
S3 y S5 son equivalentes
S4y S6 son equivalentes
Esto implica que S1 y S2 también.
X Quedan 4 estados:
S0
S1, S2 (S’1)
S3, S5 (S’3)
S4, S6 (S’4)
Estado sig. Salida
Secuencia X(t) Estado actual X =0 X =1 X =0 X =1
Reset S0 S1' S'1 0 0
Tabla de transición 0 or 1 S1' S3' S'4 0 0
de estados reducida 00 or 10 S3' S0 S0 0 0
01 or 11 S4' S0 S0 1 0
S(t+1), Z(t)
S(t) X=a X=b X=c X=d
A E,1 C,0 B,1 E,1
B C,0 F,1 E,1 B,0
C B,1 A,0 D,1 F,1
D G,0 F,1 E,1 B,0
E C,0 F,1 D,1 E,0
F C,1 F,1 D,0 H,0
G D,1 A,0 B,1 F,1
H B,1 C,0 E,1 F,1
X Procedimiento intuitivo:
¾ Damos valor 0 y buscamos estados equivalentes.
¾ Damos valor 1 y buscamos estados equivalentes.
X No siempre funciona:
¾ Estados equivalentes siempre pueden combinarse.
¾ Estados no equivalentes pueden combinarse si son
compatibles.
X Método de asignación:
¾ Buscar todos los estados compatibles
¾ Elegir los estados compatibles a combinar para que el
número de estados sea mínimo
¾ Asignar valores a los “-” para cumplir b.
X Método:
¾ Crear tabla de implicación inicial
¾ Recorrerla eliminando estados incompatibles.
S(t+1), YZ 3
S(t) A B C K 4
1 1,- 1,- 1,- 3,00 5
3 4,- 5,- 6,- -,-
6
4 -,- 7,- 9,- -,-
5 9,- -,- 9,- -,- 7
X Teorema:
¾ Colección de cobertura: colección de clases de
compatibilidad cerrada tal que cada estado del
circuito está en al menos una clase.
¾ Si un circuito S tiene n estados agrupados en m clases
(que son colección de cobertura), el circuito puede ser
cubierto por un circuito T de m estados.
X Buscar una colección de cobertura mínima
¾ Empezamos usando todos los compatibles máximos.
¾ Se elige el mínimo número de clases que sea
colección de cobertura
cubra todos los estados
cumpla la propiedad de cierre.
X Compatibles máximos:
S(t+1), YZ
¾ 3-7 si 6-7
S(t) A B C K
¾ 3-8 si 4-8
a a,- a,- a,- b,00
¾ 4-5
b c,- d,- e,- -,-
¾ 4-8
c c,- e,- d,- a,10
¾ 5-6 d d,- d,- d,- a,00
¾ 5-9 e d,- c,- e,- a,01
¾ 6-7
¾1
X Colección de cobertura:
1 (a), 3 (b), 4-8 (c), 5-9 (d), 6-7 (e)
A B C D
Codificación 1 Codificación 2
S0 Estado Q2 Q 1 Q0 Q2 Q1 Q0
0 1 S0 0 0 0 0 0 0
S1 1 0 1 0 0 1
S2 1 1 1 0 1 0
S1 S2 0 1 0 0 1 1
S3
S4 0 1 1 1 1 1
13 7
Prioridad 2:
(S1, S2), 2x(S3', S4'), (S7', S10')
Prioridad 3:
0/0: (S0, S1, S2, S3', S4', S7')
1/0: (S0, S1, S2, S3', S4', S7')
X Biestable D:
¾ minimiza interconexionado
¾ la más popular en tecnologías VLSI
¾ la técnica de diseño más sencilla
¾ la mejor elección para los registros de estado
X Biestable T:
¾ no existen realmente, construidos a partir de J-K
¾ normalmente la mejor elección para implementar contadores
S R Q+ J K Q+
0 0 Q 0 0 Q
0 1 0 0 1 0 T Q+ D Q+
1 0 1 1 0 1 0 Q 0 0
1 1 proh. 1 1 Q 1 Q 1 1
Aplicando la tabla de
excitación del biestable
seleccionado se
obtienen las ecuaciones
de excitación