Fundamentos de Electrnica

Profesora Mafalda Carreo Morchio Segundo Semestre 2011 UPLA

Fundamentos de Electrnica

clase N 17 Prof: Mafalda Carreo

Mquinas Secuenciales
El modelo para el circuito en lgica secuencial sincrnica es el siguiente:

entradas

x1 x2
xn

z1

Circuito en lgica combinacional

z2 zM

salidas

estado actual

Qn

Qn +1
Elemento de Memoria

Y1
Yr

estado siguiente

y1

yr
CLK
Fundamentos de Electrnica clase N 17 Prof: Mafalda Carreo

zi = Gi ( x1 ,..., xn ; y1 ,...., yr ) Yi = H i ( x1 ,..., xn ; y1 ,..., yr )

2

Pasos para el diseo de Mquinas Secuenciales

El diseo de una mquina secuencial sigue un procedimiento sistemtico que se detalla a continuacin: Obtencin del diagrama de estado a partir del enunciado del problema, Designacin binaria de los estados, Obtencin de la tabla de estado, Generacin de la tabla de transicin y salida, lo cual implica la asignacin de estados, Eleccin de los elementos de memoria (Flip-Flops), Generacin de la tabla de excitacin, Obtencin de las funciones de salida, Construccin del circuito.
clase N 17 Prof: Mafalda Carreo 3

1. 2. 3. 4. 5. 6. 7. 8.

Fundamentos de Electrnica

Diseo de Mquinas Secuenciales

Ejemplo N2: Disee una unidad que reconozca la siguiente secuencia: Entradas: X,Y Salida : S Secuencia: X 0 Y 1 S 0

1 0 0

0 1 1

Utilice Flip-Flop Tipo D

Fundamentos de Electrnica

clase N 17 Prof: Mafalda Carreo

Diagrama de Estados
00 10 11

S=0 00 11 S=0

E0

01 E1 10 01

El diagrama de estados final tiene 4 estados, por lo tanto se necesitan 2 flip-flops

00 10 11

S=0

E2 01

Las transiciones en rojo, representan tramas recuperadas

S=1 E3 00 10 11 01
clase N 17 Prof: Mafalda Carreo 5

Fundamentos de Electrnica

Diseo de Mquinas Secuenciales

Estado N

2. Asignacin de estados:

Asignacin Binaria

0
Esta asignacin puede ser arbitraria, pero es conveniente la equivalencia binaria del nmero del estado 3. Tabla de Transicin del Flip Flop: En Este caso usamos Flip-Flop tipo D

00 01 10 11

1 2 3

Qn
0 0 1 1
Fundamentos de Electrnica

Qn+1
0 1 0 1

Dn
0 1 0 1 En adelante el estado se representar en binario por las seales A, B, (salidas de los FF) clase N 17
Prof: Mafalda Carreo

Diseo de Mquinas Secuenciales

En este caso tenemos dos variables de entrada: X e Y variables de salida: S

Entrada, X ,Y

X Y

Circuito en lgica combinacional

estado actual

A B 2 Flip-Flop tipo D

DA

DB

estado siguiente

CLK
Fundamentos de Electrnica clase N 17 Prof: Mafalda Carreo 7

Diseo de Mquinas Secuenciales

4. Tabla de transicin de estados: Estado actual Estado Prximo

AB

XY
00 01 11 10

00 01 11 10

00 00 00 00

01 01 01 11

00 00 00 00

00 10 00 00

Fundamentos de Electrnica

clase N 17 Prof: Mafalda Carreo

Diseo de Mquinas Secuenciales

5. Mapa de transicin de entradas de FF: Estado actual Estado Prximo

AB

XY
00 01 11 10

DA = AB X Y + ABX Y

00 01 11 10

00 00 00 00

01 01 01 11

00 00 00 00

00 10 00 00

DB = X Y

Fundamentos de Electrnica

clase N 17 Prof: Mafalda Carreo

6. Mapa de Salida y Ecuaciones de Salida s

0 0 1 0
S=AB

AB

00 01 11 10

Fundamentos de Electrnica

clase N 17 Prof: Mafalda Carreo

10

Circuito Final
A B X Y
1 7404 4

U2:A
2 4 6 5

U3:B

U1:A
Q 5 3 7404

D CLK

2 3

U2:B
4 9 10 12 13 7422 1 2 4 5 7422

7408

U4:B
8

7474

U5:A
1 2 6 7400

DA
3

U4:A

D CLK

12 11

10

U1:B
Q 9 1

U3:A
3 2 7408

13

DB

7474

Fundamentos de Electrnica

clase N 17 Prof: Mafalda Carreo

11

Diseo de Mquinas Secuenciales

