RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2015, номер 2, страницы 27–31 (Mi vmumm219)

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

Математика

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

Д. К. Подолько

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: В работе изучается операция двоичной суперпозиции, определенная для функций $k$-значной логики ($k=2^m,m\geq 2$) на основе их кодирования в двоичной системе счисления. Приводится описание всех классов, замкнутых относительно операций двоичной суперпозиции и добавления несущественной переменной и содержащих только функции, принимающие не более двух значений.

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

УДК: 519.716

Поступила в редакцию: 06.12.2013


 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2015, 70:2, 79–83

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


© МИАН, 2024