Логические операции

Слайд 2

Логика:
Формальная логика- наука, пытавшаяся найти ответ на вопрос, как мы рассуждаем, изучающая

Логика: Формальная логика- наука, пытавшаяся найти ответ на вопрос, как мы рассуждаем,
логические операции и правила мышления.
Математическая логика- раздел математики, изучающий булеву алгебру, алгебру отношений, теорию доказательств.

Слайд 3

Правила:
Исходить из достоверных положений
Сводить сложные идеи к простым
Переходить от известного и доказанного

Правила: Исходить из достоверных положений Сводить сложные идеи к простым Переходить от
к неизвестному, избегая каких-либо пропусков в логических звеньях исследований

Слайд 4

Булевы переменные
Булева переменная- переменная, которая может принимать только два значения: 0

Булевы переменные Булева переменная- переменная, которая может принимать только два значения: 0
или 1.
При любых комбинациях значений булевых переменных булева функция будет принимать только два значения:
0 иногда называют «Ложь» или «False»
1 иногда называют «Истина» или «True»

Слайд 5

Для булевых переменных определены следующие операции:
Логическое НЕ (инверсия); обозначают: чертой над переменной
Логические

Для булевых переменных определены следующие операции: Логическое НЕ (инверсия); обозначают: чертой над
связи- функции, аргументами которых являются простые высказывания.
Логическое И (конъюнкция); обозначают: &, Л
Логическое ИЛИ (дизъюнкция); обозначают: |,V
Логическое ИСКЛЮЧАЮЩЕЕ ИЛИ (строгая дизъюнкция); обозначают: перевернутая буква «А» или плюсик в кружечке

Слайд 6

Таблица истинности
Таблица истинности- таблица, устанавливающая соответствие между возможными значениями набора переменных

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

Слайд 7

Из таблицы истинности можно сделать следующие выводы:
Только операция НЕ применяется к одной

Из таблицы истинности можно сделать следующие выводы: Только операция НЕ применяется к
переменной
Таблица истинности для конъюнкции совпадает с таблицей умножения, поэтому конъюнкцию можно назвать произведением
Смысл союза «или», принятого в русском языке как разъединение, в дизъюнкции изменяется на противоположный, и тот союз употребляется в смысле объединения
Выполняются все операции НЕ
Выполняются все операции И
Выполняются все операции ИЛИ и ИСКЛЮЧАЮЩЕЕ ИЛИ