Синтез цифровых автоматов. Захаров Н.Г - 83 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

82
Рабочий цикл автоматов в случае команд малой адресности (т. е. одноадресных
или двухадресных) занимает лишь некоторую часть описанного цикла.
Так, в случае одноадресной системы команд с естественным порядком их сле-
дования в течение одного обычного рабочего цикла выполняется либо чтение, либо
запись (в соответствии с кодом операции) информационного слова в памяти автомата
(по адресу, указанному в команде) и выборке следующей по порядку команды. Опи-
санный выше нормальный трехадресный цикл может быть выполнен, очевидно, в те-
чение трех одноадресных циклов.
5.3. Набор операций автомата
Важной особенностью современных универсальных программных автоматов
является наличие у них таких операций, которые позволяют изменять адресную часть
команд программы, то есть менять порядок следования команд в зависимости от ре-
зультатов, полученных после выполнения операций над информационными словами.
Выполнение операций первого вида, называемых операциями переадресации, при-
водит к выполнению операций второго вида – операций условного перехода. Опера-
цию переадресации можно задать трехадресной командой, в первом адресе которой
указывается адрес переадресуемой команды, во втором – константа переадресации,
(адрес переадресуемой команды), а на месте третьего адреса записывается адрес
ячейки, указывающий на переадресованную команду. На практике удобно пользо-
ваться различными константами переадресации, однако, в данном случае достаточ-
но рассматривать переадресации лишь на ± 1.
Операция условного перехода задается трехадресной командой. При выполне-
нии этой команды, слово, выбранное по первому адресу команды, сравнивается с вы-
бранным словом второго адреса. В случае несовпадения выбранных слов выбирается
следующая по порядку команда, а в случае совпадения – команда, находящаяся в
ячейке по адресу, указанному в третьем слове трехадресной команды условного пере-
хода. Определенную таким образом операцию называют операций условного перехо-
да по точному совпадению слов.
Для построения универсальных программных автоматов большое значение
имеют еще три операции, а именно операции пересылки, ввода и вывода.
Операция пересылки может быть реализована в виде двухадресной команды,
при выполнении которой слово, выбранное из ячейки первого адреса команды, пере-
сылается в ячейку по второму адресу команды. При использовании команд с большим
числом адресов остальные адреса не учитываются.
Операция ввода. При выполнении этой операции информация (в виде последо-
вательности слов), подаваемая на специальное вводное устройство, записывается в
последовательно расположенные ячейки памяти (начиная с некоторой заданной ячей-
ки). Обычно оказывается целесообразным использовать адресную часть команды для
указания ячейки, в которую заносится первое вводимое слово.
Операция вывода состоит в выводе из автомата через специальное выводное
устройство последовательно, слово за словом, содержимого всех ячеек памяти авто-

Страницы