Есть ли еще булевы функции, образующие базис, такие как стрелка Пирса или штрих Шеффера?

задан 15 Мар '19 10:08

Если речь только о бинарных булевых функциях, которых конечное число, то достаточно лишь проверить их по критерию Поста - тогда в этом случае рассматриваемая функция не должна принадлежать ни одному из замкнутых классов $%S, M, L, T_{0}, T_{1}$% - соответственно классам самодвойственных, монотонных, линейных, сохраняющих 0 и сохраняющих 1.

(15 Мар '19 12:37) elman

@Cromasali: см. здесь. От двух переменных есть только две упомянутые функции, а вообще их очень много.

(15 Мар '19 12:52) falcao
10|600 символов нужно символов осталось

Вопрос был закрыт. Причина - "Повтор вопроса". Закрывший - falcao 15 Мар '19 12:52

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

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

Присоединяйтесь!

отмечен:

×86

задан
15 Мар '19 10:08

показан
139 раз

обновлен
15 Мар '19 12:52

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru