GUIAS NICAS DE LABORATORIO

TABLA DE ESTADOS
AUTOR: ALBERTO CUERVO

SANTIAGO DE CALI
UNIVERSIDAD SANTIAGO DE CALI
DEPARTAMENTO DE LABORATORIOS

DDEEPPAARRTTAAM
MEENNTTOO DDEE LLAABBOORRAATTOORRIIOOSS
GGUUIIAASS DDEE LLAABBOORRAATTOORRIIOO DDEE SSUUM
MAADDOORRAA DDIIGGIITTAALL

TABLA DE ESTADOS

OBJETIVO
Un circuito secuencial sincrnico puede venir especificado por una tabla de estados, por
sus ecuaciones de estados. o por un diagrama de estados.
Estas tres alternativas en realidad no brindan una informacin diferente, se diferencian
solamente en la forma de describir el circuito secuencial.
La tabla de estados describe el circuito en forma tabular, el diagrama de estados lo
describe en forma grfica y las ecuaciones de estados lo describen en forma algebraica.
La prctica presente tiene como objetivo disear un circuito secuencial el cual viene
especificado por una tabla de estados.
En la solucin del problema se utilizan los flip-flops JK del mdulo DIGI-BOARD2
convertidos en flip-flops tipo D.
PLANTEAMIENTO DEL PROBLEMA
Disear un circuito secuencial sincrnico cuya tabla de estados se muestra a
continuacin utilizando flip-flops tipo D. Los flip-flops tipo D deben ser obtenidos a
partir de los flip-flops JK disponibles en el mdulo DIGI BOARD2 del laboratorio.
Estado presente
Q1
0
0
0
0
1
1
1
1

Entrada
x
Q2
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Estado siguiente
Q1
0
0
0
0
1
0
1
0

Salida
y
Q2
O
1
1
0
0
1
1
0

DDEEPPAARRTTAAM
MEENNTTOO DDEE LLAABBOORRAATTOORRIIOOSS
GGUUIIAASS DDEE LLAABBOORRAATTOORRIIOO DDEE SSUUM
MAADDOORRAA DDIIGGIITTAALL

0
0
0
1
0
0
0
1

SOLUCIN
La tabla de estados anterior especifica un circuito secuencial que utiliza dos flip-flops
como se muestra en el diagrama siguiente.
Como un flip-flop toma el estado que tiene la entrada D con la ocurrencia de un pulso de
valor de estado siguiente

D1

Q1

reloj

Circuito
D2

Combinacional

Q2

salida y
entrada x

reloj, entonces podremos plantear que la entrada de excitacin D de cada uno de los dos
flip-flops que constituyen el circuito es igual al estado siguiente del mismo, esto es:
D1 = Q1(t+1) = m ( 4,6) D2 = Q2 (t+1) = m ( 1,2,5,6)
De la tabla se puede observar que y(A1, A2 , x) = m (3 ,7). Simplificando las funciones
anteriores mediante mapas de Karnaugh se obtiene:
D1 = Q1 x

D2 = Q2 + x

y = Q2 x , de las cuales se obtiene el siguiente circuito.

DDEEPPAARRTTAAM
MEENNTTOO DDEE LLAABBOORRAATTOORRIIOOSS
GGUUIIAASS DDEE LLAABBOORRAATTOORRIIOO DDEE SSUUM
MAADDOORRAA DDIIGGIITTAALL

D1
1J

Q1

1K
D2
1J

Q2
y

1K
x

reloj
Trabajo en el laboratorio
Monte el circuito diseado con los elementos disponibles en el mdulo DIGI BOARD2,
utilice el pulsador para aplicar los pulsos de reloj y verifique la tabla de estados.
Para esto, lleve el estado del circuito ( Q1 y Q2) as como la salida y a LEDs, y utilice
un teclado para la entrada x.
Implementacin con flip-flops JK
Si no se convierte el flip-flop JK en tipo D y se trabajan las entradas J y K de forma
independiente, se pueden obtener las funciones de excitacin de estas ltimas
construyendo los mapas de Karnaugh respectivos a partir de la tabla de estados anterior.
En la construccin de estos mapas de Karnaugh se tuvo en cuenta los siguientes
aspectos.
1. Cuando el flip-flop se encuentre en el estado 1, no importa el valor aplicado a la
entrada J.
2. Cuando el flip-flop se encuentre en el estado 0, la entrada J debe tener aplicado
un 1 para que el flip-flop experimente una transicin del estado 0 al estado 1
cuando ocurra un pulso de reloj, en caso contrario debe tener aplicado un 0.
DDEEPPAARRTTAAM
MEENNTTOO DDEE LLAABBOORRAATTOORRIIOOSS
GGUUIIAASS DDEE LLAABBOORRAATTOORRIIOO DDEE SSUUM
MAADDOORRAA DDIIGGIITTAALL

3. Cuando el flip-flop se encuentre en el estado 0, no importa el valor que tenga

aplicada la entrada K
4. Cuando el flip-flop se encuentre en el estado 1, la entrada K debe tener aplicado
un 1 para que el flip-flop experimente una transicin del estado 1 al estado 0
cuando ocurra el flanco correspondiente de un pulso de reloj, en caso contrario
la entrada K debe tener un 0 aplicado.
De acuerdo a lo anterior se pueden construir los siguientes mapas de Karnaugh.

Q1Q2

Q1Q2

00

01

11

10

00

01

11

10

J1 = 0

K1 = x

Q1Q2

Q1Q2

00

01

11

10

J2 = x

00

01

11

10

K2 = x

De acuerdo con las funciones simplificadas obtenidas se puede construir el circuito

mostrado a continuacin.

DDEEPPAARRTTAAM
MEENNTTOO DDEE LLAABBOORRAATTOORRIIOOSS
GGUUIIAASS DDEE LLAABBOORRAATTOORRIIOO DDEE SSUUM
MAADDOORRAA DDIIGGIITTAALL

Q1

Q2
LEDs

pulsador
reloj
L

Teclado
Coloque un estado utilizando las entradas asincrnicas de los flip-flops. Utilice un
teclado para darle un valor a la seal x, y el pulsador para aplicar un pulso de reloj y ver
en los LEDs el estado posterior al pulso aplicado para comprobar la tabla de estados.

BIBLIOGRAFA
1. J.F. Wakerly, Digital Design Principles and Practices , 2 ed., Englewood Cliffs, NJ:
Prentice-Hall, 1994
2. Vctor P. Nelson, H. Troy Nagle, Bill D. Carroll y J. David Irwin, Anlisis y Diseo de
Circuitos Lgicos Digitales , Prentice-Hall Hispanoamericana S:A., 1996
3. System Technick, Mdulo DIGI BOARD2 Descripcin Tcnica
4. M. Morris Mano, Lgica Digital y Diseo de Computadores, Editorial Dossat S.A.,
1982
5. ZVI Kohavi, Switching and Finite Automata Theory, McGraw-Hill Book Co., 1970

DDEEPPAARRTTAAM
MEENNTTOO DDEE LLAABBOORRAATTOORRIIOOSS
GGUUIIAASS DDEE LLAABBOORRAATTOORRIIOO DDEE SSUUM
MAADDOORRAA DDIIGGIITTAALL

DDEEPPAARRTTAAM
MEENNTTOO DDEE LLAABBOORRAATTOORRIIOOSS
GGUUIIAASS DDEE LLAABBOORRAATTOORRIIOO DDEE SSUUM
MAADDOORRAA DDIIGGIITTAALL