UNIVERSIDAD NACIONAL DE

INGENIERA

FACULTAD DE INGENIERA INDUSTRIAL Y DE SISTEMAS

SISTEMAS DIGITALES

CDIGO CURSO:

TP-123

SECCIN:

DOCENTE:

Emerson Carranza Milla

ALUMNOS:

Crdenas Magno, Jessica

Casimiro Casimiro, Nilton
Pajuelo Campos, Pedro
Rodrguez Lpez, Katherine
Villegas Campos, Carlos

Ao de la consolidacin del Mar de Grau

2015 III

Enunciado del problema

Disee un reconocedor de patrn finito que consta de una entrada X y
salida Z. La salida se activa cada vez que se presenta la secuencia
010, y mientras que la secuencia 100 no se haya presentado, en cuyo
caso la salida se desactiva permanentemente.
Ejemplos de secuencias X/Z que se deben obtener:
X: 0 0 1 0 1 0 1 0 0 1 0
Z: 0 0 0 1 0 1 0 1 0 0 0
X: 1 1 0 1 1 0 1 0 0 1 0
Z: 0 0 0 0 0 0 0 1 0 0 0
Diagrama de estados

Tabla de estados

X
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

Q2
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

t
Q1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

Q0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

Q2
0
0
0
1
1
1
1
x
1
0
1
0
1
0
1
x

Mapa de Kargnaugh

t+1
Q1
0
0
1
1
0
1
1
x
0
1
0
1
0
1
1
x

Q0
1
1
1
0
1
0
0
x
0
0
0
0
0
0
0
x

Z
0
0
1
0
0
0
0
x
0
0
0
0
0
0
0
x

T2
0
0
0
1
0
0
0
x
1
0
1
0
0
1
0
x

T1
0
0
0
0
0
1
0
x
0
1
1
0
0
1
0
x

T0
1
0
1
1
1
1
0
x
0
1
0
1
0
1
0
x

XQ

Q1
Q0
0

0
4

12

13

Q1 Q0
XQ2

E5
E6

E0

T 2 =X (Q2 Q0)+ X Q1 Q0

E1
E2
E3

15

X=1
9

Z =Q2 Q1 E4
Q0+ X Q 2 Q1 Q 0

X=1

14

11

10

1/0

0/1

T 1 =Q 2 Q0 + X Q 1 Q0+ X Q 2 Q1 Q 0

Q 1 Q 0 + X Q 2 Q 1
T 0 =X Q0 +Q2 Q0 + X