2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Совершенная ДНФ в k-значной логике у Яблонского
Сообщение05.09.2011, 16:53 


25/06/10
2
Кто ошибается, я или Яблонский? Помогите!
В книге "Введение в дискретную математику" в главе 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 
Заблокирован по собственному желанию
Аватара пользователя


18/05/09
3612
Вам осталось заключить каждую формулу в знаки доллара $ ... $
Используйте кнопку Изображение для редактирования своего сообщения. И Предпросмотр.

 Профиль  
                  
 
 Re: Совершенная ДНФ в k-значной логике у Яблонского
Сообщение05.09.2011, 22:08 


25/06/10
2
Я ошибся. Яблонский как всегда прав.
my mail:eforex@ultranet.ru

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group