По найденной СДНФ записать N множество функций, заданной данной формулой, задать функцию вектором, и изобразить СДНФ графически. Ф=(((x→y)→¯x)→¯y)→¯z)→z. Черточки, они относятся к тем , что справа, не вводится нормально, извините :) задан 17 Ноя '12 12:53 kanonir38 |
$$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 varaksin |