Está en la página 1de 19

UNIVERSIDAD DE SANTIAGO DE CHILE

Facultad de Ingeniera
Departamento de Ingeniera Industrial

Electrotecnia : Cap. II Circuitos Secuenciales


Tablas de estado y Diagramas de estado
La relaciones funcionales entre entrada,
salida, estado presente y estado siguiente de
un circuito secuencial, son
mejor
representadas por las tablas de estado y los
diagramas de estado.

Entrada/salida

x/z

Estado siguiente

Diagrama de estados. Representacin


grfica de un circuito secuencial en el cual
los estados del circuito son representados
por crculos y las transiciones de estado (el
camino desde el estado presente y, al
estado siguiente Y) por flechas.

y
Estado presente

Cada flecha es marcada con la entrada x y la salida resultante z,

Electrotecnia : Cap. II Circuitos Secuenciales


Tablas de estado y Diagramas de estado

Otra forma til de representar un circuito


secuencial, son las tablas de estados.
Los vectores de entrada x al circuito son
listados a lo largo en la parte superior,
mientras que lo vectores de estado y son
listados hacia abajo en el lado izquierdo.

Entrada
Presente

Entrada

Estado siguiente/
Salida
y

Y/z

Tabla de estados
Al interior de la tabla (correspondiendo a las entradas de esta) van los valores de Y y z.
En la prctica, en diagramas de estados y tablas de estado se utilizan smbolos (usualmente
letras maysculas) en vez de vectores

Curso: Electrotecnia Industrial

Pgina N1

UNIVERSIDAD DE SANTIAGO DE CHILE


Facultad de Ingeniera
Departamento de Ingeniera Industrial

Electrotecnia : Cap. II Circuitos Secuenciales


Relacin Diagramas de estados y Tablas de estado
Considerar el circuito secuencial de la figura. Este tiene una entrada x y los estados
han sido denominados A, B, C y D.
0/1

ES/z
1/1

EP
A

x=0
D/0

x=1
C/1

B
C

B/1
C/1

A/0
D/0

A/0

B/1

0/0
1/0

1/0
0/0

B
1/1
0/0

Supongamos que el circuito inicialmente est en el estado A. Si se aplica una entrada x = 0,


el estado siguiente es D y la salida es z = 0, si estando en el estado D se aplica una entrada
x = 1, el estado siguiente es B y la salida es 1 y as sucesivamente..

Electrotecnia : Cap. II Circuitos Secuenciales


Relacin Diagramas de estados y Tablas de estado
Considerar la aplicacin de la siguiente secuencia de entrada al circuito:
x=0110101100
El comportamiento del circuito ser el siguiente cuando el estado inicial es A:
0/1

Estado presente
Entrada
Estado siguiente
Salida
Tiempo

A
0
D
0
0

D
1
B
1
1

B A
1 0
A D
0 0
2 3

D
1
B
1
4

B
0
B
1
5

B
1
A
0
6

A
1
C
1
7

C
0
C
1
8

C
0
C
1
9

1/1

A
0/0
1/0

Curso: Electrotecnia Industrial

1/0
0/0

Entonces, la secuencia de entrada aplicada a la


mquina cuando sta se encuentra en el estado A es .
z = 0 1 0 0 1 1 0 1 1 1.

1/1
0/0

Pgina N2

UNIVERSIDAD DE SANTIAGO DE CHILE


Facultad de Ingeniera
Departamento de Ingeniera Industrial

Electrotecnia : Cap. II Circuitos Secuenciales


Asignacin de estados.
En los diagramas de estados, los estados se han indicado con letras. Pero, los estados deben
ser implementados con elementos de memoria digitales (Flip-Flop) y sabemos que un
sistema digital binario opera solo con dos dgitos y estos son 0 y 1. Entonces es necesario
asignar, o hacer corresponder a cada letra utilizada para representar un estado, un cdigo
binario que permita distinguirlas a todas. Esta asignacin y reemplazo en la tabla de estados
da origen a la tabla de transiciones.
Ejemplo 1

Como se requieren dos


estados, con un Flip-Flop
es suficiente
ES/z

Y1 /z

EP

x=0

x=1

B/0
B/0

A/0
A/1

x=0

x=1

1/0
1/0

0/0
0/1

1
Asignacin de
estados

Tabla de estados

