Sei sulla pagina 1di 33

Comunicaciones Digitales

Mquinas secuenciales

Comunicaciones
Digitales, clase N 15

Mquinas Secuenciales
En una mquina secuencial las salidas dependen de las variables de
entrada y las variables de estado del sistema, en definitiva se pueden
expresar como una funcin de conmutacin de las entradas y variables de
estados.
Las variables de estado representan en forma binaria el estado actual del
sistema y se almacenan en elementos de memoria, es aqu donde se
incorporan los Flip-Flops.
El modelo para un circuito en lgica combinacional vimos que poda
representarse como:

entradas

x1
x2
x3

Circuito
combinacional

xn

z1
z2

salidas

zm

zi = Fi ( x1 , x2 ......xn )
comunicaciones
Digitales, clase N 15

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

entradas

z1

x1
x2
xn

estado
actual

Qn

y1

Elemento de
Memoria

salidas

zM

Qn +1

yr

estado siguiente

Y1
Yr

zi = Gi ( x1 ,..., xn ; y1 ,...., yr )
CLK

comunicaciones
Digitales, clase N 15

z2

Circuito en lgica
combinacional

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

Pasos para el diseo de Mquinas


Secuenciales

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

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.

comunicaciones
Digitales, clase N 15

Diseo de Mquinas Secuenciales


Ejemplo N1:
Disee una unidad controladora de los semforos del siguiente cruce:

comunicaciones
Digitales, clase N 15

Diseo de Mquinas Secuenciales


Ciclo del semforo:
Sin Tren
Las Peras, El Nspero, Las Peras,
Con Tren:
Las Peras, todos los peatones de ambas calles, Las Peras.
A cada calle se le dan 2 tiempos de reloj de luz verde, un tiempo de
luz amarilla y roja el resto del ciclo.
Cuando circule el tren se debe dar 2 tiempos de verde a todos los
peatones.
comunicaciones
Digitales, clase N 15

Diseo de Mquinas Secuenciales


En este caso tenemos variable de entrada: S (sensor de tren)
variables de salida: Luces Verde, Amarilla y Roja de cada calle y Luces Verde y Roja
de los peatones
z1

entrada

estado
actual

z2

Circuito en lgica
combinacional

Qn

y1

zM

Qn +1
Elemento de
Memoria

salidas

estado siguiente

Y1
Yr

yr
CLK
comunicaciones
Digitales, clase N 15

Diseo de Mquinas Secuenciales


Salidas:

Las Peras

El Nspero

__

__

Peatones el Nspero Peatones Las Peras

__

__

Transicin de
entrada

Ei
S=0

Transicin de
salida

Cada letra de la salida


representa la luz que est
encendida
Regla N1 : Para una mquina de
n entradas, cada estado tiene 2 n
prximos estados.

S=1

comunicaciones
Digitales, clase N 15

Diagrama de Estados
Sin Tren

Con Tren

VRVR E0
S=0

S=0

VRVR E1

ARVR E2

S=1
RVRV

S=0

E9 VRVR
S=1

S=0

E8 ARVR

S=1

S=0
RVRV

S=1

S=1

S=0

E3
S=0
E4
S=0

RARV
comunicaciones
Digitales, clase N 15

S=0

S=1
S=0

S=1
E7 RRVV

S=1
S=0 E6 RRVV

S=1

E5

E10 VRVR

S=1
9

VRVR E0

S=1

S=0

S=0

VRVR E1
S=0

S=1

S=1
S=0
S=1

E0 y E10 tienen las


mismas salidas VRVR,
con S=0 van a E1 y con
S=1 van E9. Entonces
E10 puede eliminarse

E10 VRVR

E9 VRVR
S=1

VRVR E0

Regla N2: Dos estados que


tiene las mismas salidas y van
a los mismos prximos estados
con las mismas combinaciones
de entrada, se pueden reducir
en un solo estado

S=1

S=0
VRVR E1
S=0

S=1
S=0
S=1

comunicaciones
Digitales, clase N 15

E9 VRVR
S=1
10

Diagrama de Estados Final


VRVR E0
S=0

S=1

VRVR E1
S=1

S=0
ARVR E2

S=1

S=0
RVRV
S=1
RVRV

El diagrama de estados final


tiene 8 estados, por lo tanto se
necesitan 3 flip-flops

