|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.01.2010, 10:08 | #1 |
Новичок
Джуниор
Регистрация: 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. Доказать: |- (отрицание А -> (А -> В)) я некоторые решила, но свериться лучше... заранее спасибо! |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
математическая модель и таблица | 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 |