Tabla de transiciones

Electrotecnia : Cap. II Circuitos Secuenciales


Asignacin de estados.
Ejemplo 2

Para cuatro estados


se requieren 2 F-F
ES/z

00

EP
A

x=0
B/0

x=1
A/0

01

11

C/0
A/0

B/0
D/0

10

B/0

C/1

Tabla de estados

Asignacin de
estados

Y1Y2 / z

y1 y2 x = 0
0 0 0 1/0

x=1
0 0/0

0 1
1 1

0 1/0
1 0/0

1 1/0
0 0/0

0 1

0 1/0

1 1/1

Tabla de transiciones

El nmero de estados determina el nmero de bits necesarios para representar todos los
estados.

Curso: Electrotecnia Industrial

Pgina N3

UNIVERSIDAD DE SANTIAGO DE CHILE


Facultad de Ingeniera
Departamento de Ingeniera Industrial

Electrotecnia : Cap. II Circuitos Secuenciales


La tabla de transiciones y el circuito.
Para el ejemplo 1

Y /z

x=0

0
1

x=1

1/0
1/0

Circuito
Combinacional

0/0
0/1
y

Tabla de transiciones

F-F
Q

Otra forma de
escribir la tabla
de transiciones

y
0
1

x=0
1
1

x=1
0
0

x=0

x=1

0
0

0
1

Electrotecnia : Cap. II Circuitos Secuenciales


La tabla de transiciones y el circuito.

x
Y1Y2 / z

y1 y2 x = 0
0 0 0 1/0

x=1
0 0/0

0 1
1 1

0 1/0
1 0/0

1 1/0
0 0/0

0 1

0 1/0

1 1/1

Entradas y salidas
correspondientes
en tabla de transiciones
y circuito

y1

Y1

F-F

z para
y1 = 0, y2 = 1 y x = 1

y2

Y2
I

Y1 e Y2 para
y1 = 0, y2 = 1 y x = 0

Curso: Electrotecnia Industrial

Circuito
Combinacional

F-F

Pgina N4

UNIVERSIDAD DE SANTIAGO DE CHILE


Facultad de Ingeniera
Departamento de Ingeniera Industrial

Electrotecnia : Cap. II Circuitos Secuenciales


La tabla de transiciones y el circuito.
Del circuito anterior se puede deducir que se debe elegir un tipo de Flip-Flop de entre los
disponibles. Las salidas Yi del circuito combinacional dependen entonces del Flip-Flop que
se elija.
x

Circuito
Combinacional

y1

z
Circuito
Combinacional

y1

Y1
C

F-F

Y2

y2

D
F-F

J
F-F

y2

Y2
F-F

Implementacin con F-F tipo D

Y1

C
K

Implementacin con F-F tipo J-K

Electrotecnia : Cap. II Circuitos Secuenciales


Tabla de exitaciones
Como las Salidas Yi (entradas a los flip-Flop) dependen de qu tipo de Flip-Flop se
elija para la implementacin del circuito, las salidas Yi de la tabla de transiciones se
debe modificar de acuerdo a las excitaciones que requieran los Flip-Flop elegidos. El
caso ms simple es el Flip-Flop tipo D, para el que la salida se obtiene con una
excitacin igual que la entrada.
Cuando la tabla de transiciones se interpreta en
funcin de los flip-flop a utilizar, los ceros y unos
Y Y /z
enmarcados en el crculo (y1 y2 e Y1 Y2 ) de la
y1 y2 x = 0 1 x2 = 1
tabla de transiciones significan:
0 0 0 1/0 0 0/0
para y1 = 0, que valor se debe colocar a la
0 1 0 1/0 1 1/0
entrada
de los Flip-Flop para obtener Y1 = 0 y
1
0/0
0
0/0
1 1
0 1

0 1/0

1 1/1

Tabla de transiciones

Curso: Electrotecnia Industrial

para y2 = 0, que valor se debe colocar a la


entrada de los Flip-Flop para obtener Y1 = 1
Y dan origen a la tabla de exitaciones

Pgina N5

UNIVERSIDAD DE SANTIAGO DE CHILE


Facultad de Ingeniera
Departamento de Ingeniera Industrial

Electrotecnia : Cap. II Circuitos Secuenciales


Tabla de exitaciones para Flip-Flop JK para ejemplo 1

