Применение аппарата покрытий троичных матриц для поиска разбиения множества аргументов при декомпозиции булевых функций

Поттосин, Юрий Васильевич; Шестаков, Евгений Анатольевич

Применение аппарата покрытий троичных матриц для поиска разбиения множества аргументов при декомпозиции булевых функций

Поттосин, Юрий Васильевич, Шестаков, Евгений Анатольевич

Дата публикации: 2011

Дата публикации в реестре: 2021-08-05T23:11:49Z

Аннотация:

Рассматривается задача последовательной двухблочной разделительной декомпозиции системы полностью определенных булевых функций. Предлагается метод поиска разбиения множества аргументов на подмножество связанных и подмножество свободных аргументов. Метод основан на испольовании аппарата покрытий троичной матрицы.

Ключевые слова:
декомпозиция, булевы функции, троичные матрицы, покрытия множеств, разбиение множества, компактные таблицы

Тип: статьи в журналах

Источник: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2011. № 3. С. 100-107