Проектирование структур АЛУ. Спиридонов В.В. - 41 стр.

UptoLike

ВУЗ: 

СЗТУ | Санкт-Петербург

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

Рубрика: 

41
ритме, то это может привести к необходимости сформировать новую функ-
циональную структуру устройства.
Рассмотрим основные такие преобразования.
2.4. Модификация алгоритмов и структур АЛУ
Между преобразованиями алгоритмов и функциональных структур
имеются определенные аналогии, так как и первые и вторые описывают не-
которую последовательность функций. Но есть между этими преобразова-
ниями и различия, поэтому целесообразно рассмотреть их раздельно.
2.4.1. Модификация алгоритмов выполнения операций
Основные преобразования алгоритмов, эквивалентные в функциональ-
ном отношении, которые могут использоваться при проектировании АЛУ,
сводятся к следующим группам: изменение порядка следования блоков алго-
ритма, замена функционального базиса алгоритма и замена части или всего
алгоритма.
К изменению порядка следования блоков алгоритма относятся:
а) перестановка местами независимых блоков (участков) алгоритма.
Причем независимость блоков понимается в двух аспектах: в информацион-
ном смысле, как отсутствие в них общих переменных, значения которых мо-
гут изменяться блоками, и в логическом смысле, как отсутствие условий
(внутри или вне блоков), одни и те же значения которых по-разному влияют
на вызов рассматриваемых блоков на выполнение. При перестановке местами
двух независимых блоков алгоритма информационная и логическая незави-
симость должна также распространяться на все блоки, попадающие в область
перестановки (т.е., между переставляемыми блоками);
б) распараллеливание (переход к одновременному выполнению) неза-
висимых участков или блоков алгоритма;
в) переход к последовательному выполнению одновременно выпол-
няемых независимых участков или блоков алгоритма.
К преобразованиям, связанным с заменой функционального базиса ал-
горитма, относятся:
а) объединение (композиция) функциональных блоков алгоритма, при-
водящая к появлению новой функции (например, последовательный счет −
сложение, последовательность сложений − умножение, вычисление результа-
та − использование таблицы результатов);

Страницы