пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

Основные логические операции алгебры высказываний (АВ). Пропозиционная переменная. Постоянные и переменные высказывания АВ.


   АЛГЕБРА ВЫСКАЗЫВАНИЙ – раздел математической логики, изучающий строение (форму, структуру) сложных логических высказываний и способы установления их истинности с помощью алгебраических методов.  
   Для обозначения простых высказываний используют большие латинские буквы A, B, …, а для их значений – 1 (истина) и 0 (ложь). Переменные A, B,… называют ПОПОЗИЦИОННЫМИ ПЕРЕМЕННЫМИ (propositio – предложение-высказывание). Символы 0 и 1  - логические константы (ПОСТОЯННЫЕ ВЫСКАЗЫВАНИЯ АВ), латинские буквы A, B, C, … – логические переменные (ПЕРЕМЕННЫЕ ВЫСКАЗЫВАНИЯ АВ).
   ЛОГИЧЕСКОЙ ОПЕРАЦИЕЙ называется способ построения сложного высказывания из данных высказываний, при котором значение истинности сложного высказывания полностью определяется значениями истинности исходных высказываний.
   Основные логические операции: 1)КОНЪЮНКЦИЯ:  A&B=1 <=> [A=1,B=1]. 2)ДИЗЪЮНКЦИЯ: A\/B=1 <=> [A=0,B=1], [A=1,B=0], [A=1,B=1]. 3)ИМПЛИКАЦИЯ: A->B=0 <=> [A=1,B=0]. 4)ИНВЕРСИЯ: (not A)=0 <=> [A=1]. 5)ЭКВИВАЛЕНЦИЯ: A~B=1 <=> [A=1,B=1], [A=0,B=0]. Порядок приоритентности логических операций: 1) инверсия, 2) конъюнкция; 3) дизъюнкция; 4) импликация и эквивалентность. Для изменения порядка действий, используются скобки.


12.01.2015; 17:34
хиты: 95
рейтинг:0
Точные науки
математика
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2025. All Rights Reserved. помощь