Логико-комбинаторный подход к выбору оптимальных структур сложных технических систем

Abstract

В статье рассматривается унификация базового алгоритма синтеза вычислительных структур реального времени, который предполагает многократное выполнение значительного числа его блоков, так как выбор оптимальной структуры из множества работоспособных вариантов в соответствии с данным алгоритмом осуществляется на заключительном этапе реализации алгоритма. При этом объем памяти, требуемой для хранения информации об альтернативных вариантах, и трудоемкость алгоритма пропорциональны числу этих вариантов, которое представляет NP-полный перебор всех комбинаций функциональных устройств, удовлетворяющих требованиям реализации вычислительного процесса в реальном времени.