2014 dxdy logo

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

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




 
 Привести формулу к безынверсной форме
Сообщение09.06.2011, 20:18 
Привести формулу к безынверсной форме:

Изображение

Подскажите, можно ли в данном случае для отрицаний применять закон д'Моргана?

 
 
 
 Re: Привести формулу к безынверсной форме
Сообщение19.06.2011, 23:17 
Аватара пользователя
Не только можно, но и нужно. И не только Де Моргана: $\overline{a\wedge b}=\bar{a}\vee\bar{b}$; $\overline{a\vee b}=\bar{a}\wedge\bar{b}$ ( $\&\equiv\wedge$ ), но также контрапозицию: $a\rightarrow b=\bar{a}\vee b$; закон исключенного третьего: $a\vee\bar{a}=1$; $1\vee a=1$; ассоциативность и коммутативность операций $\vee,\wedge$.
Если под "безынверсной" формой понимается форма, в которой отсутствуют операции отрицания, то вывод будет такой:
$$A(x,y,z)=\overline{x\rightarrow y}\rightarrow\overline{\left(z\wedge\bar{x}\right)}=
\overline{\left(\bar{x}\vee y\right)}\rightarrow\left(\bar{z}\vee x\right)=
(\bar{x}\vee y)\vee(\bar{z}\vee x)=x\vee\bar{x}\vee y\vee\bar{z}=1\vee y\vee\bar{z}=1,$$
то бишь $A(x,y,z)\equiv 1$.

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


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