Студопедия

КАТЕГОРИИ:

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



Что такое логическая формула?

Читайте также:
  1. F10.07 Патологическая алкогольная интоксикация.
  2. I. При каких условиях эта психологическая информация может стать психодиагностической?
  3. I. Этиологическая характеристика
  4. II. ХИМИЯ НЕОРГАНИЧЕСКИХ СОЕДИНЕНИЙ, БИОЛОГИЧЕСКАЯ РОЛЬ, ПРИМЕНЕНИЕ В ВЕТЕРИНАРИИ
  5. III. Бактериологическая оценка молока.
  6. Адаптация. Толерантность. Кривая толерантности. Экологическая валентность. Эврибионты и стенобионты.
  7. Адреномиметические средства прямого действия. Классификация. Механизм действия. Фармакологическая характеристика отдельных препаратов. Применение.
  8. АКЦЕНТОЛОГИЧЕСКАЯ НОРМА
  9. Анатомо-морфологическая база высших психических функций
  10. Ангины: 1) определение, этиология и патогенез 2) классификация 3) патологическая анатомия и дифференциальная диагностика различных форм 4) местные осложнения 5) общие осложнения

С помощью логических переменных и символов логических операций любое высказывание можно формализовать, то есть заменить логической формулой.

Определение логической формулы:
  1. Всякая логическая переменная и символы “истина” (“1”) и “ложь” (“0”) — формулы.
  2. Если А и В — формулы, то , (А • В), (А v В), (А ® B), (А « В) — формулы.
  3. Никаких других формул в алгебре логики нет.

В п. 1 определены элементарные формулы; в п. 2 даны правила образования из любых данных формул новых формул.

В качестве примера рассмотрим высказывание “если я куплю яблоки или абрикосы, то приготовлю фруктовый пирог”. Это высказывание формализуется в виде (A v B) ® C; такая же формула соответствует высказыванию “если Игорь знает английский или японский язык, то он получит место переводчика”.

Как показывает анализ формулы (A v B) ® C , при определённых сочетаниях значений переменных A, B и C она принимает значение “истина”, а при некоторых других сочетаниях — значение “ложь” (разберите самостоятельно эти случаи). Такие формулы называются выполнимыми.

Некоторые формулы принимают значение “истина” при любых значениях истинности входящих в них переменных. Таковой будет, например, формула А v , соответствующая высказыванию “Этот треугольник прямоугольный или косоугольный”. Эта формула истинна и тогда, когда треугольник прямоугольный, и тогда, когда треугольник не прямоугольный. Такие формулы называются тождественно истинными формулами или тавтологиями. Высказывания, которые формализуются тавтологиями, называются логически истинными высказываниями.

В качестве другого примера рассмотрим формулу А , которой соответствует, например, высказывание “Катя самая высокая девочка в классе, и в классе есть девочки выше Кати”. Очевидно, что эта формула ложна, так как либо А, либо обязательно ложно. Такие формулы называются тождественно ложными формулами или противоречиями. Высказывания, которые формализуются противоречиями, называются логически ложными высказываниями.

Если две формулы А и В “одновременно”, то есть при одинаковых наборах значений входящих в них переменных, принимают одинаковые значения, то они называются равносильными.

Равносильность двух формул алгебры логики обозначается символом “=” или символом “º”. Замена формулы другой, ей равносильной, называется равносильным преобразованием данной формулы.




Дата добавления: 2014-12-03; просмотров: 30; Нарушение авторских прав


<== предыдущая лекция | следующая лекция ==>
Что такое алгебра логики? | 
lektsii.com - Лекции.Ком - 2014-2018 год. (0.01 сек.) Главная страница Случайная страница Контакты