По найденной СДНФ записать N множество функций, заданной данной формулой, задать функцию вектором, и изобразить СДНФ графически.

Ф=(((x→y)→¯x)→¯y)→¯z)→z.

Черточки, они относятся к тем , что справа, не вводится нормально, извините :)

задан 17 Ноя '12 12:53

изменен 17 Ноя '12 13:03

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

$$x\rightarrow y \equiv \bar{x} \vee y,\quad \overline{(x\vee y)}=\bar{x}\&\bar{y} \quad\mbox{ и т.д.}$$ и раскрываешь все скобки так, чтобы получилась дизъюнкция конъюнкций. При этом $$x\vee x\equiv x\&x= x$$ Если в конъюнкции только две переменных, то добавляем третью - например, $$x\&\bar{z}\equiv x\&(y\vee \bar{y})\&\bar{z}\equiv x\& y\&\bar{z}\vee x\&\bar{y}\&\bar{z}$$ Вектор функции надежнее найти по таблице истинности - и сравнить с найденной СДНФ.

ссылка

отвечен 6 Дек '12 6:27

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

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

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

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

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

отмечен:

×899
×482
×105
×44

задан
17 Ноя '12 12:53

показан
1887 раз

обновлен
6 Дек '12 6:27

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

по почте:

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

по RSS:

Ответы

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

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