La tabla de excitaciones se
obtiene reemplazando en la
tabla de transiciones cada
valor del estado siguiente,
por los valores de entrada
JK, requeridos para lograr
dicho estado siguiente.

ES/z

EP

x=0

x=1

A
B

B/0
B/0

A/0
A/1

Tabla de estados

x=0
J K/z

x=1
J K/z

0
1

1 x/0
x 0/0

0 x/0
x 1/1

Tabla de excitaciones

Y1 /z

x=0

x=1

0
1

1 /0
1 /0

0 /0
0 /1

Valores de
estado siguiente

Tabla de transiciones

J
0
0
1
1

K
0
1
0
1

Q
Q0
0
1
Q0

Q(t) Q(t+1) J
0
0 0
1
0 1
x
1 0
x
1 1

K
x
x
1
0

Electrotecnia : Cap. II Circuitos Secuenciales


Tabla de exitaciones para Flip-Flop JK para ejemplo 2
Y1Y2 / z

y1 y2 x = 0
0 0 0 1/0

x=1
0 0/0

0 1
1 1

0 1/0
1 0/0

1 1/0
0 0/0

1 0

0 1/0

1 1/1

Tabla de transiciones
Q(t) Q(t+1) J
0
0 0
1
0 1
x
1 0
x
1 1

K
x
x
1
0

Curso: Electrotecnia Industrial

x=0

x=1

Q1 Q2

J1K1 J2K2 /z

J1K1 J2K2/z

0 0
0 1

0x 1x /0

0x 0x/0

1 1

0x x0/0
x0 x1/0

1x x0/0
x1 x1/0

1 0

x1 1x/0

x0 1x/1

Tabla de excitaciones F-F J-K

Pgina N6

UNIVERSIDAD DE SANTIAGO DE CHILE


Facultad de Ingeniera
Departamento de Ingeniera Industrial

Electrotecnia : Cap. II Circuitos Secuenciales


Tabla de exitaciones para Flip-Flop JK para ejemplo 2
Una forma alternativa de escribir la tabla de transiciones es separar la salida z de las
excitaciones de los flip-flop, con el objeto de simplificar la visualizacin de las distintas
variables.

x=0

x=1

Q1 Q2

J1K1 J2K2 /z

J1K1 J2K2/z

0 0
0 1

0x 1x /0

0x 0x/0

0 0

0x

1x

0x

0x

0x x0/0

1x x0/0

0x

x0

1x

x0

1 1

x0 x1/0

x1 x1/0

0 1
1 1

x0

x1

x1

x1

x0 1x/1

1 0

x1

1x

x0

1x

1 0

x1 1x/0

Tabla de excitaciones F-F J-K

x=0
Q1 Q2 J K J K
1 1
2 2

x=1

J1K1 J2K2

x=0 x=1

Tabla de excitaciones F-F J-K

Electrotecnia : Cap. II Circuitos Secuenciales


Ecuaciones de estado a partir de la tabla de excitaciones.
Para el ejemplo 1.

J x
A partir de la tabla de excitaciones se
deben obtener las ecuaciones para J, K y z

0
x

x 0

K
Q

x=0
x=1
J K/z J K/z

0
1

x 0/0 0 x/0
1 x/0 x 1/1

Tabla de excitaciones

0
1
z

K =x

0
1

Curso: Electrotecnia Industrial

x 0

J =Q

z = xQ
1

Pgina N7

UNIVERSIDAD DE SANTIAGO DE CHILE


Facultad de Ingeniera
Departamento de Ingeniera Industrial

Electrotecnia : Cap. II Circuitos Secuenciales


Ecuaciones de estado a partir de la tabla de excitaciones.
Para el ejemplo 2
A partir de la tabla de excitaciones se deben obtener: J1 = f (x, y1 y2 ), K1 = f (x, y1 y2 )

J 2 = f (x, y1 y2 ), K2 = f (x, y1 y2 )

y z = f (x, y1 y2 )
J1 Q Q
1 2

00

x
x=0

x=1

Q1 Q2

J1K1 J2K2 /z

J1K1 J2K2/z

0 0

0x 1x /0

0x 0x/0

0 1

0x x0/0

1x x0/0

1 1

x0 x1/0

x1 x1/0

1 0

x1 1x/0

x0 1x/1

01

11
x

10
x

