Diseño de Maquinas Secuenciales

UNIVERSIDAD TÉCNICA DE AMBATO FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

Título: Carrera: Área Académica: Línea de Investigación:

Máquinas Secuenciales Electrónica y Comunicaciones Física y Electrónica Sistemas Electrónicos

Diseño de máquinas secuenciales  Diseñar una máquina secuencial de Mealy con biestables tipo JK y D que cumple con la siguiente tabla de funcionamiento. Sa\En A B C D

0 D/0 B/1 C/1 A/0

1 C/1 A/0 D/0 B/1

Entrada A B C D

Tabla 1: Tabla de funcionamiento del autómata

1) Generamos el diagrama de estados 1/0

Estado 000 010 101 111

Tabla 2: Tabla de valores de los estados

2) Determinamos el número de biestables

0/1

A

B 0/0

1/1

1/1

0/0

C

D

0/1 1/0

3) Determinamos el tipo de biestables Para este caso utilizaremos biestables jk y d por lo que a continuación se muestra las tablas de excitación correspondientes:

Q 0 0 1 1

Q1 0 1 0 1

J 0 1 X X

K X X 1 0

Q 0 0 1 1

Tabla 3: tabla de excitación del biestable JK

Q1 0 1 0 1

D 0 1 0 1

Tabla 4: tabla de excitación del biestable D

4) Tabla de diseño A

B

C

E

A

B

C

S

JA

KA

JB

KB

JC

KC

DA

DB

DC

0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

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

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

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

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

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

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

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

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

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

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

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

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

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

Tabla 5: tabla de diseño del autómata

5) Obtención de las ecuaciones de estado PARA BIESTABLE JK AB/CE 00 01 11 10

00 1 1 X X

01 0 0 X X

11 X X X X

10 X X X X

AB/CE 00 01 11 10

00 X X X X

01 X X X X

11 X X 1 1

10 X X 0 0

AB/CE 00 01 11 10

00 1 0 X X

01 X X X X

11 X X X X

10 X X 1 0

AB/CE 00 01 11 10

00 X X X X

01 0 1 X X

11 X X 0 1

10 X X X X

AB/CE 00 01 11 10

00 1 1 X X

01 0 0 X X

11 X X X X

10 X X X X

AB/CE 00 01 11 10

00 X X X X

01 X X X X

11 X X 1 1

10 X X 0 0

00 1 0 X X

01 1 0 X X

11 X X 1 0

10 X X 1 0

̅

̅

PARA BIESTABLE D AB/CE 00 01 11 10

00 1 1 X X

̅

01 0 0 X X

11 X X 0 0

AB/CE 00 01 11 10

10 X X 1 1

AB/CE 00 01 11 10

00 1 1 X X

01 0 0 X X

̅

11 X X 0 0

10 X X 1 1

SALIDA AB/CE 00 01 11 10

̅̅

00 0 1 X X

01 1 0 X X

̅̅

11 X X 1 0

̅̅

10 X X 0 1

1) Implementación

Figura 1: Autómata de Mealy con flip-flops JK

Figura 2: Autómata de Mealy con flip-flops D

 Diseñar una máquina secuencial de Moore con biestables tipo JK y D que cumple con la siguiente tabla de funcionamiento. Es\En A B C

0 A A B

1 B C A

Estado A B C

Salida 1 0 0

Tabla 7: tabla de salida del autómata

Tabla 6: tabla de transición del autómata 1) Generamos el diagrama de estados 1

A/1

B/0

0 0

1 1

C/0 2) Determinamos el número de biestables

3) Determinamos el tipo de biestables Para este caso utilizaremos biestables jk y d por lo que a continuación se muestra las tablas de exitacion correspondientes:

Q 0 0 1 1

Q1 0 1 0 1

J 0 1 X X

K X X 1 0

Tabla 8: tabla de excitación del flip-flop JK

Q 0 0 1 1

Q1 0 1 0 1

D 0 1 0 1

Tabla 8: tabla de excitación del flip-flop D

4) Tabla de diseño

A

B

C

X

A

B

C

S

JA

KA

JB

KB

JC

KC

DA

DB

DC

0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

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

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

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

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

1 1 X X X X X X X X X X X X X X

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

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

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

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

X X X X X X X X X X 1 1 X X X X

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

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

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

UNIVERSIDAD TÉCNICA DE AMBATO FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

5) Obtención de las ecuaciones de estado PARA BIESTABLE JK AB/CE 00 01 11 10

00 1 1 X X

01 X X X X

11 X X X X

10 X X X X

AB/CE 00 01 11 10

00 X X X X

01 X X X X

11 0 1 X X

10 X X 0 1

AB/CE 00 01 11 10

00 1 0 X X

01 X X X X

11 X X X X

10 X X 1 0

AB/CE 00 01 11 10

00 X X X X

01 X X X X

11 0 1 X X

10 X X X X

AB/CE 00 01 11 10

00 0 1 X X

01 X X X X

11 0 0 X X

10 X X X X

AB/CE 00 01 11 10

00 X X X X

01 X X X X

11 X X X X

10 X X 1 1

00 1 0 X X

01 X X X X

11 1 0 X X

10 X X 1 0

̅

PARA BIESTABLE D AB/CE 00 01 11 10

00 1 1 X X

01 X X X X

11 1 0 X X

̅̅

AB/CE 00 01 11 10

10 X X 1 0

AB/CE 00 01 11 10

00 0 1 X X

01 X X X X

̅

11 0 0 X X

10 X X 0 0

SALIDA AB/CE 00 01 11 10

00 0 0 X X

01 X X X X

11 1 1 X X

10 X X 0 0

6) Implementación

Figura 3: Autómata de Moore con flip-flops JK

Figura 4: Autómata de Moore con flip-flops D