Задали в вузе никак не могу разобраться, помогите пожалуйста решить и понять!

Построить множество всех функций, зависящих от переменных x, y и принадлежащих замыканию множества {x ⇔ y, x ∨ y}

задан 11 Май 16:52

10|600 символов нужно символов осталось
0

Обе функции <=> и V сохраняют 1, то есть принадлежат классу T1. Известно, что они порождают этот класс (в смысле замыкания), так как T0 порождается суммой и произведением (полиномы Жегалкина без свободного члена), а T1 -- двойственными функциями, то есть эквивалентностью и дизъюнкцией.

Получается задача перечисления функций от x,y из класса T1. Их ровно половина от всех, то есть 8 штук. Принадлежность T1 видна по таблице. В принципе, их нетрудно перечислить "поимённо". Это будут 1, x, y, x&y, xVy, x<=>y, x=>y, y=>x.

ссылка

отвечен 11 Май 19:49

10|600 символов нужно символов осталось
Ваш ответ

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

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

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

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

отмечен:

×1,547
×161
×160
×30
×13

задан
11 Май 16:52

показан
191 раз

обновлен
11 Май 19:49

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

по почте:

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

по RSS:

Ответы

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

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