Похожие презентации:
Логика - это наука о формах и способах мышления
1. Основы логики
ПРЕПОДАВАТЕЛЬ:ГОЛОШУБОВА ЕКАТЕРИНА МАКСИМОВНА
2. ЛОГИКА– это наука о формах и способах мышления
АЛГЕБРА ЛОГИКИ – разделматематической логики,
изучающий высказывания и
операции над ними.
3. ПОНЯТИЕ – это форма мышления, фиксирующая основные, существенные признаки объекта.
Понятие имеет две стороны: содержание иобъем.
Содержание - это совокупность признаков
объекта.
Объем – это совокупность (количество)
объектов на которые эти признаки
распространяются.
4. ВЫСКАЗЫВАНИЕ – это форма мышления, в которой что-либо утверждается или отрицается о свойствах реальных предметов и отношениях
между ними. Высказывание может быть истинноили ложно.
• Свое понимание окружающего мира человек
формулирует в форме высказываний.(суждений,
утверждений). Высказывание строиться на основе понятий
и по форме является повествовательным предложением.
Высказывание об объекте может быть истинным или
ложным, но не может быть истинным и ложным
одновременно.
• Высказывание не может быть вопросительным или
повелительным т.к. оценка истинности или ложности
невозможна. Истинность является величиной
относительной, и завесит от многих причин и
обстоятельств.
5. УМОЗАКЛЮЧЕНИЕ – это форма мышления, с помощью которой из одного или нескольких суждений может быть получено новое суждение
(заключение).• Умозаключение позволяет на основе
известных фактов, выраженных в форме
высказываний, получить заключение, т.е.
новое знание.
• Посылками умозаключения могут быть только
истинные суждения, тогда заключение будет
истинным, в противном случае можно прийти
к ложному умозаключению.
6.
ВысказываниеВ
русском
языке
высказывания
повествовательными предложениями:
Земля вращается вокруг Солнца.
Москва - столица.
Но не всякое
высказыванием
повествовательное
выражаются
предложение
является
Побудительные и вопросительные предложения высказываниями
не являются.
Без стука не входить!
Откройте учебники.
Ты выучил стихотворение?
Информатика и ИКТ. 9 класс
7.
Примеры высказываний• Москва больше Санкт-Петербурга
• Все мальчики любят играть в футбол
• “Лед - твердое состояние воды” (истинное высказывание)
• “Париж - столица Англии” (ложное высказывание)
• “Все рыбы умеют плавать” (общее)
• “Некоторые медведи - бурые” (частное)
• “Буква А - гласная” (единичное)
• “Кошка является домашним животным.” (?)
• “Некоторые ученики нашего класса двоечники.” (?)
• “Сейчас идет урок рисования” (?)
Информатика и ИКТ. 9 класс
8.
ВысказываниеОбъясните, почему следующие предложения
не являются высказываниями.
1) Какого цвета этот дом?
2) Число Х не превосходит единицы.
3) 4Х +3.
4) Посмотрите в окно.
5) Пейте томатный сок!
6) Эта тема скучна.
7) Рикки Мартин - самый популярный певец.
8) Вы были в театре?
Информатика и ИКТ. 9 класс
9.
Высказывание или нетЗимой идет дождь.
Снегири живут в Крыму.
Кто к нам пришел?
У треугольника 5 сторон.
Как пройти в библиотеку?
Переведите число в десятичную систему.
Запишите домашнее задание
Информатика и ИКТ. 9 класс
10. Персоналии.
• Дж.Буль - автор извест-ныхпроизведений, в т.ч. работы
«Математический анализ
логики»(1847г.)
• Основной труд Дж. Буля «Исследование законов
мысли», в котором
представлен раздел логики алгебра высказываний.
Джордж Буль
1815 – 1864 г.г.
11. Основные понятия
Константы алгебры логики (булевойалгебры) – логический 0 (ложь) и
логическая 1 (истина).
Логические переменные принимают
только два значения - логический 0 или
логическая 1.
Таблицы истинности -
12. Логической функцией F от набора логических переменных х1,х2,…,хn называется функция, которая может принимать только два
значения:логический 0 или логическая 1.
Любая логическая функция может быть
задана с помощью таблицы истинности.
13. Элементарные логические операции. Таблицы истинности. Логические схемы.
14. Основные логические операции:
• Конъюнкция, логическое умножение (and - и);• Дизъюнкция, логическое сложение (or - или);
• Инверсия, логическое отрицание (not - не);
• Импликация (
- следование)(если
высказывание истинно, то…)
• Эквивалентность (~ - тогда и только тогда, когда)
Высказывания в алгебре логики обозначаются
латинскими буквами
15. К о н ъ ю н к ц и я F(A,B)=A*B
Конъюнкция• Соединение двух
простых высказыва-ний
А и В в одно составное с
помощью союза И
называется
ЛОГИЧЕСКИМ УМНОЖЕНИЕМ или
конъюнкцией.
• Обозначение:
• А*В,
• А и В, А and В
• А^В
F(A,B)=A*B
А
0
0
1
1
В
0
1
0
1
А^В
0
0
0
1
16. Д и з ъ ю н к ц и я F(A,B)=A ˇ B
ДизъюнкцияF(A,B)=A ˇ B
• Соединение двух простых
высказываний А и В в одно с
помощью союза ИЛИ,
употребляемого в
неисключающем смысле,
называется ЛОГИЧЕСКИМ
СЛОЖЕНИЕМ или
дизъюнкцией.
А
0
0
1
1
В
0
1
0
1
А или В
0
1
1
1
• Обозначение:
• А+В,
• А или В, А or В
• АˇВ
17. И н в е р с и я F(A)= не A
Инверсия• Присоединение
частицы НЕ к
сказуемому данного
простого высказывания А называется
логическим
отрицанием.
• Обозначение:
не А
F(A)= не A
А
не А
0
1
1
0
18.
Вследующих
высказываниях
выделите
простые
высказывания, обозначив каждое из них буквой. Запишите с
помощью букв и знаков логических операций каждое
составное высказывание.
1) Число 376 чётное и трёхзначное.
2) Зимой дети катаются на коньках или на лыжах.
3) Новый год мы встретим на даче или на Красной площади.
4) Неверно, что Солнце движется вокруг Земли.
5) На уроке математики старшеклассники отвечали на
вопросы учителя, а также писали самостоятельную работу.
19. Заполните самостоятельно таблицу:
формула высказываниеА
В
Не А
Не В
АиВ
А или В
Зверь
полосатый
Зверь хищный
тигр
волк
бурундук заяц
20. Проверьте правильность:
Форму высказывание-ла
тигр волк бурундук
заяц
А
Зверь полосатый
и
л
и
Л
В
Зверь хищный
и
и
л
л
Не А
Зверь не
полосатый
л
и
л
и
Не В
Зверь не хищный
л
л
и
И
АиВ
Зверь полосатый
и хищный
и
л
л
л
А или
В
Зверь полосатый
или хищный
и
и
и
л
21. Импликация F(A,B)= A → B
• Импликацией двухвысказываний А и В
называется новое
высказывание, которое ложно
только тогда, когда
высказывание А истинно, а В –
ложно, во всех же остальных
случаях истинно.
• Обозначение:
• А→В
• А следует В
А
В
А→В
0
0
1
0
1
1
1
0
0
1
1
1
22. Эквивалентность F(A,B)= A ~ B
• Соединение двухпростых
высказываний А и В в
одно с помощью
связки «…тогда и
только тогда,
когда…» , называется
операцией
эквивалентности.
• Обозначение:
• А ~ В, А ≡ В, А ↔ В
А
В
А~В
0
0
1
0
1
0
1
0
0
1
1
1
23. Логические (булевы) выражения -
Это булевы константы и переменные, связанныелогическими операциями И, ИЛИ и НЕ в единую
формулу.
24. Теоремы алгебры логики
1. не 0 = 1, не 1 = 02. Х + 0=Х, Х · 1=Х
3. Х + 1=1, Х · 0=0
А+А+А+А=А
А·А·А=А
25. Теоремы алгебры логики
5. Х + не Х=1,Х · не Х=0
6. Не (не Х) = Х – закон двойного
отрицания
7. Х + Y = Y + X, X · Y = Y · X
коммутативный закон
26. Алгоритмы решения логических задач:
Большинство логических задач решается последующему алгоритму:
• изучение условия задачи
• обозначение используемых высказываний
буквами
• составление логических выражений,
удовлетворяющих всем требованиям задачи
• объединение их в одно выражение
• Вычисление всех значений этого логического
выражения
• проверка полученного решения по условию
задачи
27. СТАРШИНСТВО ЛОГИЧЕСКИХ ОПЕРАЦИЙ :
1. инверсия2. конъюнкция
3. дизъюнкция
4. импликация
5. эквивалентность
6. сложение по модулю 2
Для изменения порядка действий
используются скобки.
28.
ЗаданиеДаны два простых высказывания:
А = {2 • 2 = 4},
В = {2 • 2 = 5}.
Какие из высказываний истинны:
а) А; б) В; в) A ^ В; г) A v B ;
д) ¬A;
ж) А ^ ¬В?
29.
ЗаданияА = «Сейчас нет дождя»
В = «Форточка закрыта»
Составить сложные высказывания
AΛB
AVB
AVB
AΛB
AVB
Пусть А = «Ане нравятся уроки математики», а В =
«Ане нравятся уроки химии». Выразите следующие
формулы на обычном языке:
30.
Решение задачСоставить таблицу истинности для формулы
F ( A, B) A B A
А
В
A
B A
F
0
0
1
0
0
0
1
1
1
1
1
0
0
0
1
1
1
0
0
1
31.
Решение задачСоставить таблицу истинности для формулы
F ( A, B) ( A B) ( A В)
А
В
0
0
0
1
1
0
1
1
A B
A
A В
F
32.
ПроверкаСоставить таблицу истинности для формулы
F ( A, B) ( A B) ( A В)
А
В
A B
A
A В
F
0
0
0
1
1
0
0
1
1
1
1
1
1
0
1
0
0
0
1
1
1
0
1
1
33.
Решение задачСоставить таблицу истинности для формулы
F ( A, B) (( A B) B) ( A B)
x
А
В
0
0
1
1
0
1
0
1
y
В А В ( А В) В А А В
x y
33
34.
ПроверкаСоставить таблицу истинности
F ( A, B ) (( A B ) B ) ( A B )
x
a
b
0
0
0
1
1
0
1
1
y
В А В ( А В) В А А В
1
1
0
1
1
0
0
1
1
1
1
1
0
0
0
0
1
1
0
1
x y
0
1
0
1
34