Universidad Nacional de Ingeniería

Facultad de Ingeniería Mecánica

Electrónica Industrial

Unidad 7: Lógica Secuencial

MSc Wilmer Atoche Díaz

Agenda

7. CIRCUITOS DIGITALES – LÓGICA SECUENCIAL

Máquinas de Estado Finito

Una máquina de estado es arreglo quintuple

M=(A, S, Z, F, G)

A: Alfabeto de entrada
S: Conjunto de Estados
Z: Alfabeto de Salida
F: Función de Entrada
G: Función de Salida
Máquinas de Estado Finito
Ejemplo M=(A, S, Z, F, G)

A
S
Z
Máquinas de Estado Finito
Representación
Tabular Gráfica

M F G

S a b a b
Máquinas de Estado Finito
Simplificación de Máquinas

M F G M F G

S a b a b S a b a b
Máquinas de Estado Finito
Simplificación de Máquinas

M F G
M F G
S a b a b
S a b a b
Máquinas de Estado Finito
Asignación

M F G

S a b a b
Máquinas de Estado Finito
Asignación

M F G

AB X=0 X=1 X=0 X=1

Flip Flops
FLIP FLOP
Es un dispositivo multivibrador capaz de permanecer en un
estado determinado o en el contrario durante un tiempo
indefinido. Esta característica es ampliamente utilizada en
electrónica digital para memorizar información.

TIPOS
Flip Flop D
Flip Flop JK
Flip Flop T
Flip Flop SR
Flip Flops
Flip Flops
Flip Flop JK Tabla Característica 00 01 11 10

Símbolo 0
Q(t) J K Q(t+1) 1

0 0 Q 0
Ecuación Característica
0 0 1 0

0 1 0 1

0 1 1 1

Tabla de Excitación 1 0 0 1 Tabla Característica Reducida

1 0 1 0

1 1 0 1

1 1 1 0
Flip Flops
Flip Flop RS Tabla Característica 00 01 11 10

Símbolo 0
Q(t) S R Q(t+1) 1

0 0 0 0
Ecuación Característica
0 0 1 0

0 1 0 1

0 1 1 ?

1 0 0 1
Tabla de Excitación Tabla Característica Reducida
1 0 1 0

1 1 0 1

1 1 1 ?
Flip Flops
Flip Flop D Tabla Característica
Ecuación Característica
Símbolo
N° Q(t) D Q(t+1)
0 0 0 0
1 0 1 1
2 1 0 0
3 1 1 1

Tabla Característica Reducida

Tabla de Excitación
Flip Flops
Flip Flop T Tabla Característica
Ecuación Característica
Símbolo
Q(t) T Q(t+1)
0 0 0
0 1 1
1 0 1
1 1 0

Tabla de Excitación Tabla Característica Reducida

Flip Flops
Ejemplo
Flip Flops
Ejemplo
Flip Flops
Ejemplo
Flip Flops
Ejemplo
Flip Flops
Ejemplo

N° A B C X Y
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
Flip Flops
Ejemplo

A B C X A B C Y
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Flip Flops
Ejemplo
Estado Presente IN Estado Siguiente OUT
N° A B C X A B C Y JA KA JB KB JC KC
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0 0 0 1 0
3 0 0 1 1 0 1 0 0
4 0 1 0 0 0 1 1 0
5 0 1 0 1 1 0 0 0
6 0 1 1 0 0 0 1 0
7 0 1 1 1 1 0 0 0
8 1 0 0 0 1 0 1 0
9 1 0 0 1 1 0 0 1
10 1 0 1 0 0 0 1 0
11 1 0 1 1 1 0 0 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
Flip Flops
Ejemplo

N° A B C X Y JA KA JB KB JC KC
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0 0 0 X 0 X X 0
3 0 0 1 1 0 0 X 1 X X 1 00 01 11 10
4 0 1 0 0 0 0 X X 0 1 X
5 0 1 0 1 0 1 X X 1 0 X 00
6 0 1 1 0 0 0 X X 1 X 0
7 0 1 1 1 0 1 X X 1 X 1 01
8 1 0 0 0 0 X 0 0 X 1 X
9 1 0 0 1 1 X 0 0 X 0 X 11
10 1 0 1 0 0 X 1 0 X X 0
11 1 0 1 1 1 X 0 0 X X 1 10
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
Flip Flops
Ejemplo

