Составители:
30
2.3. Формирование функциональной структуры АЛУ
После определения концепции реализации АЛУ и построения его дере-
ва функций (не обязательно для всех уровней сразу) на соответствующих
этапах начинается этап формирования функциональной структуры АЛУ. На
этом этапе выбирается алгоритм реализации требуемых функции устройства
и осуществляется переход от операторов (блоков) алгоритма к функциональ-
ным блокам АЛУ. Причем, как отмечалось выше, выполнение этого этапа
обычно сопровождается итеративными возвратами к этапу формирования
дерева функций для выделения функций более низкого уровня и соответст-
вующих им операторов в выбранном алгоритме с целью определения спосо-
бов реализации операторов функциональными (а впоследствии и конструк-
тивными) блоками.
В соответствии со стратегией максимального распределения функций
по функциональным блокам (см. с. 29) переход от операторов алгоритма к
функциональным блокам осуществляется следующими процедурами:
1. По аналогии с правилами структурного программирования, алгоритм
разделяется на участки или блоки, имеющие один вход и один выход (при
этом последовательные блоки, входящие в более крупный линейный участок,
сперва не выделяются, т.е., разбиение первоначально производится на самые
крупные участки).
2. Для каждого выделенного участка алгоритма (УчА) определяются
множество 1п входных и множество Оt выходных информационных объектов
(ИФО). При этом в множество Ot выходных ИФО включаются все перемен-
ные, значения которых вычисляются операторами данного участка алгорит-
ма, а в множество In входных ИФО включают все остальные переменные.
Причем для участков, содержащих условные операторы (т. е. для участков
алгоритма типа if-then, if-then-else), к входным ИФО относят также и пере-
менные, определяющие значения условий операторов if.
3. Каждому выделенному участку алгоритма ставится в соответствие
обобщенный функциональный блок (ОФБ) создаваемой функциональной
структуры устройства. Количество входов и выходов таких блоков берется
равным количеству информационных объектов соответствующих представ-
ляемому УчА множества 1п и Оt.
4. Производится анализ наличия в библиотеке отображений типовых
функциональных блоков, обеспечивающих реализацию функций, выполняе-
мых операторами тех участков алгоритмов, которым соответствуют введен-
ные обобщенные функциональные блоки.
Страницы
- « первая
- ‹ предыдущая
- …
- 28
- 29
- 30
- 31
- 32
- …
- следующая ›
- последняя »
