Журнал СФУ. Математика и физика / О декомпозиции недоопределенных частичных булевых функций

Полный текст (.pdf)
Номер
Журнал СФУ. Математика и физика. 2016 9 (1)
Авторы
Шаранхаев, Иван К.
Контактная информация
Шаранхаев, Иван К.:
Ключевые слова
incompletely defined Boolean function; sub-definite partial Boolean function; decomposition; superposition; не всюду определенная булева функция; недоопределенная частичная булева функция; декомпозиция; cуперпозиция
Аннотация

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

Страницы
119–122
Статья в архиве электронных ресурсов СФУ
https://elib.sfu-kras.ru/handle/2311/20084