ся именами логических переменных (А, В, С), которые могут принимать значения истина (1) или ложь (0).
Истина, ложь – логические константы.
Логическое выражение – простое или сложное высказывание. Сложное высказывание строится из простых с помощью связок «И», «ИЛИ», «НЕ», которые в алгебре логики заменяются на логические операции.
Логические операции.
Рассмотрим сегодня три логические операции.
.
Правила выполнения логической операции отражаются в таблице, которая называется таблицей истинности:
А – У меня есть знания для сдачи зачета.
В – У меня есть желание для сдачи зачета.
A&B – У меня есть знания и желание для сдачи зачета.
ABA&B
000
010
100
111
N
Æ
hÎ
hÎ
hÎ
hÎ
hÎ
hÎ
hÎ
hÎ
hÎ
hÎ
Логическая операция конъюнкция истинна только в том случае, если оба простых высказывания истинны, в противном случае она ложна.
Дизъюнкция (логическое сложение) – соединение двух логических высказываний с помощью союза ИЛИ. Эта операция обозначается значком V.
Рассмотрим таблицу истинности для данной логической операции.
Обозначим через A - летом я поеду в лагерь, B – летом я поеду в к бабушке.
AVB - Летом я поеду в лагерь или поеду к бабушке.
ABAVB
000
011
101
111
Вывод: логическая операция дизъюнкция ложна, если оба простых высказывания ложны. В остальных случаях она истинна
Отрицание или инверсия – добавляется частица НЕ или слова НЕВЕРНО,ЧТО, обозначается символом , .
Пусть A – Сейчас на дворе лето.
AA
10
01
Вывод: если исходное выражение истинно, то результат его отрицания будет ложным, и наоборот, если исходное выражение ложно, то оно будет исти
Страницы: << < 1 | 2 | 3 | 4 | 5 > >>