N° A B C X Y JA KA JB KB JC KC
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0 0 0 X 0 X X 0
3 0 0 1 1 0 0 X 1 X X 1 00 01 11 10
4 0 1 0 0 0 0 X X 0 1 X
5 0 1 0 1 0 1 X X 1 0 X 00
6 0 1 1 0 0 0 X X 1 X 0
7 0 1 1 1 0 1 X X 1 X 1 01
8 1 0 0 0 0 X 0 0 X 1 X
9 1 0 0 1 1 X 0 0 X 0 X 11
10 1 0 1 0 0 X 1 0 X X 0
11 1 0 1 1 1 X 0 0 X X 1 10
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
Flip Flops
Ejemplo

N° A B C X Y JA KA JB KB JC KC
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0 0 0 X 0 X X 0
3 0 0 1 1 0 0 X 1 X X 1 00 01 11 10
4 0 1 0 0 0 0 X X 0 1 X
5 0 1 0 1 0 1 X X 1 0 X 00
6 0 1 1 0 0 0 X X 1 X 0
7 0 1 1 1 0 1 X X 1 X 1 01
8 1 0 0 0 0 X 0 0 X 1 X
9 1 0 0 1 1 X 0 0 X 0 X 11
10 1 0 1 0 0 X 1 0 X X 0
11 1 0 1 1 1 X 0 0 X X 1 10
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
Flip Flops
Ejemplo

N° A B C X Y JA KA JB KB JC KC
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0 0 0 X 0 X X 0
3 0 0 1 1 0 0 X 1 X X 1 00 01 11 10
4 0 1 0 0 0 0 X X 0 1 X
5 0 1 0 1 0 1 X X 1 0 X 00
6 0 1 1 0 0 0 X X 1 X 0
7 0 1 1 1 0 1 X X 1 X 1 01
8 1 0 0 0 0 X 0 0 X 1 X
9 1 0 0 1 1 X 0 0 X 0 X 11
10 1 0 1 0 0 X 1 0 X X 0
11 1 0 1 1 1 X 0 0 X X 1 10
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
Flip Flops
Ejemplo

N° A B C X Y JA KA JB KB JC KC
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0 0 0 X 0 X X 0
3 0 0 1 1 0 0 X 1 X X 1 00 01 11 10
4 0 1 0 0 0 0 X X 0 1 X
5 0 1 0 1 0 1 X X 1 0 X 00
6 0 1 1 0 0 0 X X 1 X 0
7 0 1 1 1 0 1 X X 1 X 1 01
8 1 0 0 0 0 X 0 0 X 1 X
9 1 0 0 1 1 X 0 0 X 0 X 11
10 1 0 1 0 0 X 1 0 X X 0
11 1 0 1 1 1 X 0 0 X X 1 10
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
Flip Flops
Ejemplo

N° A B C X Y JA KA JB KB JC KC
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0 0 0 X 0 X X 0
3 0 0 1 1 0 0 X 1 X X 1 00 01 11 10
4 0 1 0 0 0 0 X X 0 1 X
5 0 1 0 1 0 1 X X 1 0 X 00
6 0 1 1 0 0 0 X X 1 X 0
7 0 1 1 1 0 1 X X 1 X 1 01
8 1 0 0 0 0 X 0 0 X 1 X
9 1 0 0 1 1 X 0 0 X 0 X 11
10 1 0 1 0 0 X 1 0 X X 0
11 1 0 1 1 1 X 0 0 X X 1 10
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
Flip Flops
Ejemplo

N° A B C X Y JA KA JB KB JC KC
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0 0 0 X 0 X X 0
3 0 0 1 1 0 0 X 1 X X 1 00 01 11 10
4 0 1 0 0 0 0 X X 0 1 X
5 0 1 0 1 0 1 X X 1 0 X 00
6 0 1 1 0 0 0 X X 1 X 0
7 0 1 1 1 0 1 X X 1 X 1 01
8 1 0 0 0 0 X 0 0 X 1 X
9 1 0 0 1 1 X 0 0 X 0 X 11
10 1 0 1 0 0 X 1 0 X X 0
11 1 0 1 1 1 X 0 0 X X 1 10
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
Flip Flops
Ejemplo
Flip Flops
Circuitos Digitales
Problema Simplificar y diseñar usando el mínimo número de flip-flops JK y RS la máquina de estados M
Universidad Nacional de Ingeniería
Facultad de Ingeniería Mecánica
Cálculo Integral

Fin
MSc Wilmer Atoche Díaz