Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema 5b PDF
Tema 5b PDF
Tema 5:
Circuitos secuenciales
Circuitos secuenciales
Son aquellos en los cuales las salidas en un instante de tiempo
determinado dependen de las entradas en ese instante y en instantes
anteriores de tiempo.
S
Q(t)
Circuito
combinacional
Q(t+1)
Elementos de
almacenamiento
Estructura de computadores
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 funcin del tiempo.
Aunque las tablas de transicin permiten definir un circuito secuencial,
cuando ste es complejo, es ms cmodo manejar una representacin grfica
de las variables en funcin del tiempo. A esta representacin se le llama
cronograma.
Ms adelante veremos los cronogramas de los distintos biestables.
2
Estructura de computadores
5.2 Biestables
Los biestables son circuitos lgicos capaces de permanecer en uno de
entre dos estados estables, an despus de desaparecer la causa que provoc
el paso al estado alcanzado. Son, pues, capaces de almacenar una
informacin binaria (1 bit).
Estructura de computadores
La seal de reloj puede activarse de dos formas: por nivel o por flanco.
5.2.1.2.1 Biestables activados por nivel (de tensin):
Un biestable activado por nivel podr cambiar de estado cuando la
seal de reloj est a un determinado nivel de tensin: "1" (nivel alto) o "0" (nivel
bajo).
Nivel alto
Nivel bajo
Reloj
Reloj
t
Flanco de subida
t
Flanco de bajada
Estructura de computadores
Estructura de computadores
S
0
0
1
1
0
0
1
1
Q(t) Q(t+1)
0
0
1
1
0
1
1
1
0
0
1
0
0
ND
1
ND
R
0
0
1
1
S
0
1
0
1
Q(t+1)
Q(t)
1
0
ND
Comentario
No cambia
Se activa Set
Se activa Reset
No Definido
ND = No definido
R'
Q'
S'
Q'
y el circuito puede ser implementado con slo 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
Q
Q'
R'
S'
Q
Q'
Estructura de computadores
Q'
Estructura de computadores
R
S
Q
Q'
t
Cronograma biestable R-S (puertas NOR)
Estados no definidos
R'
S'
Q
Q'
t
Cronograma biestable R-S (puertas NAND)
Estructura de computadores
Este tipo de biestable, y todos los que vamos a ver, pueden tener una
entrada adicional de habilitacin (STROBE o ENABLE), que puede activarse
en estado alto ("1") o bajo ("0"). Cuando esta seal est activa, el biestable
funciona (puede cambiar de estado); cuando est inactiva, no funciona.
En el caso del biestable R-S, debemos aadir la siguiente lgica al circuito
para tener dicha entrada de habilitacin. El smbolo lgico o de bloques es el
mismo que antes pero aadimos esta entrada de habilitacin.
R
Q
EN
Q'
Clock
Clock
Q'
Q'
Clock
Q
Clock
Q'
Q'
Estructura de computadores
Reloj
R
S
Qna
Qnb
Qfs
Qfb
t
Cronograma biestables R-S (sncronos)
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 seal simplemente es
la inversa de Q.
Recuerda:
q
10
Estructura de computadores
K
0
0
1
1
0
0
1
1
Q(t) Q(t+1)
0
0
1
1
0
0
1
0
0
1
1
1
0
1
1
0
J
0
0
1
1
K
0
1
0
1
Q(t+1)
Q(t)
0
1
Q(t)'
Comentario
No cambia
Se activa Reset
Se activa Set
Invierte Q(t)
ND = No definido
Clock
Q
Clock
Q'
Q'
11
Estructura de computadores
Reloj
J
K
Qfs
Qfb
Cronograma biestables J-K (flanco de subida y flanco de bajada)
Donde:
Qfs = Salida biestable activado por flanco de subida
Qfb = Salida biestable activado por flanco de bajada
El biestable J-K no tiene sentido como asncrono:
Supongamos que el estado inicial es Q(0)=0 y que J=K=1. Mirando la
tabla de transicin vemos que, para las entradas indicadas, el estado cambia al
estado Q(1)=1. Ahora bien, apenas ha cambiado, como las seales de entrada
siguen indicando que cambie, volver a cambiar a un estado Q(2)=0, y as
sucesivamente. Vemos que el funcionamiento es inestable, pues el estado
estara cambiando continuamente.
Si por el contrario, dotamos al biestable J-K de una entrada de reloj que
sincronice las transiciones, el problema puede solucionarse. Para que
efectivamente se solucione, es necesario que la seal de reloj se active durante
un periodo de tiempo muy breve, de tal modo que en este periodo no pueda
haber ms que una transicin. Es conveniente pues, que la seal de reloj acte
por flanco, reduciendo as al mnimo el perodo de tiempo en el cual est activa.
Para que las seales de entrada puedan ser tenidas en cuenta cuando
se producen flancos de la seal de reloj, debern estar en unos niveles
claramente definidos. Por tanto, las restantes seales de entrada deben actuar
siempre por nivel.
12
Estructura de computadores
PRE'
J
Q
Clock
Q'
CLR'
Clear Reset (Biestable R-S)
Reloj
J
K
PRE'
CLR'
Qfs
Qfb
t
Cronograma biestables J-K (sncronos y con 2 entradas asncronas)
Donde:
PRE' = Entrada asncrona PRESET (se ignora cuando es "1")
CLR' = Entrada asncrona 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
Q(t) Q(t+1)
0
0
1
0
0
1
1
1
D
0
1
Q(t+1)
Comentario
0
No depende de Q(t)
1
No depende de Q(t)
Q
Clock
Q
Clock
Q'
Activado por flanco de subida
Q'
Activado por flanco de bajada
Q
Clock
Q'
J
0
0
1
1
K
0
1
0
1
Q(t+1)
Q(t)
0
1
Q(t)'
14
Estructura de computadores
Reloj
D
Qna
Qnb
Qfs
Qfb
t
Cronograma biestables D (sncronos)
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 seal simplemente es
la inversa de Q.
Recuerda:
q
15
Estructura de computadores
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.
Su tabla de transicin es:
T
0
0
1
1
Q(t) Q(t+1)
0
0
1
1
0
1
1
0
T
0
1
Q(t+1)
Q(t)
Q(t)'
Comentario
No cambia el estado
Invierte el estado
Clock
Q
Clock
Q'
Activado por flanco de subida
Q'
Activado por flanco de bajada
Puede comprobarse que un biestable J-K con las dos entradas unidas
acta como un biestable T, razn por la cual ste no existe comercialmente,
slo existe a nivel terico.
T
Q
Clock
Q'
J
0
0
1
1
K
0
1
0
1
Q(t+1)
Q(t)
0
1
Q(t)'
16
Estructura de computadores
Reloj
Clock
Q'
Q'
Clock
Q'
K
0
1
0
1
Q(t+1) Comentario
Q(t)
No cambia
0
Reset
1
Set
Q(t)' Invierte Q(t)
R
0
0
1
1
S
0
1
0
1
Q(t+1)
Q(t)
1
0
ND
Comentario
No cambia
Set
Reset
No Definido
Reloj
S = Sm
R = Rm
Qm = S e
Q = Qe
t
Cronograma biestable J-K Maestro-Esclavo
17
Estructura de computadores
Clock
Reloj
Q'
Q'
Clock
Q'
K
0
1
0
1
Q(t+1) Comentario
Q(t)
No cambia
0
Reset
1
Set
Q(t)' Invierte Q(t)
R
0
0
1
1
S
0
1
0
1
Q(t+1)
Q(t)
1
0
ND
Comentario
No cambia
Set
Reset
No Definido
18
Estructura de computadores
5.3.1 Registros
Un registro no es ms que una agrupacin de biestables del mismo tipo.
Puesto que un biestable es capaz de almacenar 1 bit de informacin, si
tenemos "n" biestables, el registro ser capaz de almacenar "n" bits de
informacin binaria (de forma temporal).
El registro ms sencillo consta tan slo de flip-flops sin puertas lgicas
externas. Estas puertas son las que determinan los nuevos datos a almacenar.
Q2
Q1
Q0
Clock
Clock
Clock
Clock
R
Reloj
Clear
D3
D2
D1
D0
19
Estructura de computadores
20
Estructura de computadores
Caso 2
Entrada: Serie
Salida : Serie
Desplazamiento: Hacia la derecha
Entrada: Serie
Salida : Serie
Desplazamiento: Hacia la izquierda
Entrada
Salida
Salida
Entrada
Caso 3
Caso 4
Caso 5
Entrada: Paralelo
Salida : Serie
Entrada: Serie
Salida : Paralelo
Entrada: Paralelo
Salida : Paralelo
Entradas
Entradas
Salida
Entrada
Salidas
Salidas
Caso 6
Caso 7
21
Estructura de computadores
S1 Q1
S2 Q2
S3 Q3
Clock
Clock
Clock
R1 Q1'
R2 Q2'
R3 Q3'
S4 Q4
Salida
Clock
R4
Q'
Reloj
Reloj
E' = R1
E = S1
Q1
Q2
Q3
S = Q4
t
Cronograma del registro con biestables R-S (sncronos con flanco de subida)
22
Estructura de computadores
Biestables D:
Entrada
D1 Q1
Clock
Q1'
D2 Q2
Clock
Q2'
D3 Q3
Clock
Q3'
D4 Q4
Salida
Clock
Q4'
Reloj
Reloj
E = D1
Q1
Q2
Q3
S = Q4
t
Cronograma del registro con biestables D (sncronos con flanco de subida)
Reloj
E = D1
Q1
Q2
Q3
S = Q4
t
Cronograma del registro con biestables D (sncronos con flanco de bajada)
23
Estructura de computadores
D1 Q1
D2 Q2
Clock
D3 Q3
Clock
Q1'
D4 Q4
Clock
Q2'
Clock
Q3'
Q4'
Reloj
S1
S2
S3
S4
E1
E2
D1 Q1
E3
D2 Q2
Clock
D3 Q3
Clock
Q1'
E4
D4 Q4
Clock
Q2'
Clock
Q3'
Q4'
Reloj
S1
S2
S3
S4
24
Estructura de computadores
5.3.2 Contadores
Un contador es un registro que pasa por una secuencia predeterminada
de estados al aplicrsele pulsos de reloj.
Bsicamente, son circuitos capaces de contar los impulsos que llegan
por una lnea. El valor de la cuenta se expresa mediante un cdigo, que en la
mayora de los casos es binario natural, y a veces, BCD. Los impulsos de
entrada que son capaces de detectar son los flancos de la seal de entrada.
Dado que el estado del contador debe cambiar cuando llega un flanco de la
seal de entrada, se utilizan biestables T para construir los contadores,
conectando la lnea con los impulsos a contar a la entrada de reloj. Tambin
podemos utilizar biestables J-K.
5.3.2.1 Tipos de contadores
1. Atendiendo al cdigo que cuentan
1.1. Binario (natural)
1.2. BCD
1.3. En anillo
1.4. En Gray
1.5. Johnson
2. Atendiendo al sentido de conteo
2.1. Contador hacia arriba (ascendentes)
2.2. Contador hacia abajo (descenentes)
2.3. Contador en ambos sentidos, no simultneos
3. Atendiendo a la posibilidad de preseleccin
3.1. Contador con carga en paralelo
3.2. Contador con puesta a cero inicial solamente
4. Atendiendo a la forma de propagarse la seal de reloj internamente
4.1. Contador asncrono (contadores con propagacin)
4.2. Contador sncrono con acarreo serie
4.3. Contador sncrono con acarreo paralelo
Para caracterizar un contador se indican todas las posibilidades. Por
ejemplo, un contador BCD Aiken ascendente asncrono.
25
Estructura de computadores
Tipo contador
Ascendente
Descendente
Ascendente
Descendente
26
Estructura de computadores
Ejemplo
Vamos a ver como ejemplo, el circuito y cronograma de un contador
asncrono de 3 bits, binario, con cuenta hacia arriba, sin preseleccin
(PRESET) ni puesta a cero (CLR). Utilizamos biestables T para realizar el
circuito. Recordemos la tabla de transicin del biestable T:
T
0
0
1
1
Q(t) Q(t+1)
0
0
1
1
0
1
1
0
T
0
1
Q(t+1)
Q(t)
Q(t)'
Comentario
No cambia el estado
Invierte el estado
T1 Q1
Pulsos de reloj
"1"
Q2
T2 Q2
Q3 (MSB)
"1"
Clock
Clock
T3 Q3
Clock
Q2'
Q1'
Q3'
Reloj
Q1
Q2
Q3
27
Estructura de computadores
"1"
T1 Q1
Pulsos de reloj
Q2
T2 Q2
Q3 (MSB)
"1"
T3 Q3
Clock
Clock
Clock
Q2'
Q1'
Q3'
Reloj
Q1
Q2
Q3
T1 Q1
Clock
Q1'
"1"
Q2
T2 Q2
Clock
Q2'
Q3 (MSB)
"1"
T3 Q3
Clock
Q3'
28
Estructura de computadores
2n-1 < N 2n
N = Nmero de estados
n = Nmero de biestables (R-S, J-K, D T).
29
Estructura de computadores
Ejemplo
Vamos a disear un contador que siga la siguiente secuencia con
biestables J-K: 0, 4, 6, 1, 14, 7 y vuelvan a repetirse. Utilizamos biestables J-K,
sin preseleccin (PRESET) ni puesta a cero (CLR).
1. Nmero de biestables:
Tenemos 6 posibles estados (N=6), por tanto:
2n-1 < N 2n
2n-1 < 16 2n
En este ejemplo vamos a utilizar n=4.
n 3
K
0
1
0
1
Q(t+1)
Q(t)
0
1
Q(t)'
Comentario
No cambia
Reset
Set
Invierte Q(t)
0
1
X
X
X
X
1
0
Q2
0
1
1
0
1
1
Q3
0
0
1
0
1
1
Q4
0
0
0
1
0
1
J1
0
0
0
1
X
0
K1
X
X
X
X
1
X
J2
1
X
X
1
X
X
K2
X
0
1
X
0
1
J3
0
1
X
1
X
X
K3
X
X
1
X
0
1
J4
0
0
1
X
1
X
K4
X
X
X
1
X
1
30
Estructura de computadores
J1 = Q2'
Q3 Q4
Q1Q2
00
00
01
11
10
01
11
10
K1 = 1
Q3 Q4
Q1Q2
00
K2 = Q1'
Q3 Q4
Q1Q2
00
01
01
11
10
01
11
10
01
00
01
11
10
J4 = Q3
Q3 Q4
Q1Q2
00
00
10
K3 = Q1'
Q3 Q4
Q1Q2
00
11
10
10
J2 = 1
01
11
11
00
01
No es necesario construir un
mapa de Karnaugh pues todas
las casillas sern X menos un
"1". Como podremos hacer un
grupo de 16 casillas (todas), la
funcin lgica ser "1".
J3 = Q2+Q4
11
10
00
01
11
10
K4 = 1
31
Estructura de computadores
J1
Q1
J2
CLK1
K1
Q2
Q2
Q3
J3
CLK2
Q1'
K2
Q4 (LSB)
Q3
J4
CLK3
Q2'
K3
Q4
CLK3
Q3'
K4
Q4'
Reloj
"1"
7. Cronograma:
Reloj
0
14
(MSB) Q1
Q2
Q3
(LSB) Q4
Cronograma reloj sncrono (Secuencia: 0, 4, 6, 1, 14, 7)
Ejemplos de IC:
q
q
q
q
32