E3
S=0
E4
S=0

RARV
S=0
comunicaciones
Digitales, clase N 15

donde f es el
nmero de Flip-flops, es mayor o
igual al nmero de estados
Regla N3:

S=0
S=1

E5
S=1

E7 RRVV

S=1
S=0
RRVV
E6
S=1
11

Diseo de Mquinas Secuenciales


Estado N

2. Asignacin de estados:
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

Qn

comunicaciones
Digitales, clase N 15

Qn+1 Dn

Asignacin
Binaria

000

001

010

011

100

101

110

111

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

Diseo de Mquinas Secuenciales


En este caso tenemos una variable de entrada: S (sensor de tren)
variables de salida: Luces Verde, Amarilla y Roja de cada calle y Luces Verde y Roja
de los peatones
Salidas, 10 en total:

Entrada,
SENSOR,
S=0 ,S=1

LPV, LPA, LPR

Circuito en
lgica
combinacional

ENV, ENA, ENR,


PLPV, PLPR
PENV, PENR

estado
actual

DA

A
B

3 Flip-Flop tipo D

DB

estado siguiente

DC

C
CLK
comunicaciones
Digitales, clase N 15

13

Diseo de Mquinas Secuenciales


4. Tabla de transicin de estados:
Estado actual

Estado Prximo

VRVR E
0
S=0
VRVR E1
E1

S=0

S=1

000

001

001

001

010

010

011
010

100
011

101

011

000

111

011

110

101

000

000

100

101

101

comunicaciones
Digitales, clase N 15

E2
S=1

S=0
RVRV

E3
S=0

S=1

S=0

E4

RVRV
S=0

111

110

S=1

S=0
ARVR

ABC

S=1

RARV
S=0

S=1

S=0

E7 RRVV
S=1
E6

RRVV

E5
S=
1

S=1

Esto es, en realidad, la superposicin


de 3 mapas de Karnaugh, uno para
cada Flip-Flop, por lo tanto no se
pueden unir celdas de distintas
columnas, en un sub cubo

14

Diseo de Mquinas Secuenciales


5. Mapa de transicin de entradas de FF:

S
ABC

DA = ABC + S AB + SBC + A BC
0

DA

es la entrada D del FF A

000

001

011

000

001

001

010

001

010

010

110

011

100

101

111

010

011

111

101

110

011

000

100

111

011

110

101

000

000

100

101

101

comunicaciones
Digitales, clase N 15

15

Diseo de Mquinas Secuenciales


5. Mapa de transicin de entradas de FF:

S
ABC

DB = A BC + ABC + ABC + S AB
0

000

001

011

010

110

111

101

100

comunicaciones
Digitales, clase N 15

DB

es la entrada D del FF B

16

Diseo de Mquinas Secuenciales


5. Mapa de transicin de entradas de FF:

DC = BC + AC + S AB + S AB
S
ABC

000

001

011

010

110

111

101

100

comunicaciones
Digitales, clase N 15

DC

es la entrada D del FF C

17

6. Mapa de Salida y Ecuaciones de Salida


Las Peras El Nspero
ABC

VAR

VAR

Peatones Peatones
El Nspero Las Peras
VR
VR

LPV = A B

LPA= ABC

000

100

001

10

01

001

100

001

10

01

011

001

100

01

10

010

010

001

10

01

110

001

001

10

10

ENA = ABC

1 11

001

001

10

10

ENR = AB + BC + AB

101

001

010

01

1 0

100

001

100

01

10

LPR = A + BC
S=
1

ENV = ABC + ABC

PENV = A B + BC + AB
PENR = A B + ABC

PLPV = A + BC
comunicaciones
Digitales, clase N 15

PLPR = AC + BC

18

6. Mapa de Salida y Ecuaciones de Salida


Las Peras El Nspero
ABC

Peatones Peatones
El Nspero Las Peras
VR
VR

E
0

VRVR
S=0

VAR

VAR

000

100

001

10

01

VRVR E1

001

100

001

10

01

S=0

S=1

ARVR

011

001

100

01

10

010

010

001

10

01

RVRV

110

001

001

10

10

S=1

1 11
101
100

001
001
001

comunicaciones
Digitales, clase N 15

001
010
100

10
01
01

10
1 0
10

S=1

E2
S=1

S=0
E3
S=0

