2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Построить СКНФ используя основные равносильности
Сообщение16.06.2011, 17:42 
Построить СКНФ для функции:$$f(x,y) = x \oplus y$$используя основные равносильности.

Решение: СКНФ: $$f(x,y) = x \oplus y = x\overline y  \vee \overline x y = (x \vee y) \wedge (\overline x  \vee \overline y )$$
Мне преподователь сказал что ответ правильный, но пропущен еще один шаг преобразования. Не могу разобраться что пропущено. Подскажите пожалуйста.

 
 
 
 Re: Построить СКНФ используя основные равносильности
Сообщение16.06.2011, 18:28 
В задачнике Гаврилова-Сапоженко основной равносильностью считается $x\oplus y=(x\vee y)\wedge(\bar x \vee \bar y)$ сразу. Но формально (совсем-совсем формально) последний Ваш переход - не основная равносильность.

 
 
 
 Re: Построить СКНФ используя основные равносильности
Сообщение16.06.2011, 18:43 
cyb12
Так правильно будет просто сразу написать как в задачнике, или??? что то я запутался(

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group