Cto. Secuencial
Cto. Secuencial
Cto. Secuencial
Circuitos secuenciales
E S
Circuito
Q(t) combinacional Q(t+1)
Elementos de
almacenamiento
1
Estructura de computadores Tema 5: Sistemas secuenciales
Si designamos por:
S(t) = salidas en el mismo instante de tiempo t
E(t) = entradas en el mismo instante de tiempo t
Q(t) = estado en el instante de tiempo t
5.1.2 Cronogramas
Hemos visto que los circuitos secuenciales tienen una estructura tal que
las salidas dependen del tiempo, ya que el estado depende de las entradas y
éstas son función del tiempo.
Aunque las tablas de transición permiten definir un circuito secuencial,
cuando éste es complejo, es más cómodo manejar una representación gráfica
de las variables en función del tiempo. A esta representación se le llama
cronograma.
Más adelante veremos los cronogramas de los distintos biestables.
2
Estructura de computadores Tema 5: Sistemas secuenciales
5.2 Biestables
3
Estructura de computadores Tema 5: Sistemas secuenciales
Son los que funcionan en sincronismo con una señal de reloj. A estos
también se les llama circuitos secuenciales sincronizados, y son el tipo de
circuito más utilizados en la práctica, ya que son relativamente sencillos de
diseñar.
Un circuito secuencial síncrono emplea señales que afectan los
elementos de almacenamiento sólo a instantes discretos de tiempo. La
sincronización se logra por medio de un dispositivo de sincronía, llamado
generador de reloj, que produce un tren periódico de pulsos de reloj, a
intervalos fijos.
Esto significa que en los biestables síncronos, la tabla de transición solo
se cumple cuando se activa la señal de reloj. Si la señal de reloj no se activa,
no se produce ninguna transición. Por tanto, aunque en las entradas haya una
combinación de señales que conduzcan a una transición de estado, ésta no se
producirá hasta que se active la señal de reloj, y no volverá a producirse una
nueva transición hasta que se active de nuevo la señal de reloj.
La señal de reloj puede activarse de dos formas: por nivel o por flanco.
Nivel alto
Nivel bajo
Reloj Reloj
t t
Flanco de subida Flanco de bajada
4
Estructura de computadores Tema 5: Sistemas secuenciales
1 0 0 1
0 1 1 0
5
Estructura de computadores Tema 5: Sistemas secuenciales
R Q R' Q
y el circuito puede ser implementado con sólo dos puertas NOR con
acoplamiento cruzado y con entrada activa a nivel alto o con dos puertas NAND
con entrada activa a nivel bajo:
R R'
Q Q
Q' Q'
S S'
6
Estructura de computadores Tema 5: Sistemas secuenciales
R
1 Q
2 Q'
S
7
Estructura de computadores Tema 5: Sistemas secuenciales
Q'
t
Cronograma biestable R-S (puertas NOR)
R'
S'
Q'
t
Cronograma biestable R-S (puertas NAND)
8
Estructura de computadores Tema 5: Sistemas secuenciales
Este tipo de biestable, y todos los que vamos a ver, pueden tener una
entrada adicional de habilitación (STROBE o ENABLE), que puede activarse
en estado alto ("1") o bajo ("0"). Cuando esta señal está activa, el biestable
funciona (puede cambiar de estado); cuando está inactiva, no funciona.
R
Q
EN
Q'
S
R Q R Q
Clock Clock
S Q' S Q'
Activado por nivel alto ("1") Activado por nivel bajo ("0")
R Q R Q
Clock Clock
S Q' S Q'
9
Estructura de computadores Tema 5: Sistemas secuenciales
Reloj
Qna
Qnb
Qfs
Qfb
t
Cronograma biestables R-S (síncronos)
Donde:
Qna = Salida biestable activado por nivel alto ("1")
Qnb = Salida biestable activado por nivel bajo ("0")
Qfs = Salida biestable activado por flanco de subida
Qfb = Salida biestable activado por flanco de bajada
Nota: Las salidas Q' las ignoramos, puesto que su señal simplemente es
la inversa de Q.
Recuerda:
10
Estructura de computadores Tema 5: Sistemas secuenciales
J Q J Q
Clock Clock
K Q' K Q'
11
Estructura de computadores Tema 5: Sistemas secuenciales
Reloj
Qfs
Qfb
Donde:
Qfs = Salida biestable activado por flanco de subida
Qfb = Salida biestable activado por flanco de bajada
Para que las señales de entrada puedan ser tenidas en cuenta cuando
se producen flancos de la señal de reloj, deberán estar en unos niveles
claramente definidos. Por tanto, las restantes señales de entrada deben actuar
siempre por nivel.
12
Estructura de computadores Tema 5: Sistemas secuenciales
PRE'
J Q
Clock
K Q'
CLR'
Clear ≈ Reset (Biestable R-S)
Reloj
PRE'
CLR'
Qfs
Qfb
t
Cronograma biestables J-K (síncronos y con 2 entradas asíncronas)
Debería seguir a "1" hasta el siguiente flanco Debería cambiar a "0", pero la entrada PRE' se ha
de subida pero la entrada CLR' se ha activado. activado; ya no podrá cambiar hasta el próximo flanco.
Donde:
PRE' = Entrada asíncrona PRESET (se ignora cuando es "1")
CLR' = Entrada asíncrona CLEAR (se ignora cuando es "1")
Qfs = Salida biestable activado por flanco de subida
Qfb = Salida biestable activado por flanco de bajada
13
Estructura de computadores Tema 5: Sistemas secuenciales
D Q D Q
Clock Clock
Q' Q'
D J Q J K Q(t+1)
Clock 0 0 Q(t)
0 1 0
K Q' 1 0 1
1 1 Q(t)'
Biestable D a partir de un J-K
14
Estructura de computadores Tema 5: Sistemas secuenciales
Reloj
Qna
Qnb
Qfs
Qfb
t
Cronograma biestables D (síncronos)
Donde:
Qna = Salida biestable activado por nivel alto ("1")
Qnb = Salida biestable activado por nivel bajo ("0")
Qfs = Salida biestable activado por flanco de subida
Qfb = Salida biestable activado por flanco de bajada
Nota: Las salidas Q' las ignoramos, puesto que su señal simplemente es
la inversa de Q.
Recuerda:
15
Estructura de computadores Tema 5: Sistemas secuenciales
5.2.5 Biestable T
Tiene una única entrada T. Si esta entrada está inactiva ("0"), el estado
no cambia. Si T está activa ("1"), el estado cambia.
T Q T Q
Clock Clock
Q' Q'
Puede comprobarse que un biestable J-K con las dos entradas unidas
actúa como un biestable T, razón por la cual éste no existe comercialmente,
sólo existe a nivel teórico.
T J Q J K Q(t+1)
Clock 0 0 Q(t)
0 1 0
K Q' 1 0 1
1 1 Q(t)'
Biestable T a partir de un J-K
Reloj
Qfs
Qfb
16
Estructura de computadores Tema 5: Sistemas secuenciales
S S Q S Q Q
Reloj
S = Sm
R = Rm
Qm = S e
Q = Qe
t
Cronograma biestable J-K Maestro-Esclavo
17
Estructura de computadores Tema 5: Sistemas secuenciales
J S Q S Q Q
18
Estructura de computadores Tema 5: Sistemas secuenciales
5.3.1 Registros
Un registro no es más que una agrupación de biestables del mismo tipo.
Puesto que un biestable es capaz de almacenar 1 bit de información, si
tenemos "n" biestables, el registro será capaz de almacenar "n" bits de
información binaria (de forma temporal).
El registro más sencillo consta tan sólo de flip-flops sin puertas lógicas
externas. Estas puertas son las que determinan los nuevos datos a almacenar.
Q3 Q2 Q1 Q0
Q Q Q Q
Clock Clock Clock Clock
D R D R D R D R
Reloj
Clear
D3 D2 D1 D0
19
Estructura de computadores Tema 5: Sistemas secuenciales
20
Estructura de computadores Tema 5: Sistemas secuenciales
Caso 1 Caso 2
Entradas Entradas
Entrada
Salida
Salidas Salidas
Caso 6 Caso 7
21
Estructura de computadores Tema 5: Sistemas secuenciales
Biestables R-S:
Entrada S1 Q1 S2 Q2 S3 Q3 S4 Q4 Salida
Reloj
E' = R1
E = S1
Q1
Q2
Q3
S = Q4
t
Cronograma del registro con biestables R-S (síncronos con flanco de subida)
22
Estructura de computadores Tema 5: Sistemas secuenciales
Biestables D:
Entrada Salida
D1 Q1 D2 Q2 D3 Q3 D4 Q4
Clock Clock Clock Clock
Reloj
Reloj
E = D1
Q1
Q2
Q3
S = Q4
t
Cronograma del registro con biestables D (síncronos con flanco de subida)
Reloj
E = D1
Q1
Q2
Q3
S = Q4
t
Cronograma del registro con biestables D (síncronos con flanco de bajada)
23
Estructura de computadores Tema 5: Sistemas secuenciales
Biestables D:
Entrada D1 Q1 D2 Q2 D3 Q3 D4 Q4
Clock Clock Clock Clock
Reloj
S1 S2 S3 S4
Biestables D:
Entradas de datos en paralelo
E1 E2 E3 E4
D1 Q1 D2 Q2 D3 Q3 D4 Q4
Clock Clock Clock Clock
Reloj
S1 S2 S3 S4
24
Estructura de computadores Tema 5: Sistemas secuenciales
5.3.2 Contadores
Un contador es un registro que pasa por una secuencia predeterminada
de estados al aplicársele pulsos de reloj.
25
Estructura de computadores Tema 5: Sistemas secuenciales
Por otro lado, sólo si nuestros biestables tienen una entrada asíncrona
CLEAR seguimos con los siguientes pasos:
26
Estructura de computadores Tema 5: Sistemas secuenciales
Ejemplo
Q1 (LSB) Q2 Q3 (MSB)
Reloj
Q1 0 1 0 1 0 1 0 1 0 1
Q2 0 0 1 1 0 0 1 1 0 0
Q3 0 0 0 0 1 1 1 1 0 0
0 1 2 3 4 5 6 7 0 1
t
Cronograma reloj asíncrono 3 bits (cuenta hacia arriba)
27
Estructura de computadores Tema 5: Sistemas secuenciales
Q1 (LSB) Q2 Q3 (MSB)
Reloj
Q1 1 0 1 0 1 0 1 0 1
Q2 1 1 0 0 1 1 0 0 1
Q3 1 1 1 1 0 0 0 0 1
7 6 5 4 3 2 1 0 7
t
Cronograma reloj asíncrono 3 bits (cuenta hacia abajo)
Q1 (LSB) Q2 Q3 (MSB)
28
Estructura de computadores Tema 5: Sistemas secuenciales
29
Estructura de computadores Tema 5: Sistemas secuenciales
Ejemplo
1. Número de biestables:
J K Q(t+1) Comentario
0 0 Q(t) No cambia
0 1 0 Reset
1 0 1 Set
1 1 Q(t)' Invierte Q(t)
Transición
J K
Q(t) ⇒ Q(t+1)
0⇒0 0 X ¿Qué valores pueden tomar las
0⇒1 1 X entradas J-K para conseguir
1⇒0 X 1 dicha transición en la salida?
1⇒1 X 0
Q1 Q2 Q3 Q4 J1 K1 J2 K2 J3 K3 J4 K4
0 0 0 0 0 X 1 X 0 X 0 X
0 1 0 0 0 X X 0 1 X 0 X
0 1 1 0 0 X X 1 X 1 1 X
0 0 0 1 1 X 1 X 1 X X 1
1 1 1 0 X 1 X 0 X 0 1 X
0 1 1 1 0 X X 1 X 1 X 1
30
Estructura de computadores Tema 5: Sistemas secuenciales
q J1 = Q2' q J3 = Q2+Q4
Q3 Q4 Q3 Q4
00 01 11 10 00 01 11 10
Q1Q2 Q1Q2
00 00
0 1 X X 0 1 X X
01 01
0 X 0 0 1 X X X
11 11
X X X X X X X X
10 10
X X X X X X X X
q K1 = 1 q K3 = Q1'
No es necesario construir un Q3 Q4
00 01 11 10
mapa de Karnaugh pues todas Q1Q2
las casillas serán X menos un 00
X X X X
"1". Como podremos hacer un
grupo de 16 casillas (todas), la 01
función lógica será "1". X X 1 1
11
X X X 0
10
X X X X
q J4 = Q3
q J2 = 1
Q3 Q4
q K2 = Q1' 00 01 11 10
Q1Q2
00
Q3 Q4 0 X X X
00 01 11 10
Q1Q2 01
00 0 X X 1
X X X X
11
01 X X X 1
X X 1 1
10
11 X X X X
X X X 0
10 q K4 = 1
X X X X
31
Estructura de computadores Tema 5: Sistemas secuenciales
Q1 (MSB) Q2 Q3 Q4 (LSB)
J1 Q1 J2 Q2 J3 Q3 J4 Q4
CLK1 CLK2 CLK3 CLK3
Reloj
"1"
7. Cronograma:
Reloj
0 0 0 0 1 0 0 0 0 1
(MSB) Q1
0 1 1 0 1 1 0 1 1 0
Q2
0 0 1 0 1 1 0 0 1 0
Q3
0 0 0 1 0 1 0 0 0 1
(LSB) Q4
0 4 6 1 14 7 0 4 6 1
t
Cronograma reloj síncrono (Secuencia: 0, 4, 6, 1, 14, 7)
Ejemplos de IC:
32