2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Помогите с логикой предикатов. Упрощение, приведение к ПНФ
Сообщение04.12.2012, 15:57 


04/12/12
2
1) Выразить множество истинности следующих предикатов через множество истинности входящих в них элементарных предикатов: $\neg (P(x)+Q(x)) \leftrightarrow (\neg P(x) + Q(x)) $
Зная только Булевы функции, я упростил выражение и получил $ \neg Q(x)$
Что с этим делать дальше?
2) Для следующей формулы логики предикатов найдите равносильную ей приведенную форму: $ \neg (\forall x)(P(x,y) \to \exists y(Q(y))) $
С этим я вообще ничего кроме как $ (\exists x) \neg (\neg P(x,y)+(\exists y(Q(y)))) $ и после $ (\exists x)((P(x,y))(\forall y(\neg Q(y)))) $
Сделать не смог. :|
Тема предикатов мне не известна совсем, знаю лишь простейшую Булеву алгебру. Сильно разбираться в этом цели нет. В теме успею разобраться тогда, когда она будет по учебному плану, сейчас мне нужно просто получить решение и ответ..если кто-то может помочь-буду благодарен.

 Профиль  
                  
 
 Re: Помогите с логикой предикатов. Упрощение, приведение к ПНФ
Сообщение05.12.2012, 19:49 


04/12/12
2
Пардон, прочитал в правилах, что нельзя выкладывать готовые решение. Тогда прошу просто помочь разобраться..до куда я довёл каждое выражение, написано выше. Натолкните на мысль, что с этим делать дальше

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

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



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

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


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

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