Если $%f=xz \vee yz$% принадлежит $%A=\{xy, x \sim y\}$%, то выписать подтверждающую это формулу и схему над $%A$%.

задан 29 Май '15 16:54

изменен 29 Май '15 17:10

%D0%92%D0%B8%D1%82%D0%B0%D0%BB%D0%B8%D0%BD%D0%B0's gravatar image


9917

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

Поскольку $%a\lor b=a+b+ab$%, для функции $%f$% получается полином Жегалкина $%xz+yz+xyz$%. С учётом того, что $%(a\sim b)=a+b+1$%, мы имеем $%f=(xz\sim yz)\sim xyz$%, где $%xyz=(xy)z$% выразима через конъюнкцию двух переменных. Схема строится по формуле обычным способом.

ссылка

отвечен 29 Май '15 17:21

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

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

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

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

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

отмечен:

×1,872

задан
29 Май '15 16:54

показан
409 раз

обновлен
29 Май '15 17:21

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

по почте:

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

по RSS:

Ответы

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

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