АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Натуральный вывод в логике высказываний

Читайте также:
  1. I. Определите, какое из этих высказываний несет психологическую информацию.
  2. Алгебра высказываний
  3. Анализ результатов и выводы
  4. Анализ функции логики высказываний
  5. Анализируя результаты анкетирования можно сделать выводы.
  6. Аналоговый вывод
  7. В логике часто используют метод дедукции
  8. В отличие от почек, которые выводят с мочой из организма преимущественно нейтральные соли, кожа способна выводить сами кислоты.
  9. Ввод, вывод вектора и матрицы
  10. Ввод-вывод двухмерного массива
  11. Ввод/вывод аналоговых сигналов
  12. Вопрос 5. Какие выводы позволяет сделать сбалансированный бизнес-анализ на стадии имитации строительства предприятия?

Недостаток таблицы истинности – её абстрактность. В реальности же какие-то интуитивные ходы мысли подразумеваются у нас в уме. Элементарные правила выводимости:

Для конъюнкции:

· А, B ├ A & B (&+);

· A & B ├ A (&-).

Для дизъюнкции:

· A v B, (V-);

· A├ A v B (V+).

Импликация:

· A Ͻ B, A ├ B (Ͻ-);

· A Ͻ B, B├ A (Ͻ-)

Для отрицания:

1) Двойное отрицание – утверждение:

2) Правило отрицания для конъюнкции:

3) Правило отрицания для дизъюнкции:

4) Правило отрицания для импликации:

Данные правила позволяют обосновать практически все выводы, основываясь на входных данных. Однако если нет исходных данных, то мы допускаем допущения. Типичный пример – доказательство от противного. Допущение возможно тогда и только тогда, когда допущение будет исключено в ходе доказательства. Правила элементарных рассуждений – каким образом мы должны строить вывод, чтобы в дальнейшем избавиться от допущений. Есть 2 правила:

1. Правило допущения - если в процессе доказательства мы приняли какое-то допущение, то избавиться от допущения можно, если из какого-то А можно логически вывести В, то это означает, что между ними есть условная связь.

2. Правило от противного (доказательство от противного) – если мы допускаем неверность А и выводим какое-то В, а также из не А выводим не В, то неверно не не А, а само А. Если приходим к противоречию, то будет неверно само допущение, а не доказательство.

Например: «Если тело движется, то оно движется либо там, где оно есть, либо там, где его нет. Но тело не движется там, где оно есть, поскольку занимает равное себе место и не движется там, где его нет, т.к. без тела нет движения. Следовательно, движения не существует».

Формализуем данное высказывание (13):

«Тело движется» – А;

«Тело движется там, где оно есть» - В;

«Тело движется там, где его нет» - С.

 

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)