Составители:
23
рекомендуется применять методы оценки с помощью интегральных критериев,
изложенных, например в [8]. Эта методика обязательна также в дипломном
проектировании.
Анализ алгоритмов и учет ограничений задания с целью формирования
различных вариантов структуры АЛУ в соответствии с рекомендациями
методологии функционально-структурного подхода проводится в следующем
порядке.
1. Исходным, заданным принимается общий алгоритм выполнения
операции
(операций), для реализации которой проектируется АЛУ. Конечно,
имеется возможность выбора различных видов алгоритмов. В самом общем
случае, это может быть даже не алгоритм в строгом смысле данного термина,
предполагающего однозначную последовательность преобразований, а просто
перечень действий, выполняемых для получения результата, с указанием их
информационно-логической взаимосвязи. Однако в данном проекте
указанный
анализ не обязателен.
2. Для каждого шага (блока, оператора) S
i
алгоритма рассматривается
возможность реализации его типовыми узлами и микрооперациями АЛУ
(сдвиг, передача, преобразование кода, суммирование, счет и т.п.). Если такая
возможность имеется, то фиксируются все найденные варианты r
ji
реализации
рассматриваемого шага S
i
. Если же шаг алгоритма предполагает выполнение
относительно сложных преобразований, то его необходимо разбить на более
мелкие действия ,а затем найти варианты их реализации. Такое разбиение
обычно предполагает разделение обрабатываемой информации на фрагменты и
отдельное манипулирование с ними, выполнение требуемого преобразования в
виде однотипной последовательности шагов и т.п.
3. Возможные варианты
реализации r
ji
каждого из шагов S
i
алгоритма
предварительно оцениваются в соответствии с заданным критерием
эффективности (см. далее с.21). Если при такой оценке какой-либо из
вариантов оказывается существенно хуже, то он далее не принимается во
Страницы
- « первая
- ‹ предыдущая
- …
- 21
- 22
- 23
- 24
- 25
- …
- следующая ›
- последняя »
