Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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
1.
2.
3.
4.
5.
6.
7.
8.
comunicaciones
Digitales, clase N 15
comunicaciones
Digitales, clase N 15
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
Las Peras
El Nspero
__
__
__
__
Transicin de
entrada
Ei
S=0
Transicin de
salida
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
E10 VRVR
E9 VRVR
S=1
VRVR E0
S=1
S=0
VRVR E1
S=0
S=1
S=0
S=1
comunicaciones
Digitales, clase N 15
E9 VRVR
S=1
10
S=1
VRVR E1
S=1
S=0
ARVR E2
S=1
S=0
RVRV
S=1
RVRV
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
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
Entrada,
SENSOR,
S=0 ,S=1
Circuito en
lgica
combinacional
estado
actual
DA
A
B
3 Flip-Flop tipo D
DB
estado siguiente
DC
C
CLK
comunicaciones
Digitales, clase N 15
13
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
14
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
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
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
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
PENV = A B + BC + AB
PENR = A B + ABC
PLPV = A + BC
comunicaciones
Digitales, clase N 15
PLPR = AC + BC
18
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
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
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
Entrada,
SENSOR,
S=0 ,S=1
Circuito
en lgica
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
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
24
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
Qn Qn +1
25
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
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
111
- 0
101
- 0
0 -
Qn
100
0 -
0 -
comunicaciones
Digitales, clase N 15
0 -
Qn +1 J
27
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
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
Qn Qn +1
- 1
1 -
0
29
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
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
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