Автомат Уилкса. Микропрограммное устройство

Микропрограммное устройство управления-МПУУ
2.ЛСА,МСА и ГСА.
3. Синтез МПУУ на «жёсткой» логике

в дискретной технике привело к созданию микропрограммного автомата – МПА

(1951 г., Кембридж, М.В. Уилкс).

26 июня 1913 года, Дадли, Великобритания)  — британский учёный в

области компьютерных наук.
Профессор Уилкс более всего известен как проектировщик EDSAC - первого компьютера, допускающего внутреннее хранение программ. Построенный в 1949, EDSAC использовал память на линиях задержки. Он также известен, в соавторстве с Виллером и Гиллом как автор книги «Preparation of Programs for Electronic Digital Computers», 1951 года, в которой вводится важнейшее понятие библиотеки программ

что большая часть моей жизни теперь будет состоять в поиске

ошибок в моих собственных программах.
Морис Уилкс, 1949 год

– операционное устройство (ОУ), где все эти АЛУ, регистры, счетчики

и т.д., а управляет, реализует последовательность микрокоманд, состоящих из микроопераций, т.е. алгоритм, микропрограмму – микропрограммное устройство управления (МПУУ).

набор МО, выполняемых в одном такте.
Микропрограмма – последовательность МК.
Далее –

Команды и Программы и т.д.

аппаратное устройство. Часто представляется в виде микросхем флеш-ПЗУ или в

виде файлов образов микропрограммы, которые могут быть загружены в аппаратное обеспечение.

и др.). Обычно, в командном слове, выделяются отдельные биты для

управления необходимым устройством.
Программа конфигурирования различных ПЛИС (FPGA, CPLD, PAL и т. п.).

– операционные системы и т.д. и т.п.

о последовательности действий алгоритма может быть представлено так называемой схемой:

логической схемой алгоритма, матричной схемой алгоритма, граф-схемой алгоритма.
Логическая схема алгоритма (ЛСА) впервые была предложена советским математиком Ляпуновым А.А. (1911-1973 гг.) в бытность его профессором кафедры математики военной артиллерийской (в те годы) академии им. Ф.Э. Дзержинского.
ЛСА – это выражение, состоящее из символов операторов, логических условий, следующих в определенном порядке, а также нумерованных стрелок, расставленных особым образом.

указывают условия передачи управления от i-го оператора строки к j-ому

оператору столбца.
Строки матрицы нумеруются от первого оператора до предпоследнего, столбцы – от второго до последнего.

содержит вершины четырех типов: 1) операторные, обозначаемые прямоугольниками; 2) условные,

обозначаемые ромбами; 3) начальную и 4) конечную вершины, обозначаемые овалами. Вершины соединяются дугами.

19.701-90 «Схемы алгоритмов, программ, данных и систем. Условные обозначения и

правила выполнения».

и вход из внешней среды.
Используется для обозначения начала или окончания

алгоритма.

и снизу вверх обозначаются стрелками.
Используется для соединения символов в алгоритме.

операции или группы операций, приводящее к изменению значения, формы или

размещения информации).
Используется для обозначения операций присваивания.

один вход и ряд альтернативных выходов, один и только один

из которых может быть активизирован после вычисления условий, определенных внутри этого символа. Соответствующие результаты вычисления могут быть записаны по соседству с линиями, отображающими эти пути.
Используется для обозначения оператора условного перехода или оператора варианта.

из другой части этой схемы и используется для обрыва линии

и продолжения ее в другом месте. Соответствующие символы-соединители должны содержать одно и то же уникальное обозначение.

с целью объяснений или примечаний. Пунктирные линии в символе комментария

связаны с соответствующим символом или могут обводить группу символов. Текст комментариев или примечаний должен быть помещен около ограничивающей фигуры.

является горизонтальная ориентация.
Внутрь символа помещают обозначения или описания операций.

Символы могут быть отмечены идентификаторами или порядковыми номерами.
Идентификатор представляет собой букву или букву с цифрой и должен располагаться слева над символом.
.

стандартными, и линии связи изображаются без стрелок, в противоположном случае

– со стрелками.
Линии могут соединяться одна с другой, но не могут разветвляться.

которые выполняются по ГОСТ 2.701-84 «Схемы. Виды и типы. Общие

требования к выполнению».

затем осуществить протяжку транспортера на 1 шаг. В случае получения

сигнала «Есть продукт» – вновь осуществить протяжку на 1 шаг. Иначе – выдать сообщение «Конец продукта». Если вес продукта в норме – выдать сообщение «Работа завершена». Иначе – «Ошибка». После этого закончить работу.
Получим графическую схему алгоритма микропрограммного устройства управления – ГСА МПУУ

таблица переходов-выходов

(- 1- 1) – последний рабочий набор

практически невозможна вследствие единственных их рабочих наборов. Попробуем минимизировать z2:

двухвходовых элементов

устанавливаем х1=1, в этом случае последовательность выходов z1,z2,z2,...
- устанавливаем х1=0,

х2=1, в этом случае последовательность выходов z1,z2,z3,z5, z1,z2,z3,z5,…
- устанавливаем х1=0, х2=0, в этом случае последовательность выходов z1,z2,z3,z4, z1,z2,z3,z4,…
Таким образом, все три варианта выдачи последовательностей реализуются.