Журнал СФУ. Математика и физика / О полноте множества мультифункций ранга 2

Полный текст (.pdf)
Номер
Журнал СФУ. Математика и физика. 2018 11 (4)
Авторы
Бадмаев, Сергей А.; Шаранхаев, Иван К.
Контактная информация
Бадмаев, Сергей А.: Бурятский государственный университет Смолина, 24а, Улан-Удэ, 670000 Россия; Шаранхаев, Иван К.: Бурятский государственный университет Смолина, 24а, Улан-Удэ, 670000 Россия
Ключевые слова
Boolean function; multifunction; rank; superposition; completeness set; булева функция; мультифункция; ранг; суперпозиция; полное множество
Аннотация

Исследуется проблема полноты множества функций, определенных на конечном множестве A и принимающих в качестве значений подмножества множества A. Функции такого вида называют мультифункциями на A, они обобщают хорошо известный класс функций k-значной логики. Суперпозиция в обычном смысле, принятая для функций k-значной логики, не подходит для работы с мультифункциями. В статье рассматривается один из видов суперпозиций, которые обычно используются для мультифункций. Доказано необходимое и достаточное условие полноты произвольного множества мультифункций на f0; 1g, содержащего все одноместные булевы функции, относительно данной суперпозиции

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