RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Сибирского федерального университета. Серия «Математика и физика» // Архив

Журн. СФУ. Сер. Матем. и физ., 2016, том 9, выпуск 1, страницы 119–122 (Mi jsfu466)

Эта публикация цитируется в 1 статье

On decomposition of sub-definite partial Boolean functions

[О декомпозиции недоопределенных частичных булевых функций]

Ivan K. Sharankhaev

Institute of Mathematics and Computer Science, Buryat State University, Smolin, 24a, Ulan-Ude, 670000, Russia

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

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

УДК: 519.716

Получена: 02.11.2015
Исправленный вариант: 06.12.2015
Принята: 15.01.2016

Язык публикации: английский

DOI: 10.17516/1997-1397-2016-9-1-119-122



Реферативные базы данных:


© МИАН, 2024