Дан набор булевых функций:

Набор булевых функций

Оценить утверждения:

а) функции образуют замкнутый класс;

б) функции сохраняют 0;

в) функции сохраняют 1;

г) самодвойственны;

д) монотонны;

е) линейны.

задан 14 Янв 12:50

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

а) Функция $%f(x_1,x_2)=x_1$% принадлежит классу $%R$%. Тогда функция $%g(x_1,x_2)=f(x_2,x_1)=x_2$% принадлежит замыканию $%R$%, но классу $%R$% она уже не принадлежит, так как $%g(0,x_2)=x_2$% не тождественно нулевая. Значит, $%R$% не замкнут.

б) Очевидно, что все функции из $%R$% сохраняют ноль.

в) Функция 0 принадлежит $%R$%, но не сохраняет единицу.

г) Та же функция 0 из $%R$% не самодвойственна.

д) Функция $%x_1\bar{x}_2$% принадлежит $%R$%, но она не монотонна.

е) Здесь можно взять предыдущую функцию, или конъюнкцию двух переменных. Они не линейны.

ссылка

отвечен 14 Янв 13:18

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

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

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

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

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

отмечен:

×965
×545

задан
14 Янв 12:50

показан
43 раза

обновлен
14 Янв 13:18

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

по почте:

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

по RSS:

Ответы

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

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