Свирщёва Э.А.Структурный синтез неизоморфных систем с однородными компонентами

Харьков : ХТУРЭ, 1998. — 256 с. — ISBN: 5-7763-8886-4.В монографии изложены теоретические основы структурного синтеза неизоморфных систем с однородными компонентами. Применение предлагаемых средств (математических моделей, методов и алгоритмов) такого синтеза проиллюстрировано на задачах из области программирования, схемотехники, конструктивного перечисления абстрактных комбинаторных объектов, наиболее часто используемых для представления структур технических и других материальных систем.
Для научных работников, инженеров, аспирантов и студентов, занимающихся вопросами оптимизации разрабатываемых систем в пространстве структур, и математиков, интересующихся приложениями комбинаторных методов, теории групп, теории отношений.Предисловие.
Математическое моделирование структуры системы и процесса структурного синтеза систем.
Основные понятия и определения.
Взаимозаменяемость, однородность, симметричность
Симметрии Q-структуры
Симметрии и изоморфизм Q-структур
Синтез неизоморфных Q-структур
Выявление симметрий Q-структуры и ее подструктур.
Классификация задач порождения Q-структур по трудоемкости.
Конструктивное перечисление неизоморфных комбинаторных объектов.
Комбинаторные объекты и структурный синтез материальных систем.
Конструктивное перечисление неизоморфных векторов.
Конструктивное перечисление неизоморфных систем инцидентностей.
Конструктивное перечисление неизоморфных графов.
Конструктивное перечисление неизоморфных деревьев.
Симметрии и синтез программ.
Симметрии n-мерного логического пространства.
Структура множества булевых функций.
Симметрии булевых функций.
Выявление симметрий булевых функций.
Выявление симметрий булевых функций специальных видов.
Симметрии системы булевых функций.
Метод синтеза оптимальных бинарных программ.
Применение информации о симметриях булевой функции при синтезе бинарных программ.
Примеры синтеза оптимальных программных реализаций булевой функции.
Приведение булевой функции к минимальной ортогональной форме.
Применение информации о симметриях булевой функции в процессе приведении ее к МОДНФ.
Симметрии и синтез схем.
Синтез линейных избирательных устройств и проблема изоморфизма.
Связь между структурой схемы и ее схемной функцией.
Структура множества схемных реализаций заданной функции.
Эквивалентные преобразования и структурный синтез схем.
Формальная постановка задачи структурного синтеза на этапе реализации.
Реализация слагаемого полиномиального коэффициента передаточной функции.
Реализация заданного спектра степеней.
Отсечение изоморфных матриц Y^~.
Алгоритм синтеза схем с операционными усилителями.
Список использованной литературы.