E4
RVRV
S=0
S=1
RARV
S=0

S=0
S=0

E7 RRVV
S=1
E6

RRVV

E5
S=1

S=1

19

Circuito de las salidas

4
D

U1:A

LPV

U3:A

1
3

CLK

2
6

U6:B

7408

6
5

U4:A

LPA

1
2
13
10
D

11

7411

U5:A

1
2

LPR PLPV

U5:B

CLK

13

7432

12

U1:B

12

PLPR

4
7474

6
5

7400
7474

7400

U4:B

3
4
5

5
7411

ENV

U6:A

CLK

U2:A

7474

U4:C

9
10
11

PENR
7432

U6:C
9

7411

8
10

U7:A

7432

ENA

1
2
13

12

7411

U5:C
10
8
9

ENR, PENV
7400

U9:A

U5:D
13
11

1
2
13

12

12
7412
7400

U8:A
1

3
2
7400

comunicaciones
Digitales, clase N 15

20

Circuito de Entradas

A B

B C

S
U 4 :A

U 1 :A

4
D

12

7412

U 4 :B

C LK
Q

1
2
13

3
4
5

U 3 :A

74 74

10

1
2

U 6 :A

DA
6

74 12
2

7 404

U 1 :B

4
5

U 4 :C
9
10
11

7422
8

12

13

74 12

U 2 :A
Q

U 5 :B
3
4
5

C LK

U 5 :A
1
2
13

74 74

4
D

C LK
R

11

74 12
12

74 12

U 5 :C
9
10
11

8
9
10

U 6 :B

74 12

U 7 :A

74 74
1
2
13

DB

12
13
12

7422

74 12

U 7 :B
3
4
5

74 12

U 8 :A
1
3
2
74 00

U 8 :B

1
2

U 1 0 :A

6
5

DC
6

4
5
74 00

7 422

U 7 :C
9
10
11

74 12

U 9 :A
1
2
13

12

74 12

comunicaciones
Digitales, clase N 15

21

Diseo de Mquinas Secuenciales


Ejemplo N 2:
Disee la misma unidad controladora, pero con Flip- Flop J-K.
VRVR

E0

S=0
VRVR

S=1
E1

E1
S=1

S=0
ARVR

E2
S=1

S=0
RVRV

E3
S=0

S=0

S=1
RVRV

E4
S=0

RARV
S=0

comunicaciones
Digitales, clase N 15

S=1

S=0

E7

RRVV

S=1
RRVV
E6

E5
S=1

S=1

22

Diseo de Mquinas Secuenciales


En este caso tenemos una variable de entrada: S (sensor de tren)
variables de salida: Luces Verde, Amarilla y Roja de cada calle y Luces Verde y Roja
de los peatones
Salidas, 10 en total:

Entrada,
SENSOR,
S=0 ,S=1

Circuito

LPV, LPA, LPR

en lgica

ENV, ENA, ENR,


PLPV, PLPR

combinacional
estado
actual

PENV, PENR
JA

A
B
C

3 Flip-Flop
tipo
J-K

KA
JB
KB
JC
KC

estado siguiente

CLK
comunicaciones
Digitales, clase N 15

23

Diseo de Mquinas Secuenciales


4. Tabla de transicin de estados:
Estado actual

VRVR E
0
S=
S=1
0
VRVR E1

ARVR

ABC

S=0

S=1

000

001

001

001

010

010

011

100

101

010

011

111

110

011

000

111

011

110

101

000

000

100

101

101

comunicaciones
Digitales, clase N 15

S=1

S=0

Estado Prximo

E2
S=1

S=0
RVRV

E3
S=0

S=0

S=1
E4

RVRV
S=
0
RARV
S=0

S=1

S=0

E7 RRVV
S=1
RRVV
E6

E5
S=1

S=1

Esto es en realidad la superposicin


de 3 mapas de Karnaugh, uno para
cada Flip-Flop, por lo tanto no se
pueden unir las columnas, en sub
cubos distintos

24

Diseo de Mquinas Secuenciales


estado
actual
ABC

Estado prximo
S=0

S=1

S=0

S=1

JA KA

JA KA

000

0 -

0-

001

0 -

0 -

011

1 -

1 -

010

0 -

1 -

110

- 1

- 1

111

- 1

- 0

101

- 1

