Синтез Автомата с памятью

Автор работы: Пользователь скрыл имя, 08 Июня 2013 в 19:42, практическая работа

Описание работы

Синтезировать автомат для преобразования двоично-десятичного кода с весами 5, 2, 2, 1, который поступает на вход в последовательной форме, начиная со старшего разряда, в двоично-десятичный код с весами 6, 4, 2, 1, который снимается с выхода в последовательной форме, начиная со старшего разряда. Провести синтез абстрактного автомата Мили и Мура по первой и второй стратегии. Для каждого автомата привести таблицы переходов и выходов, а также графы работы. По автомату с наименьшим числом внутренних состояний построить структурный автомат. Для структурного автомата провести минимизацию. Провести синтез комбинационной схемы автомата.

Скачать архив (111.11 Кб) Сколько стоит заказать работу?
Файлы: 1 файл

КурсовикТА.docx

— 116.16 Кб (Скачать файл)

 

 

Функции переходов

 

Q t

Q t+1

f Q

0

0

0

0

1

A

1

0

B

1

1

1


 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Табличное задание функций  j1, k1, j2, k2, j3, k3, j4, k4

 

X

Y

j1

k1

j2

k2

j3

k3

j4

k4

fQ1

fQ2

fQ3

fQ4

Q1

Q2

Q3

Q4

0

0

0

-

0

-

0

-

1

-

0

0

0

A

0

0

0

0

0

0

0

-

0

-

1

-

-

1

0

0

A

B

0

0

0

1

0

0

0

-

0

-

  -

0

1

-

0

0

1

A

0

0

1

0

0

0

0

-

0

-

-

1

-

1

0

0

B

B

0

0

1

1

0

0

0

-

-

1

0

-

0

-

0

B

0

0

0

1

0

0

0

-

-

-

-

-

-

-

-

-

-

-

-

-

0

1

0

1

0

0

0

-

-

1

-

1

0

-

0

B

B

0

0

1

1

0

0

0

0

-

-

1

-

0

-

1

0

B

1

B

0

1

1

1

0

0

-

1

0

-

1

-

1

-

B

0

A

A

1

0

0

0

1

1

  0

-

1

-

1

-

1

-

0

A

A

A

0

0

0

0

1

1

0

-

1

-

0

-

-

0

0

A

0

1

0

0

0

1

1

1

0

-

1

-

-

1

0

-

0

A

B

0

0

0

1

0

1

1

0

-

0

-

-

1

-

1

0

0

B

B

0

0

1

1

1

1

0

-

-

1

0

-

0

-

0

B

0

0

0

1

0

0

1

0

0

-

-

0

1

-

-

1

0

1

A

B

0

1

0

1

1

1

  0

-

-

1

-

1

0

-

0

B

B

0

0

1

1

0

1

0

1

-

-

1

-

1

-

1

A

B

B

B

0

1

1

1

1

1

-

1

1

-

0

-

0

-

B

A

0

0

1

0

0

0


 

 

 

Словарь JK-триггера

 

f Q

J

K

0

0

-

1

-

0

A

1

-

B

-

1


 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Карты Карно

 

 

J1 =

 

Q2Q3Q4

XQ1

100

110

111

101

001

011

010

000

01

0

0

0

0

0

0

0

-

11

-

-

-

-

-

-

-

-

10

0

0

1

0

0

0

0

0

00

0

0

0

-

0

0

0

0


 

K1 =

 

Q2Q3Q4

XQ1

100

110

111

101

001

011

010

000

01

-

-

-

-

-

-

-

1

11

-

-

-

-

-

-

-

1

10

-

-

-

-

-

-

-

-

00

-

-

-

-

-

-

-

-


 

J2 =

 

Q2Q3Q4

XQ1

100

110

111

101

001

011

010

000

01

-

-

-

-

-

-

-

0

11

-

-

-

-

-

-

-

1

10

-

-

-

-

1

0

1

1

00

-

-

-

-

0

0

0

0


 

K2 =

 

Q2Q3Q4

XQ1

100

110

111

101

001

011

010

000

01

-

-

-

-

-

-

-

-

11

-

-

-

-

-

-

-

-

10

1

1

1

0

-

-

-

-

00

1

1

1

-

-

-

-

-


 

 

 

 

 

 

 

 

 

 

 

J3 =

 

Q2Q3Q4

XQ1

100

110

111

101

001

011

010

000

01

-

-

-

-

-

-

-

1

11

-

-

-

-

-

-

-

0

10

0

-

-

1

0

-

-

1

00

0

-

-

-

1

-

-

0


 

K3 =

 

Q2Q3Q4

XQ1

100

110

111

101

001

011

010

000

01

-

-

-

-

-

-

-

-

11

-

-

-

-

-

-

-

-

10

-

1

1

-

-

1

1

-

00

-

1

-

-

-

1

0

-


 

J4 =

 

Q2Q3Q4

XQ1

100

110

111

101

001

011

010

000

01

-

-

-

-

-

-

-

1

11

-

-

-

-

-

-

-

0

10

0

0

-

-

-

-

0

1

00

0

0

-

-

-

-

1

1


 

K4 =

 

Q2Q3Q4

XQ1

100

110

111

101

001

011

010

000

01

-

-

-

-

-

-

-

-

11

-

-

-

-

-

-

-

-

10

-

-

1

1

0

1

-

-

00

-

-

1

-

1

1

-

-


 

 

Y=

 

Q2Q3Q4

XQ1

100

110

111

101

001

011

010

000

01

-

-

-

-

-

-

-

0

11

-

-

-

-

-

-

-

1

10

1

1

0

0

1

1

1

1

00

0

0

1

0

0

0

0

0

Информация о работе Синтез Автомата с памятью