Основы логики
ЛОГИКА– это наука о формах и способах мышления
ПОНЯТИЕ – это форма мышления, фиксирующая основные, существенные признаки объекта.
ВЫСКАЗЫВАНИЕ – это форма мышления, в которой что-либо утверждается или отрицается о свойствах реальных предметов и отношениях
УМОЗАКЛЮЧЕНИЕ – это форма мышления, с помощью которой из одного или нескольких суждений может быть получено новое суждение
Персоналии.
Основные понятия
Логической функцией F от набора логических переменных х1,х2,…,хn называется функция, которая может принимать только два
Элементарные логические операции. Таблицы истинности. Логические схемы.
Основные логические операции:
К о н ъ ю н к ц и я F(A,B)=A*B
Д и з ъ ю н к ц и я F(A,B)=A ˇ B
И н в е р с и я F(A)= не A
Заполните самостоятельно таблицу:
Проверьте правильность:
Импликация F(A,B)= A → B
Эквивалентность F(A,B)= A ~ B
Логические (булевы) выражения -
Теоремы алгебры логики
Теоремы алгебры логики
Алгоритмы решения логических задач:
СТАРШИНСТВО ЛОГИЧЕСКИХ ОПЕРАЦИЙ :
0.99M
Категория: ИнформатикаИнформатика

Логика - это наука о формах и способах мышления

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 = 0
2. Х + 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
English     Русский Правила