Similar presentations:
Элементы алгебры логики
1.
Элементыалгебры
логики
2.
ЛогикаАристотель (384-322 до н.э.).
Основоположник формальной логики
(понятие, суждение, умозаключение).
Джордж Буль (1815-1864). Создал
новую область науки - Математическую
логику (Булеву алгебру или Алгебру
высказываний).
Клод Шеннон (1916-2001). Его
исследования позволили применить
алгебру логики в вычислительной технике
3.
Высказывание - это предложение на любомязыке, содержание которого можно однозначно
определить как истинное или ложное.
В
русском
языке
высказывания
выражаются
повествовательными предложениями:
Земля вращается вокруг Солнца.
Москва - столица.
Но не всякое повествовательное предложение
является высказыванием:
Это высказывание ложное.
Побудительные
и
вопросительные
предложения
высказываниями не являются.
Без стука не входить!
Откройте учебники.
Ты выучил стихотворение?
4.
Высказывание или нет?Зимой идет дождь.
Снегири живут в Крыму.
Кто к нам пришел?
У треугольника 5 сторон.
Как пройти в библиотеку?
Переведите число в десятичную систему.
Запишите домашнее задание
5.
Алгебра логикиАлгебра логики определяет правила
записи, вычисления значений, упрощения и
преобразования высказываний.
Высказывания обозначают буквами
называют логическими переменными.
и
А = 1 - истина, В = 0 - ложь.
0 и 1
значениями.
называются
логическими
6.
Простые и сложныевысказывания
Высказывания бывают простые и сложные (в
них присутствуют логические операции И, ИЛИ,
НЕ.
Москва – столица России
Москва – столица России и 2 * 2 = 5
Москва – столица России или 2 * 2 = 5
Москва не столица России
7.
Логические операцииКонъюнкция
Другое название: логическое умножение.
Обозначения: , , &, И.
Таблица истинности:
А
0
0
В
0
1
А&В
0
0
1
1
0
1
0
1
8.
Логические операцииДизъюнкция
Другое название: логическое сложение.
Обозначения: V, |, ИЛИ, +.
Таблица
истинности:
А
0
В
0
АVВ
0
0
1
1
1
0
1
1
1
1
9.
Логические операцииИнверсия
Другое название: логическое отрицание.
Обозначения: НЕ, ¬ , ¯
Таблица
истинности:
А
0
1
Ā
1
0
Логические операции имеют следующий приоритет:
инверсия, конъюнкция, дизъюнкция.
10.
Запись высказываний и порядок вычисленийA V B ᴧ (A V ¬B), при A =1, B = 0
1 V 0 ᴧ (1 V ¬0) = 1
1
2
3
4
Приоритет операций
Логические операции имеют следующий
приоритет: инверсия, конъюнкция,
дизъюнкция.
A ᴧ B V A V ¬B, при A =0, B = 0
0 ᴧ 0 V (0 V ¬0) = 0
11.
Домашнее задание§ 1.3 , стр. 22
Ответь на вопросы (пришли фото с ответами)
12.
1) Высказывание или нет?1) Сейчас светит солнце.
2) Сократ – человек.
3) История – интересный предмет.
4) Луна является спутником Земли.
5) Превосходно!
6) Как пройти к музею Чайковского?
7) У меня есть кошка.
2) Чему будет равно выражение?
1) ¬ A V B ᴧ A V B, при A =1, B = 1
2) (A V ¬B) ᴧ A V B, при A =0, B = 1
3) A V B ᴧ A V ¬ B, при A =1, B = 0