00
x

01
x

11

10

0
1

K1 Q Q
1 2
x
0
1

J 1= xQ2

K1 = xQ2

Tabla de excitaciones F-F J-K

Electrotecnia : Cap. II Circuitos Secuenciales


Ecuaciones de estado a partir de la tabla de excitaciones.
(Continuacin)

J2 Q Q
1 2

00
1

x
x=0

x=1

Q1 Q2

J1K1 J2K2 /z

J1K1 J2K2/z

0 0

0x 1 x /0

0x 0x/0

0 1

0x

x0/0

1x x0/0

1 1

x0
x1

x1/0
1x/0

x1 x1/0
x0 1x/1

1 0

0
1

K2 Q Q
1 2
x
0
1

00
x
x

01
x

11
x

10
1

01

J 2 = x + Q1

11
1

10
x

K2 = Q1

Tabla de excitaciones F-F J-K

z = xQ1Q2

Curso: Electrotecnia Industrial

Pgina N8

UNIVERSIDAD DE SANTIAGO DE CHILE


Facultad de Ingeniera
Departamento de Ingeniera Industrial

Electrotecnia : Cap. II Circuitos Secuenciales


Circuito a partir de las ecuaciones
Para el ejemplo 1

J =Q

K=x

z = xQ
Otra forma de dibujar el mismo circuito

z
Q

YJ

YJ
Clok

F-F
Q

Clok

F-F
Q

YK

YK

Electrotecnia : Cap. II Circuitos Secuenciales


Circuito a partir de las ecuaciones
Para el ejemplo 2
x

J 1= xQ2

K1 = xQ2
z

J 2 = x + Q1

K2 = Q1

Q1

F-F

z = xQ1 Q2

Q2

F-F

Q2
Q

Curso: Electrotecnia Industrial

Clok

Pgina N9

UNIVERSIDAD DE SANTIAGO DE CHILE


Facultad de Ingeniera
Departamento de Ingeniera Industrial

Electrotecnia : Cap. II Circuitos Secuenciales


Diseo se Sistemas digitales
Para disear un circuito secuencial se deben seguir los siguientes pasos:
1. De la descripcin en palabras del problema, se debe deducir una tabla de estados
o un diagrama de estados.
2. Elegir una asignacin de estados.
3. Generar tablas de transicin.
4. Determinar el tipo de elemento de memoria a utilizar (Flip-Flop).
5. Determinar las tablas de exitacin para los Flip-Flop, esto es, determinar qu
valores de entrada se deben aplicar a los F-Fs para obtener las salidas deseadas.
6. De las tablas de exitacin, obtener las ecuaciones lgicas booleanas.
7. Dibujar el diagrama del circuito final.

Electrotecnia : Cap. II Circuitos Secuenciales


Diagramas de estados a partir de enunciado.
Ejemplo 1
Dibujar el diagrama de estados de un mquina con una entrada y una salida que reconozca
la secuencia de entrada 0 1. Es decir, la mquina debe producir una salida z = 1, cuando la
secuencia de entrada es 0 1. Por ejemplo si la entrada es:
x=010100000111101
z=010100000100001

La salida es:

ES/z

1/1
1/0

0/0
B

A
0/0

Diagrama de estados

Curso: Electrotecnia Industrial

EP

x=0

x=1

B/0
B/0

A/0
A/1

Tabla de estados

Pgina N10

UNIVERSIDAD DE SANTIAGO DE CHILE


Facultad de Ingeniera
Departamento de Ingeniera Industrial

Electrotecnia : Cap. II Circuitos Secuenciales


Diagramas de estados a partir de enunciado.
Ejemplo 2.
Construir el diagrama de estados de una mquina secuencial que detecte la secuencia 0101,
incluyendo secuencias traslapadas.
Ejemplo de entrada

x=1001011101010101

Salida

z=0000010000010101

Solucin

ES/z

1/0
1/0

1/1

0/0
0/0

1/0

0/0

0/0

EP
A

x=0
B/0

x=1
A/0

B
C

B/0
D/0

C/0
A/0

B/0

C/1

Electrotecnia : Cap. II Circuitos Secuenciales


