DISEO DE SISTEMAS LOGICOS

INTRODUCCION
CIRCUITOS SECUENCIALES

Ph.D. Federico Guedea Elizalde

Objetivos

Definir un circuito secuencial y representarlo en

diagramas de bloques.
Representar el comportamiento de un circuito secuencial
mediante una tabla y un diagrama de transicin de
estados.

Introduccin
I.
II.

Anlisis de circuitos secuenciales

Sntesis de circuitos secuenciales
sncronos

Introduccin

En muchos casos la solucin de problemas en el

rea de automatizacin es fcil de resolver con un
circuito combinatorio.
Sin embargo, hay ocasiones en que dependiendo
del estado actual del controlador se deban realizar
ciertas opciones.
Entradas

Circuito
Combinacional

Salidas

Estado Actual
Controlador

Introduccin
Estado Actual
El estado actual (Q) del sistema se representa
mediante un dispositivo de memoria.
LATCH
FLIP-FLOP
Latch

Flip-Flop

Q
C

CIRCUITOS SECUENCIALES
Una vez establecida la manera de representar el estado
de un sistema, podemos definir entonces lo que es un
circuito secuencial.
Definicin: Un circuito secuencial es una interconexin
de flip-flops y compuertas. Los flip-flops representan el
estado del sistema. Circuito Secuencial
Entradas

Circuito
Combinacional

Estado Actual
(Flip-Flops)

Salidas

CIRCUITOS SECUENCIALES
Diagrama de estados y Tabla de estados
Para analizar un problema y solucionarlo por medio de
un circuito secuencial, es necesario apoyarnos en dos
herramientas como son: El diagrama de estado y la tabla
de estados.
El diagrama de estado es una representacin grfica de
cmo se cambia de un estado a otro segn las entradas
al sistema cada vez que llega una seal de reloj.
La tabla de estados representa el estado actual, la
entrada actual y el estado siguiente as como la salida
actual.

CIRCUITOS SECUENCIALES
Diagrama de estados
E3

Los estados cambian

de acuerdo a
E0
- la seal de reloj
- entradas del sistema

E4
E1
E2

Existen dos maneras de representarlos:

Mquina de Moore
Mquina de Mealy

CIRCUITOS SECUENCIALES
Mquina de Moore

x=0
E3
x=0

x=1

11

E0
Estado

00

x=1

x=1

En
y1y0

01

E1 x=1

x=1

10

Salidas

E4

x=0

x=0

E2
x=0

10

Las salidas del sistema dependen nicamente del

estado del sistema

CIRCUITOS SECUENCIALES
Mquina de Mealy
01/00

Salidas
x1x0/y1y0

E3

10/01
Entradas

10/10

11/10

E0
11/01

E4
11/10
E1

00/00

00/00

E2

Las salidas del sistema dependen de la transicin que

ocurre en cada estado y estn asociadas con las
entradas

CIRCUITOS SECUENCIALES
Tabla de estados
Es una manera de representar con ms orden el
diagrama de estados.
Estado Actual

Entradas

Estado Siguiente

Salidas

E0

x1x0

E1

y1y0

E0

x1x0

E3

y1y0

E1

x1x0

E1

y1y0

E2

x1x0

E1

y1y0

E3

x1x0

E2

y1y0

E3

x1x0

E3

y1y0

E3

x1x0

E4

y1y0

E4

x1x0

E2

y1y0

Ejemplo

Disee un circuito contador de 2 bits, el cual tiene

solamente una entrada x.
Cuando x =0, el contador permanece en el ltimo
conteo.
Cuando x =1, el contador se incrementa en cada
transicin del reloj.
Cuando el contador llega a su mximo conteo en la
siguiente transicin se inicia en cero.

x
CK

12

Contador
2 bits

B0
B1

Ejemplo
Definicin de estados
Se definen los siguientes estados del contador
Estado
s

13

B1

B0

E0
E1
E2

E3

Ejemplo
Diagrama de estados
Utilizamos un autmata finito de estados estilo Moore
x=0
E0
00

x=1

x=0

x=0

E3

E1

11

01

x=1
x=1
x=0

14

x=1

E2
10

Ejemplo
Tabla de transicin
Primero definimos el cambio de estados

15

B1

B0

B1(t+1)

B0(t+1)

Ejemplo
Tabla de transicin
Usando Flip-Flops J-K, primero para el flip-flop de B1

16

B1

B0

B1(t+1) B0(t+1)

J1

K1

Ejemplo
Tabla de transicin
Usando Flip-Flops J-K, despus el flip-flop de B0

17

B1

B0

B1(t+1)

B0(t+1)

J1

K1

J0

K0

Ejemplo
Mapas de Karnaugh
Despus usamos mapas de Karnaugh para cada entrada
de los Flip-Flops
B1B0
J1
00
0
0
x
0
1

01
0

11
X

10
X

18

01
X

11
0

10
0

K1=B1B0X

01
X

11
X

10
0

01
0

11
0

10
X

J0=B0X

J1=B1B0X
B1 B0
K1
00
X
0
x
X
1

B1 B0
J0
00
0
0
x
1
1

B1B0
K0
00
X
0
x
0
1

K0=B0X

Ejemplo
Circuito

J1
C
K1

Q1
Q1

X
B0X
clock

B0X
J0
C
K0

19

B1

Q0
Q0

B0

Ejemplo
Compuerta comercial 74109, Flip-Flop J-K, Flanco positivo

20

PRESET

CLEAR

CLOCK

H*

H*

TOGGLE

Q0

VCC
16

CLR
2
15

Q0

Q0

2K
13

2CK
12

2PR
11

CLR

2Q
10

2Q
9

CK
J

CLR

Q
PR

CK

Q0

2J
14

Q
PR

CLR
1

1J

1K

1CK

1PR

1Q

1Q

GND

Ejemplo
Circuito con el cambio en K K

J1
C
K1

Q1
Q1

X
B0X
clock

B0X
J0
C
K0

21

B1

Q0
Q0

B0

Ejemplo

J1

22

K1

J0

K0

B1

B0

Creacin rpida de prototipos de

circuitos secuenciales
Se pueden crear prototipos rpidos de circuitos
secuenciales usando dispositivos de memoria y
registros de datos.
Entrada - X

X
PROM 1

Estado
Siguiente-Q+

Reloj

Registro

Estado Actual-Q

23

PROM 2

Salida-Y

Creacin rpida de prototipos de

circuitos secuenciales
Si los estados y las salidas son pocos se puede
manejar todo en un solo PROM

Entrada - X
PROM

Estado
Siguiente-Q+

Reloj

Registro

Estado Actual-Q

24

Salida-Y

Creacin rpida de prototipos de

circuitos secuenciales
Ejemplo:
Dada la siguiente tabla de estados, se puede construir
el circuito con un PROM de 8 x 4
Tabla de Transicin

Tabla de Estados

25

Q1 Q0

X=0

X=1

Q1 Q0 X

Q1+

Q0+

0 0

10/1

00/1

0 0 0

0 1

11/0

11/1

0 0 1

1 0

01/1

00/0

0 1 0

1 1

00/0

11/0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

Creacin rpida de prototipos de

circuitos secuenciales
Ejemplo:
Dada la siguiente tabla de estados, se puede construir
el circuito con un PROM de 8 x 4
Este bit no se usa
Tabla de Transicin

Q1 Q0 X

Q1+

Q0+

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

1 1 1

Flip-Flops tipo D

26

d0
d1
d2

Y
Q1 Q 0

Reloj