Табличные методы декомпозиции систем полностью определенных булевых функций

Табличные методы декомпозиции систем полностью определенных булевых функций

Ю.В. Поттосин

     

бумажная книга



Издательство: Беларуская навука
Дата выхода: август 2006
ISBN: 985-08-0732-6
Объём: 327 страниц
Обложка: мягкая

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

Каталог