Ejemplo de diseo.
Se desea realizar un circuito secuencial de control para activar una cerradura elctrica
que da acceso a la entrada de una casa habitacin. Cuando el circuito de control recibe
una seal de radio codificada, este genera una seal elctrica que abre la cerradura. La
seal de entrada que recibe el circuito de control es el tren de bits 1010 y corresponde a
la seal de radio codificada en digital binario. La secuencia puede llegar en cualquier
instante y una vez que la salida se activa, el circuito retorna a su estado inicial. Los
pulsos entrada estn sincronizados con el reloj interno del receptor.
1010
Emisor

Curso: Electrotecnia Industrial

A/D

Circuito
de control

Cerradura

Pgina N11

UNIVERSIDAD DE SANTIAGO DE CHILE


Facultad de Ingeniera
Departamento de Ingeniera Industrial

Electrotecnia : Cap. II Circuitos Secuenciales


Ejemplo de diseo 1.
El circuito corresponde a mquina con una entrada y una salida, sincronizada por el reloj,
es decir, la entrada x = 1010 y corresponde al propio reloj.

ES/z

0/0
0/0
A

1/0
1/0

0/0

1/0

1/0
0/1

EP
A

x=0
A/0

x=1
B/0

B
C

C/0
A/0

B/0
D/0

B/0

A/1

Electrotecnia : Cap. II Circuitos Secuenciales


Tabla de excitaciones F-F J-K

Ejemplo de diseo 1.
Tabla de transiciones

x=0

x=1

Q1 Q2

J1K1 J2K2 /z

J1K1 J2K2/z

0x 0x /0

0x 1x/0
0x x0/0
x0 x1/0
x 1 0 x/ 1

Y1Y2 / z

y1 y2 x = 0
0 0 0 0/0

x=1
0 1/0

0 0
0 1

0 1
1 1

1 1/0
0 0/0

0 1/0
1 0/0

1 1

1x x0/0
x1 x1/0

1 0

x1 1x/0

1 0

0 1/0

0 0/1

J1
Q(t) Q(t+1) J
0
0 0
1
0 1
x
1 0
x
1 1

K
x
x
1
0

Curso: Electrotecnia Industrial

K1

Q1 Q2

00

Q1 Q2

00

0
x

1
x

01

01

11

11

10

10

J1 = xQ2
K 1 = x + Q2

Pgina N12

UNIVERSIDAD DE SANTIAGO DE CHILE


Facultad de Ingeniera
Departamento de Ingeniera Industrial

Electrotecnia : Cap. II Circuitos Secuenciales


Ejemplo de diseo 1.
J2
x=0

x=1

Q1 Q2

J1K1 J2K2 /z

J1K1 J2K2/z

0 0
0 1

0x 0x/0

0x 1x/0

1 1

1x x0/0
x1 x1/0

0x x0/0
x0 x1/0

1 0

x1 1x/0

x1 0x/1

K2

Q1 Q2

00

00

0
x

1
x

01

01

11

11

10

10

J1 = xQ1 + xQ1

Tabla de excitaciones F-F J-K

Q1 Q2

1
1

K 2 = Q1

z = Q1 Q2 x

Electrotecnia : Cap. II Circuitos Secuenciales


Ejemplo de diseo 1.
Ecuaciones de estado
Circuito con Flip-Flops JK

J1 = xQ2
K 1 = x + Q2
J 2 = xQ1 + xQ1
K 2 = Q1

x
J2

Ck

Q2

F-F
K2

Q2

J1

Q1

F-F
K1

Q1

z = Q1 Q2 x

Curso: Electrotecnia Industrial

Pgina N13

UNIVERSIDAD DE SANTIAGO DE CHILE


Facultad de Ingeniera
Departamento de Ingeniera Industrial

Electrotecnia : Cap. II Circuitos Secuenciales


Ejemplo de diseo 2.
Disear el circuito de control de una mquina expendedora de bebidas. La mquina
entrega una bebida cuando se le han ingresado $150. El circuito de control es activado
por un dispositivo sensor de monedas que acepta monedas de $50 y $100. La mquina no
est diseada para dar vuelto por lo que si se ingresan ms de $150, el cliente los pierde.
Si se ingresan monedas que el sensor no reconoce, este las devuelve. El circuito de
control vuelve a su estado inicial mediante una seal de reset externa. Asuma que la
informacin del ingreso de monedas va llegando al circuito de control en la medida que
se van colocando.
$50
Sensor de
monedas

Abrir