- 1

100

- 0

- 0

comunicaciones
Digitales, clase N 15

000

001

001

001

010

010

011

100

101

010

011

111

110

011

000

111

011

110

101

000

000

100

101

101

Tabla transicin FF J-K

Qn Qn +1

25

Diseo de Mquinas Secuenciales


estado
actual

Estado prximo
S=0

S=1

ABC

S=0

S=1

JA KA

JA KA

000

0 -

0-

001

0 -

0 -

011

1 -

1 -

010

0 -

1 -

110

- 1

- 1

111

- 1

- 0

101

- 1

- 1

100

- 0

- 0

comunicaciones
Digitales, clase N 15

JA = BC + SB
KA = S B + BC + BC

26

Diseo de Mquinas Secuenciales


estado
actual
ABC

Estado prximo
S=0
S=0

S=1

JB KB

S=1
JB KB

000

001

001

001

010

010

011

100

101

010

011

111

110

011

000

111

011

110

101

000

000

100

101

101

000

0 -

0-

001

1 -

1 -

011

- 1

- 1

010

- 0

- 0

110

- 0

- 1

Tabla transicin FF J-K

111

- 0

101

- 0
0 -

Qn

100

0 -

0 -

comunicaciones
Digitales, clase N 15

0 -

Qn +1 J

27

Diseo de Mquinas Secuenciales


estado
actual

Estado prximo
S=0

S=1

ABC

S=0

S=1

JB KB

JB KB

000

0 -

0-

001

1 -

1 -

011

- 1

- 1

010

- 0

- 0

110

- 0

- 1

111

- 0

101

- 0
0 -

100

0 -

0 -

comunicaciones
Digitales, clase N 15

JB = A BC
KB = ABC + A C S

0 -

28

Diseo de Mquinas Secuenciales


estado
actual

Estado prximo
S=0

S=1

ABC

S=0

S=1

JC KC

JC KC

000

1 -

1 -

001

- 1

- 1

011

- 1

- 0

010

1 -

1 -

110

1 -

0 -

111

- 0

- 1

101

- 1

100

1 -

comunicaciones
Digitales, clase N 15

Tabla transicin FF J-K

Qn Qn +1

- 1

1 -

0
29

Diseo de Mquinas Secuenciales


estado
actual

Estado prximo
S=0

S=1

ABC

S=0

S=1

JC KC

JC KC

000

1 -

1 -

001

- 1

- 1

011

- 1

- 0

010

1 -

1 -

110

1 -

0 -

111

- 0

- 1

101

- 1

- 1

100

1 -

1 -

comunicaciones
Digitales, clase N 15

JC = S + B
KC = BC + S AC + SAC

30

6. Mapa de Salida y Ecuaciones de Salida


Las Peras El Nspero
ABC

VAR

VAR

Peatones Peatones
El Nspero Las Peras
VR
VR

LPV = A B

LPA= ABC

000

100

001

10

01

001

100

001

10

01

011

001

100

01

10

010

010

001

10

01

110

001

001

10

10

ENA = ABC

1 11

001

001

10

10

ENR = AB + BC + AB

101

001

010

01

1 0

100

001

100

01

10

LPR = A + BC
ENV = ABC + ABC

PENV = A B + BC + AB
PENR = A B + ABC

PLPV = A + BC
comunicaciones
Digitales, clase N 15

PLPR = AC + AB

31

Ecuaciones de
Entrada

N
o
s

comunicaciones
Digitales, clase N 15

32

Circuito de las salidas


A

U1:A
7473
14

1
3

1
3
2
13

LPV

U3:A

12

CLK

U6:B

7408

6
5

U4:A

LPA

1
2
13
7411

7473
J

U5:A

12

1
2

LPR PLPV

13

6
5

7400

U5:B

CLK

7432

12

U10:A
14

PLPR

7400

U4:B
3
4
5

U1:B
7473

9
7411

ENV

U6:A

CLK

10

U4:C

9
10
11

PENR
7432

U6:C
9

7411

8
10

U7:A

7432

ENA

1
2
13

12

7411

U5:C
10
8
9

ENR, PENV
7400

U9:A

U5:D
13
11

1
2
13

12

12
7412
7400

U8:A
1

3
2
7400

comunicaciones
Digitales, clase N 15

33

Potrebbero piacerti anche