Ejemplo N 3: Disee una unidad que reconozca la siguiente secuencia: Entradas: X,Y Salida : S Secuencia: X Y S

1 1 0 1 0 1 0 1 0 1 1 1 1 0 0 0 0 0 0 0 1

Utilice Flip-Flop Tipo D En adelante usaremos la siguiente notacin. donde: EN es el nmero del estado y S es el valor de la salida
Fundamentos de Electrnica clase N 17 Prof: Mafalda Carreo

EN S
12

Diagrama de Estados
E0

00.01.10

0
11 00.01 10

E1

0 0
01

11

El diagrama de estados final tiene 8 estados, por lo tanto se necesitan 3 flip-flops

00.10

E2

11

00.01.10

E3

0
00 11

10 E4

0
00.01.10 01

Las transiciones en rojo, representan tramas recuperadas

11

E5

0
11 01

10 E6

0
00 00.01.10 Fundamentos de Electrnica

11

Cuando se unan dos o ms opciones de entrada en una lnea de transicin se separan con puntos

E7

11 clase N 17 Prof: Mafalda Carreo

13

Diseo de Mquinas Secuenciales

Estado N

2. Asignacin de estados:
0

Asignacin Binaria 000 001 010 011 100 101 110 111

Esta asignacin puede ser arbitraria, pero es conveniente la equivalencia binaria del nmero del estado 3. Tabla de Transicin del Flip Flop: En Este caso usamos Flip-Flop tipo D

1 2 3 4 5 6 7

Qn
0 0 1
Fundamentos de Electrnica

Qn+1 Dn
0 1 0 1 0 1 0 1

En adelante el estado se representar en binario por las seales A, B, C (salidas de los FF)
14

clase N 17 Prof: Mafalda Carreo

Diseo de Mquinas Secuenciales

4. Tabla de transicin de estados: Estado actual Estado Prximo XY

ABC 000 001 011 010 110 111 101 100

Fundamentos de Electrnica

00 000 000 000 000 111 000 000 000

01 000 000 000 011 000 000 000 101

11 001 001 100 001 001 001 110 001

10 000 010 000 000 010 000 000 010

15

clase N 17 Prof: Mafalda Carreo

Diseo de Mquinas Secuenciales

5. Mapa de transicin de entradas de FF:

DA = X Y ABC + X YABC + XYABC + XY ABC

ABC 000 001 011 010 110 111 101 100 00 000 000 000 000 111 000 000 000 01 000 000 000 011 000 000 000 101 11 001 001 100 001 001 001 110 001 10 000 010 000 000 010 000 000 010
16

DA

es la entrada D del FF A

Fundamentos de Electrnica

clase N 17 Prof: Mafalda Carreo

Diseo de Mquinas Secuenciales

5. Mapa de transicin de entradas de FF:

DB = Y ABC + X Y AC + X Y ABC + XYABC + X Y ABC

ABC 000 001 011 010 110 111 101 100
Fundamentos de Electrnica

00 000 000 000 000 111 000 000 000

01 000 000 000 011 000 000 000 101

11 001 001 100 001 001 001 110 001

10 000 010 000 000 010 000 000 010

17

DB

es la entrada D del FF B

clase N 17 Prof: Mafalda Carreo

Diseo de Mquinas Secuenciales

5. Mapa de transicin de entradas de FF:

DC = XY A B + XYAB + Y ABC + YABC + X Y ABC

ABC 000 001 011 010 110 111 101 100 00 000 000 000 000 111 000 000 000 01 000 000 000 011 000 000 000 101 11 001 001 100 001 001 001 110 001 10 000 010 000 000 010 000 000 010
18

DC

es la entrada D del FF C

Fundamentos de Electrnica

clase N 17 Prof: Mafalda Carreo

Diseo de Mquinas Secuenciales

6. Mapa de Salida y Ecuaciones de Salida

ABC 000 001 011 010 110 111 101 100

S 0 0 0 0 0 1 0 0

S= ABC

Fundamentos de Electrnica

clase N 17 Prof: Mafalda Carreo

19

U4:B
3 7404 4

U3:A U5:A
1 2 13 7411 3 2

S
12

U4:A

1 2

Y
10

U2:B
Q 9

7404

7408 9 10 12 13 7420 6

D CLK

12 11

U6:B
8

8 4 7474 5

U5:B

13

DA
1 2 6 4 5

7408

1 2 4 5 8

U6:A

U8:A
6

U5:C
10

U1:B
Q 9

9 10

7420

7420

D CLK

12 11

7408

1 2 4 5

U7:A
6

13

7420 7474 9 10 4

U7:B
8

U2:A
Q 5

12 13 7420

D CLK

9 10 12 13

U8:B
8

7474

7420

Fundamentos de Electrnica

clase N 17 Prof: Mafalda Carreo

20