О полноте множества мультифункций ранга 2

Badmaev, Sergey A.; Sharankhaev, Ivan K.; Бадмаев, Сергей А.; Шаранхаев, Иван К.

О полноте множества мультифункций ранга 2

Badmaev, Sergey A., Sharankhaev, Ivan K., Бадмаев, Сергей А., Шаранхаев, Иван К.

Дата публикации: 2018-08

Дата публикации в реестре: 2020-03-31T23:59:19Z

Аннотация:

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

Ключевые слова:
Boolean function, multifunction, rank, superposition, completeness set, булева функция, мультифункция, ранг, суперпозиция, полное множество

Тип: Journal Article