Clase Nº16, Máquinas Secuenciales (Modo de Compatibilidad)

Comunicaciones Digitales
Mquinas Secuenciales
Comunicaciones
Digitales, clase N 16
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
z2
Circuito en lgica
combinacional
Yi = H i ( x1 ,..., xn ; y1 ,..., yr )
2
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
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
Comunicaciones
Diagrama de Estados
S=0
E0
00
10
11
El diagrama de estados final

tiene 4 estados, por lo tanto se
necesitan 2 flip-flops
01
00
11
S=0
01
E1
10
00
10
11
S=0
Las transiciones en rojo,

representan tramas
recuperadas
E2
01
S=1 E3
Comunicaciones
00
10
11
01
5

Estado N
2. Asignacin de estados:
Esta asignacin puede ser arbitraria,
pero es conveniente la equivalencia
binaria del nmero del estado
Asignacin
Binaria
00
01
10
11
3. Tabla de Transicin del Flip Flop:

En Este caso usamos Flip-Flop tipo D
Qn
Comunicaciones
Qn+1 Dn
En adelante el estado se
representar en binario por
las seales A, B, (salidas de
los FF)

En este caso tenemos dos variables de entrada: X e Y
variables de salida: S
Entrada,
X ,Y
Circuito en
lgica
combinacional
estado
actual
DA
A
B
2 Flip-Flop tipo D
DB
estado siguiente
CLK
Comunicaciones

00
10
11
4. Tabla de transicin de estados:

Estado actual
Estado Prximo
AB
S=0
0
1
00
11
XY
S=0
00
01
11
E1
10
00 00 01 00 00
01 00 01 00 10
11 00 01 00 00
10 00 11 00 00
Comunicaciones
E0
00
10 S=0
11
S=1
0
1
1
0
E2
01
E3
00
10
11
01
8

5. Mapa de transicin de entradas de FF:
Estado actual
AB
Estado Prximo
XY
00
01
11
00
00
01
00
00
01
00
01
00
10
11
00
01
00
00
10
00
11
00
00
Comunicaciones
10
DA = AB X Y + ABX Y
DB = X Y
6. Mapa de Salida y Ecuaciones de Salida

s
AB
00
01
11
10
Comunicaciones
S=AB
10
Circuito Final
A
X Y
U2:A
U3:B
7404
4
D
6
5
U1:A
U2:B
7408
4
CLK
9
10
7404
U4:B
8
12
13
7474
1
2
U5:A
7422
U4:A
10
U1:B
7422
7400
4
5
U3:A
1
CLK
13
11
12
DA
DB
7408
7474
Comunicaciones
11

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
Comunicaciones
EN
S
12
grama de Estados
00.01.10
E0
0
11
00.01
00.10
E1
0
10
E2
11
El diagrama de estados final

tiene 8 estados, por lo tanto
se necesitan 3 flip-flops
11
0
01
00.01.10
E3
0
00
11
10
E4
0
00.01.10
Las transiciones en rojo,

representan tramas
recuperadas
11
01
E5
0
11
01
10
E6
11
Cuando se unan dos o ms

opciones de entrada en una
lnea de transicin se separan
con puntos
00
00.01.10
Comunicaciones
E7
11
13

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
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)
14

4. Tabla de transicin de estados:
Estado
actual
ABC
00
Estado Prximo
XY
01
11
00.01
00.10
10
000
000
000
001
000
001
000
000
001
010
011
000
000
100
000
010
000
011
001
000
110
111
000
001
010
111
000
000
001
000
101
000
000
110
000
100
000
101
001
010
Comunicaciones
00.01.10
E0
00.01.10
00
11
10
E1
E2
11
11
01
E3
11
E4
10
11
00.01.10
01
01
E5
10
11
E6
11
00.01.10
00
E7
11
15

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

ABC
00
01
11
10
000
000
000
001
000
001
000
000
001
010
011
000
000
100
000
010
000
011
001
000
110
111
000
001
010
111
000
000
001
000
101
000
000
110
000
100
000
101
001
010
Comunicaciones
DA
es la entrada D del FF A
16

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

ABC
00
01
11
10
000
000
000
001
000
001
000
000
001
010
011
000
000
100
000
010
000
011
001
000
110
111
000
001
010
111
000
000
001
000
101
000
000
110
000
100
000
101
001
010
Comunicaciones
DB
es la entrada D del FF B
17

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

ABC
00
01
11
10
000
000
000
001
000
001
000
000
001
010
011
000
000
100
000
010
000
011
001
000
110
111
000
001
010
111
000
000
001
000
101
000
000
110
000
100
000
101
001
010
Comunicaciones
DC
es la entrada D del FF C
18

6. Mapa de Salida y Ecuaciones de Salida
Comunicaciones
ABC
000
001
011
010
110
111
101
100
S= ABC
19
U4:B
U3:A
7404
1
2
13
U5:A
U4:A
S
12
7411
3
2
12
10
U2:B
11
7404
7408
9
10
8
12
13
CLK
U5:B
U6:B
7420
DA
13
6
5
7474
1
2
7408
10
1
2
U8:A
U5:C
U1:B
U6:A
4
5
9
8
6
4
5
7420
7420
12
10
D
11
7408
CLK
1
2
6
8
4
5
13
7420
7474
9
10
U7:B
8
12
13
CLK
U2:A
U7:A
7420
9
10
7474
12
13
U8:B
8
7420
Comunicaciones
20

Clase Nº16, Máquinas Secuenciales (Modo de Compatibilidad)

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Clase Nº16, Máquinas Secuenciales (Modo de Compatibilidad)

Diunggah oleh

Hak Cipta:

Format Tersedia

Comunicaciones Digitales

Pasos para el diseo de Mquinas

El diseo de una mquina secuencial sigue un procedimiento

Diseo de Mquinas Secuenciales

Utilice Flip-Flop Tipo D

El diagrama de estados final

Las transiciones en rojo,

Diseo de Mquinas Secuenciales

3. Tabla de Transicin del Flip Flop:

Diseo de Mquinas Secuenciales

Diseo de Mquinas Secuenciales

4. Tabla de transicin de estados:

Diseo de Mquinas Secuenciales

6. Mapa de Salida y Ecuaciones de Salida

Diseo de Mquinas Secuenciales

Utilice Flip-Flop Tipo D

El diagrama de estados final

Las transiciones en rojo,

Cuando se unan dos o ms

Diseo de Mquinas Secuenciales

Diseo de Mquinas Secuenciales

Diseo de Mquinas Secuenciales

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

Diseo de Mquinas Secuenciales

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

Diseo de Mquinas Secuenciales

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

Diseo de Mquinas Secuenciales

Anda mungkin juga menyukai