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