Граф-схема автомата сложения

граф-схема автомата сложения
Под декомпозицией алгоритма понимают разложение его o6щeй алгоритмической схемы на вспомогательные алгоритмы (процедуры и функции) и головной алгоритм. Общий вид: А := В, где знак «:=» означает команду заменить прежнее значение переменной, стоящей в левой части, на вычисленное значение выражения, стоящего в правой части. Бит MV устанавливается тогда, когда результат накопителя, интерпретируемый как число в дополнительном коде, выходит за пределы 32-разрядной (MR1/MR2) границы. Алгоритмы со структурами вложенных циклов часто используют при решении задач обработки двумерных массивов. В таких алгоритмах счетчики циклов используются для манипуляции с индексами массивов.


Процедура сортировки выполняется в цикле, объединяющем блоки 4-10. В теле этого цикла содержится другой цикл, который образован блоками 6-8. Его назначение станет ясно из дальнейшего разбора алгоритма. Сдвиг входного значения зависит от управляющего кода (С) и опорного сигнала HI/LO. Управляющий код представляет собой 8-разрядную знаковую величину, которая показывает направление и число позиций, на которое сдвигается входное значение. Параметры:Saturate on integer overflow (флажок) – Подавлять переполнение целого.

Блок определяет максимальное или минимальное значение из всех скалярных сигналов, поступающих на его входы. Управляющий автомат вырабатывает последовательность управляющих сигналов в соответствии микропрограммой функционирования операционного устройства. Теперь, если новое значение счетчика не вышло за свои пределы (т. е. не стало больше своего конечного значения при положительном шаге или меньше конечного значения – при отрицательном шаге), то снова выполняется тело цикла, вновь после возврата к заголовку к счетчику добавляется шаг. Более того, нередко полное понимание даже самого простого алгоритма дает намного больше пользы, чем поверхностное изучение десятка алгоритмов повышенной сложности. Таблица переходов связывает между собой текущее состояние, входные сигналы и будущее состояние цифрового автомата. Если количество входов блока больше, чем один, то блок выполняет поэлементные операции над векторными и матричными сигналами.

Похожие записи:

Comments are closed, but trackbacks and pingbacks are open.