Circuito de
control

$100

Mecanismo de
salida de
bebidas

Reset
Clock

Electrotecnia : Cap. II Circuitos Secuenciales


Ejemplo de diseo 2.
Este es un ejemplo de mquina secuencial en que la entrada(s), por naturaleza no estn
sincronizadas con el reloj (aun cuando se podra buscar alguna forma de sincronismo,
con elementos externos al circuito de control).
De lo anterior se tiene que existen tres posibles entradas, que se codificarn con dos bit:
1) No llegan monedas
x1x2 = 00
2) Llega una moneda de $50
x1x2 = 01
3) Llega una moneda de $100
x1x2 = 10
ES/z
00/0

10/1

01/0

10/1

01/0

00/0

C
00/0

01/1
10/1

EP

00

01

10

A
B

A/0

B/0 C/0 x/x

B/0
C/0

C/0 D/1 x/x


D/1 D/1 x/x

x/x

x/x

x/x

11

x/x

Reset

Curso: Electrotecnia Industrial

Pgina N14

UNIVERSIDAD DE SANTIAGO DE CHILE


Facultad de Ingeniera
Departamento de Ingeniera Industrial

Electrotecnia : Cap. II Circuitos Secuenciales


Ejemplo de diseo 2.
ES/z

ES/z

EP

00

01

11

10

A
B

A/0

B/0

x/x

C/0

B/0
C/0

C/0
D/1

x/x
x/x

D/1
D/1

x/x

x/x

x/x

x/x

00

EP

A 00

00
01

B 01
C 11
D 10

EP

J1 K1

J2 K2

01
J1 K1
J2 K2

00

0x/0

0x/0

0x/0

01
11

0x/0
x0/0

10

xx / x

x0/0
x0/0
xx / x

1x/0
x0/1
xx / x

00

01

11

10

00/0 01/0 x/x

11/0

11

01/0 11/0 x/x


11/0 10/1 x/x

10/1
10/1

10

xx/x xx/x xx/x xx/x

11

10
J1 K1
J2 K2

J1 K1

J2 K2

1x/0

xx/x

xx/x

1x/0

1x/0

x0/0
x1/1
xx / x

xx/x
xx/x
xx/ x

xx/x
xx/x
xx/ x

1x/1
x0/1
xx / x

x1/1
x1/1
xx / x

Electrotecnia : Cap. II Circuitos Secuenciales


Ejemplo de diseo 2.
EP

J1 K1

00
J2 K2

01
J1 K1
J2 K2

00
01

0x/0

0x/0

0x/0

0x/0
x0/0
xx / x

x0/0
x0/0
xx / x

1x/0
x0/1
xx / x

11
10

J1

x1x 2

Q1 Q2

01

11
x

10
1

00
01

1x/0

xx/x

xx/x

1x/0

1x/0

x0/0
x1/1
xx / x

xx/x
xx/x
xx/ x

xx/x
xx/x
xx/ x

1x/1
x0/1
xx / x

x1/1
x1/1
xx / x

x1x 2

Q1 Q2

00

00
x

01
x

11
x

10
x

01

11

11

10

10

Curso: Electrotecnia Industrial

10
J1 K1
J2 K2

J2 K2

K1
00

11
J1 K1

K1 = 0

x
x

J1 = x1 + x2Q2

Pgina N15

UNIVERSIDAD DE SANTIAGO DE CHILE


Facultad de Ingeniera
Departamento de Ingeniera Industrial

Electrotecnia : Cap. II Circuitos Secuenciales


Ejemplo de diseo 2.
EP

J1 K1

00
J2 K2

01
J1 K1
J2 K2

00
01

0x/0

0x/0

0x/0

0x/0
x0/0
xx / x

x0/0
x0/0
xx / x

1x/0
x0/1
xx / x

11
10

J2

x1x 2

Q1 Q2

1x/0

xx/x

xx/x

1x/0

1x/0

x0/0
x1/1
xx / x

xx/x
xx/x
xx/ x

xx/x
xx/x
xx/ x

1x/1
x0/1
xx / x

x1/1
x1/1
xx / x

00

11
x

10
1

x1x 2

Q1 Q2

01
1

10
J1 K1
J2 K2

J2 K2

K2
00

11
J1 K1

00

01

01

11

11

10

10

00
x

01
x

11
x

