Академический Документы
Профессиональный Документы
Культура Документы
Luis Parraguez
Sección de Sistemas Digitales y Control
Departamento de Electricidad
Ingeniería, Anzoátegui, UDO
AD DE O
SID R
ER
I EN
UNIV
TE *
*
A
V
N
E
E Z U E
Contenido
Síntesis de la Lógica Secuencial
Ejemplo
Codificación de Estados
FSM Incompletamente Específicadas
Corrección de Estados
Minimización de Estados
Otros Ejemplos
Sumador Serial
Reconocedor de secuencias
Circuitos Segmentados
b/01 c/10
clk
Codificación de Estados
Cod. a b c Cod. a b c
1 00 01 10 11 5 00 11 01 10
2 00 01 11 10 6 00 11 10 01
3 00 10 01 11 7 01 00 10 11
4 00 10 11 01 8 ... ... ... ...
¿Cúal es la mejor codificación?
I Prioridad de adyacencia.
aa bb cc dd Peso: ?
22
11 22 11 Peso: 6
00 01 10
10 11
11 Peso: 6
00 01
11
11 11 11 Peso: 4
00 01 11
11 10
10 Peso: 4
00 01
Un bit por estado
I Observaciones:
I No mínima.
I Poco práctica
I Diseño fácil.
Prioridad de Adyacencia
s1 0/0 s0 1/0 s2
0/0 0/1
x/1
s3
D Q S1
1
Q’
D Q S0
0
Q’
S1 = Q1
S0 = Q0
D1 = Q1 Q0
D0 = Q1 Q0
Estados "No Importa"
Anteriores: Actuales:
S1 = Q1 S1 = Q1
S0 = Q0 S0 = Q0
D1 = Q1Q0 D1 = Q0
D0 = Q1 Q0 D0 = Q1 ⊕ Q0
Corrección de Estados
I ¿Qué sucede en nuestro sistema contador, si por
causa de un error, el estado actual es el que no
se utiliza?
00/00 11/xx
01/01 10/10
Corrección de Estados (2)
Anteriores: Actuales:
S1 = Q1 S1 = Q1
S0 = Q0 S0 = Q0
D1 = Q1Q0 D1 = Q0
D0 = Q1 Q0 D0 = Q1 ⊕ Q0
0x 0x 0x 0x
a/1 10 b/0 10
c/0 10 10
r/1
11 11 11
10 10 10 11
11 10
11
11 d/0 e/1 f/0 s/0 t/0
11 11 10
0x 0x 0x 0x
0x
E.P. a a b c f e d r r s t s r t
Ent. 00 10 10 11 11 11 10 00 10 10 11 11 11 10
Sal. 1 1 0 0 0 1 0 1 1 0 0 0 1 0
E.F. a b c f e d a r s t s r t r
Equivalencia de estados
b≡f
c≡d
Substitución de estados equivalentes
a≡r
b≡s
c≡t
Informalidades
Estados : Acarreo
Entradas/Salida : XY/Suma
Sumador Serial con reposición
0 01, 0 10/1 0 11/0 0 01, 0 10/0
1 xx/0
0 1
E.F./S
RXY
E.P. 000 001 010 011 100 101 110 111
0 0/0 0/1 0/1 1/0 0/0 0/0 0/0 0/0
1 0/1 1/0 1/0 1/1 0/0 0/0 0/0 0/0
Sumador Serial (Funciones)
E.F./S
RXY
E.P. 000 001 010 011 100 101 110 111
0 0/0 0/1 0/1 1/0 0/0 0/0 0/0 0/0
1 0/1 1/0 1/0 1/1 0/0 0/0 0/0 0/0
S = ∑ (1, 2, 8, 11)
Q t+1= ∑ (3, 9, 10, 11)
E.F./S S = R ∗ ∑ (1, 2, 4, 7)
XY Q t+1 = R ∗ ∑ (3, 5, 6, 7)
E.P. 00 01 10 11
0 0/0 0/1 0/1 1/0
1 0/1 1/0 1/0 1/1
Reconocedor de secuencias
0 0,1
1 b/0 0 c/0 0 d/0 1 e/1
a/0
1 1 0
Reconocedor de secuencias (2)
0 0,1
1 b/0 0 c/0 0 d/0 1 e/1
a/0
1 1 0
Comparador
1001
S
Datos D Q D Q D Q
Q’ Q’ Q’
reloj
Síntesis de la lógica secuencial (1/2)
I Solución / Simplificación:
I Minimización.
I Asignación óptima.
I Mapas de estado futuro.
I Ecuaciones de excitación a partir de mapas y/o ecuaciones
características.
I Determinación de las ecuaciones de salida.
I Simulación Realización: Obtener un diagrama
esquemático, simular, construir y someter a
verificación.