Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 24.01.2010, 10:08   #1
newum44
Новичок
Джуниор
 
Регистрация: 24.01.2010
Сообщений: 1
По умолчанию Математическая логика

Добрый день. Возможно, я пишу не в тему, но я больше не знаю куда обратиться... понимаете, нужно решить задачи по мат.логике, но кроме теории мы ничего не проходили, но нам задали практику... пыталась решить задачки с помощью учебника, лекций и СМИ, но получается с трудом. Если кто поможет буду очень признательна.

Вот задачки на выбор:
1. Применяя равносильные преобразования найти совершенно конъюнктивную нормальную формулу данной формулы:
X /\ (Y v отрицание Z) /\ (X v Y v Z)

2. Привести к совершенно дезъюктивной формуле:
Отрицание первой скобки (X /\ (Y v Z)) -> ((X /\ Y) v Z)
3. Записать совершенно дезъюктивную нормальную формулу принимающую истинные значения:
F (100) = F(010) = F(001) = 1
По полученной формуле построить равносильную ей совершенно конъюктивную нормальную формулу.
4. Для данной формулы высказывания с помощью таблицы истинности найти совершенную дезъюктивную формулу:
Отрицание первой скобки (Отрицание X v отрицание Y) /\ (X-> (Y /\ Z))
5. Найти формулу F(x,y) такую чтобы след. формула была бы тождественна истине:
((F v Y)) -> отрицание X) -> ((X -> отрицание Y) -> F)

6. Вычислить является ли данная формула тождественно истинной:
Знак перевернутая А (вроде это означает «для всех») x (P(x) /\ Q(x)) <=> ((перевернутая A x) P(x) /\ перевернутая A x Q(x))
7. Доказать вычисления предметов по формуле:
|- (перевернутая на 180 градусов Е x)( перевернутая на 180 градусов Е y) … A(x,y) -> перевернутая на 180 градусов Е y) (перевернутая на 180 градусов Е x) A(x,y)
(Как-то по 5 аксиоме)
8. Доказать:
|- (А -> отрицание отрицания А)
9. Доказать:
|- (отрицание А -> (А -> В))


я некоторые решила, но свериться лучше... заранее спасибо!
newum44 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
математическая модель и таблица MsJane Помощь студентам 0 28.12.2009 23:04
Математическая логика Dimon278 Помощь студентам 0 13.12.2009 21:50
Pascal. Математическая задачка Stenka Помощь студентам 9 08.11.2009 11:11
Доказательсво выводимости формулы (математическая логика) rpy3uH Свободное общение 11 06.06.2009 10:39
Математическая формула BangBangFM Помощь студентам 4 02.10.2008 17:57