Составители:
Если такие типовые блоки имеются в библиотеке, то ОФБ помечаются
именем типового блока с указанием значений его структурных (не физиче-
ских) параметров, например количества и разрядности, входов и выходов
блока. Эти значения определяются характеристиками информационных объ-
ектов блока.
Если типового блока, обеспечивающего выполнение требуемых функ-
ций, в библиотеке нет, то рассматриваемый ОФБ не может быть реализован
непосредственно. Поэтому тот участок алгоритма, которому соответствует
ОФБ должен быть подвергнут дальнейшему разделению, что производится
согласно пункту 1.
Выполнение рассматриваемых процедур завершается тогда, когда для
всех обобщенных функциональных блоков будут найдены соответствующие
им типовые функциональные блоки. Поэтому видно, что процедура перехода
к функциональной структуре в целом носит итеративный характер.
Результатом выполнения перечисленных процедур является обобщен-
ная структурная схема (ОСС), функциональные блоки которой соответству-
ют участкам исходного алгоритма и связаны между собой по входам и выхо-
дам в соответствии с используемыми и формируемыми информационными
объектами. Такая схема имеет максимально распараллеленный для исходного
алгоритма вид.
Определенные особенности имеет выполнение данных процедур для
случая циклических участков алгоритма. В различных вариантах организа-
ции цикла может быть сформировано разное количество информационных
объектов. Число их мотает быть как постоянным, так и переменным. В по-
следнем случае обычно известно максимальное количество получаемых
ИФО. Как правило, цикл вводится в алгоритм при ориентации его на после-
довательный характер преобразований и может быть всегда представлен па-
раллельными ветвями (однотипными функциональными блоками), соответ-
ствующими всем получаемым в цикле выходным информационным объек-
там. Конечно, полное распараллеливание цикла приводит к получению весь-
ма громоздких структур, но на рассматриваемом этапе это не должно сразу
приводить к исключению подобных вариантов из дальнейшего анализа.
Рассмотрим выполнение процедур на примере формирования функ-
циональной структуры АЛУ для сложения чисел с плавающей запятой.
Пусть первоначально алгоритм выполнения этой операции представлен
в достаточно общем виде, показанном на рис. 4.
В соответствии с процедурой пункта 1, приведенного выше, алгоритм
разбивается на два участка, первый из которых состоит из блока 1, а второй –
из всех остальных блоков и имеет тип if-then-else.
Страницы
- « первая
- ‹ предыдущая
- …
- 30
- 31
- 32
- 33
- 34
- …
- следующая ›
- последняя »
