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

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

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

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

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

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

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

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

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

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

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

Таблица 2

Статья в тему

Трасса прокладки волоконно-оптической линии передачи между пунктами Орел-Пенза
В современном информационном мире каждые пять лет объём передаваемой информации увеличивается вдвое, соответственно, встаёт задача передачи большого количества информации с максимальной скоростью и высокой степенью достоверности на большие расстояния и её обработка. Ведущая р ...