система обчислювальна, система вычислительная, computer system ; пристрій, устройство ; метод оптимізації, метод оптимизации, optimization method
В книге предлагаются методы оптимизации булевых функций на основе математического программирования и теории графов, которые позволяют получить достаточно простые и эффективные алгоритмы направленного поиска для проектирования комбинационных устройств.
Доказывается возможность сведения задачи бивалентного программирования к транспортной, приводится сетевая постановка задачи оптимизации булевых функций, предлагаются методы теории потоков в сетях для решения задачи.
Описываются разработанные графовые методы определения оптимального покрытия, связь паросочетания и покрытия.
Книга предназначена для научных и инженерно-технических работников, занимающихся вычислительной техникой, а также для аспирантов и студентов.
