2014 dxdy logo

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

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




 
 Совершенная ДНФ в k-значной логике у Яблонского
Сообщение05.09.2011, 16:53 
Кто ошибается, я или Яблонский? Помогите!
В книге "Введение в дискретную математику" в главе 2 "k-значные логики" параграф 1 "функции k-значной логики" утверждается, что в этой логике любая функция может быть представлена в совершенной дизъюнктивной нормальной форме. В частности, в 3-значной логике
$f(x_1,x_2)=I_1(x_1)I_1(x_2)f(1,1)\lor I_1(x_1)I_2(x_2)f(1,2)\lor I_2(x_1)I_1(x_2)f(2,1)\lor I_2(x_1)I_2(x_2)f(2,2)$
Пусть $f(x_1,x_2)=x_1\lor x_2$. Тогда $f(1.1)=1, f(1,2)=2, f(2,1)=2, f(2,2)=2, f(0,1)=1$. Тогда
$f(0,1)=I_1(0)I_1(1)1\lor I_1(0)I_2(1)\lor I_2(0)I_1(1)\lor I_2(0)I_2(1)$
Но $I_1(0)=I_2(0)=0$. Следовательно, $f(0,1)=0$ а не 1!
По определению, $I_1(0)=0, I_1(1)=2, I_1(2)=0, I_2(0)=0, I_2(1)=0, I_2(0)=2$
Где ошибка?

 
 
 
 Re: Совершенная ДНФ в k-значной логике у Яблонского
Сообщение05.09.2011, 16:56 
Аватара пользователя
Вам осталось заключить каждую формулу в знаки доллара $ ... $
Используйте кнопку Изображение для редактирования своего сообщения. И Предпросмотр.

 
 
 
 Re: Совершенная ДНФ в k-значной логике у Яблонского
Сообщение05.09.2011, 22:08 
Я ошибся. Яблонский как всегда прав.
my mail:eforex@ultranet.ru

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


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