Global Informatics

- Информатика и вычислительная техника

Разработка функциональной схемы блока управления

Выбор типа автомата

Заданием предусмотрена реализация блока управления в виде автомата Мура

Разметка схемы алгоритма

Для разметки используется формальная схема алгоритма, в которой названия микроопераций заменяются на соответствующие управляющие сигналы из таблицы 1. При разметке используются следующие правила:

1. Начальный и конечный операторы помечаются символами начального состояния ().

. Безусловные операторы помечаются символами последовательно пронумерованных состояний , ,

Размеченная схема алгоритма представлена на рисунке 5. Как видно по результатам разметки, автомат имеет 14 состояний (, , … ,Q13).

.5 Составление таблицы переходов и выходов

Таблица переходов и выходов составляется по размеченной схеме алгоритма. Число строк таблицы (без заглавной) равно числу комбинаций входных сигналов, а число столбцов (без заглавного) равно числу состояний автомата.

В каждой клетке таблицы указывается новое состояние. Для сокращения размеров таблицы следует учесть, что при входном сигнале K = 0 автомат может находиться только в состоянии . Таблица переходов и выходов автомата приведена в виде таблицы 2.

Таблица 2

Входы

Состояния и выходы

K P A B S

Y0

Y1

Y2

Y3

Y4

Y5, Y7

Y5, Y8

Y6, Y7

Y6, Y8

Y9

Y10

Y11

Y12

Y13

Q0

Q1

Q2

Q3

Q4

Q5

Q6

Q7

Q8

Q9

Q10

Q11

Q12

Q13

0 - - - -

Q0

-

-

-

-

-

-

-

-

-

-

-

-

-

1 0 0 0 0

Q1

Q2

Q3

Q7

Q7

Q9

Q9

Q9

Q9

Q10

Q11

Q13

Q13

Q0

1 0 0 0 1

Q1

Q2

Q3

Q7

Q7

Q9

Q9

Q9

Q9

Q10

Q11

Q12

Q13

Q0

1 0 0 1 0

Q1

Q2

Q3

Q8

Q8

Q9

Q9

Q9

Q9

Q10

Q11

Q13

Q13

Q0

1 0 0 1 1

Q1

Q2

Q3

Q8

Q8

Q9

Q9

Q9

Q9

Q10

Q11

Q12

Q13

Q0

1 0 1 0 0

Q1

Q2

Q3

Q5

Q5

Q9

Q9

Q9

Q9

Q10

Q11

Q13

Q13

Q0

1 0 1 0 1

Q1

Q2

Q3

Q5

Q5

Q9

Q9

Q9

Q9

Q10

Q11

Q12

Q13

Q0

1 0 1 1 0

Q1

Q2

Q3

Q6

Q6

Q9

Q9

Q9

Q9

Q10

Q11

Q13

Q13

Q0

1 0 1 1 1

Q1

Q2

Q3

Q6

Q6

Q9

Q9

Q9

Q9

Q10

Q11

Q12

Q13

Q0

1 1 0 0 0

Q1

Q2

Q3

Q4

Q7

Q9

Q9

Q9

Q9

Q10

Q11

Q13

Q13

Q0

1 1 0 0 1

Q1

Q2

Q3

Q4

Q7

Q9

Q9

Q9

Q9

Q10

Q11

Q12

Q13

Q0

1 1 0 1 0

Q1

Q2

Q3

Q4

Q8

Q9

Q9

Q9

Q9

Q10

Q11

Q13

Q13

Q0

1 1 0 1 1

Q1

Q2

Q3

Q4

Q8

Q9

Q9

Q9

Q9

Q10

Q11

Q12

Q13

Q0

1 1 1 0 0

Q1

Q2

Q3

Q4

Q5

Q9

Q9

Q9

Q9

Q10

Q11

Q13

Q13

Q0

1 1 1 0 1

Q1

Q2

Q3

Q4

Q5

Q9

Q9

Q9

Q9

Q10

Q11

Q12

Q13

Q0

1 1 1 1 0

Q1

Q2

Q3

Q4

Q6

Q9

Q9

Q9

Q9

Q10

Q11

Q13

Q13

Q0

Перейти на страницу: 1 2 3 4 5 6

Статья в тему

Усилители
Усилитель - это устройство, в нагрузку которого поступает усиленный по мощности сигнал. Эффект усиления сигнала по мощности наблюдается только в том случае, когда имеется источник энергии, за счёт которого можно увеличить мощность сигнала на выходе. Мощность сигнала, выделяющаяся в нагрузке усилите ...

Главные разделы


www.globalinformatics.ru © 2021 - Все права защищены!