10
x

J 2 = x1 + x2
K 2 = x1 + x2 Q1

Electrotecnia : Cap. II Circuitos Secuenciales


Ejemplo de diseo 2.
EP

J1 K1

00
J2 K2

01
J1 K1
J2 K2

00
01

0x/0

0x/0

0x/0

0x/0
x0/0
xx / x

x0/0
x0/0
xx / x

1x/0
x0/1
xx / x

11
10

x1x 2

Q1 Q2

00

1x/0

xx/x

xx/x

1x/0

1x/0

x0/0
x1/1
xx / x

xx/x
xx/x
xx/ x

xx/x
xx/x
xx/ x

1x/1
x0/1
xx / x

x1/1
x1/1
xx / x

11
x

10

01

10

Curso: Electrotecnia Industrial

10
J1 K1
J2 K2

J2 K2

00
11

01

11
J1 K1

z = x1Q2 + x2 Q1

Pgina N16

UNIVERSIDAD DE SANTIAGO DE CHILE


Facultad de Ingeniera
Departamento de Ingeniera Industrial

Electrotecnia : Cap. II Circuitos Secuenciales


Ejemplo de diseo 2.
Ecuaciones de estado

J1 = x1 + x2Q2

J 2 = x1 + x 2

K 2 = x1 + x2 Q1

z = x1Q2 + x2 Q1

Circuito con F-F J-K


x1

x2
J2

Q2

F-F
K2

Q1

J1
F-F

Q2

K1

Q1

Electrotecnia : Cap. II Circuitos Secuenciales


Ejemplo de diseo 3
Disear un circuito secuencial que, a cada pulso de reloj se encienda uno de tres led, en
la siguiente forma:
y as sucesivamente
1 pulso

2 pulso

3 pulso

4 pulso

5 pulso

Utilizar para la implementacin Flip flops JK activados por flanco de bajada.


Solucin.
Este problema tiene tres salidas y no tiene
entrada x independiente, ya que es el
propio reloj el que genera las salidas,
segn se especifica y por ende, el nico
que genera los cambios de estados.

Curso: Electrotecnia Industrial

1/001

1/100

1/010

Pgina N17

UNIVERSIDAD DE SANTIAGO DE CHILE


Facultad de Ingeniera
Departamento de Ingeniera Industrial

Electrotecnia : Cap. II Circuitos Secuenciales


Ejemplo de diseo 3
Solucin.

1/001

EP
1/100

1/010

Asignacin de estados : A = 00

y1y2
00
01
11

A
B
C

B = 01

C = 11

x=0
Q1Q2 J1K1 J2K2
x
00 x
x
01 x
11 x
x

ES/z 1z2z3
x=0 x=1
x
01/100
11/010
x
x
00/001

x=1
J1K1 J2K2
0x 1x
1x x0
x1 x1

ES/z 1z2z3
x=0 x=1
x
B/100
x
C/010
x
A/001

Q1Q2
00
01
11

z1z 2z3
x=0 x=1
x
100
x
010
x
001

Electrotecnia : Cap. II Circuitos Secuenciales


Ejemplo de diseo 3
J1

Q1 Q2

x
00
01
11
10

0
x
x

K1

1
x

x 0
00 x
01 x

x
x

11 x
10 x

1
x

x
x

Q1 Q2

J1 = Q2
z1
Q1 Q2

x
x

x
x

z1 = Q2

Curso: Electrotecnia Industrial

x
00
01
11
10

z2
Q1 Q2

K2
1 Q1 Q2 x
1
00
x
01
11
x
x
10

0
x
x
x
x

0
x
x

1
x

x
x

1
x
K2 = Q 1

J2= 1

K1 = 1

x 0

00
01
11
10

J2

Q1 Q2

x 0

00 x
01 x
11 x
10 x

1
1
x

z2 = Q1 Q2

Z3
Q1 Q2

x 0

00
01
11
10

x
x
x
x

1
x

z3 = Q1

Pgina N18

UNIVERSIDAD DE SANTIAGO DE CHILE


Facultad de Ingeniera
Departamento de Ingeniera Industrial

Electrotecnia : Cap. II Circuitos Secuenciales


Ejemplo de diseo 3
El circuito es:

Ck

z3

Ck

z2
K

z1

Curso: Electrotecnia Industrial

Pgina N19