Федеральное казенное профессиональное образовательное учреждение
«Новокузнецкий государственный гуманитарно-технический колледж-интернат»
Министерства труда и социальной защиты Российской Федерации
- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по дисциплине Элементы математической логики на тему Логические операции. Построение таблиц истинности
Содержание
- 1. Презентация по дисциплине Элементы математической логики на тему Логические операции. Построение таблиц истинности
- 2. СодержаниеПонятие высказыванияЛогические операцииФормулы логики высказыванийТаблицы истинностиАлгоритм построения таблицы истинностиПримерыПроверь себя
- 3. Цель и задачи:Цель: знакомство с основными логическими
- 4. Ожидаемые результаты:Учащиеся должны знать:• логические операции: инверсия, конъюнкция,
- 5. Основные понятияВысказывание – это повествовательное предложение, относительно
- 6. Понятие логической операцииЛогическая операция – способ построения
- 7. Логическое отрицание (инверсия) «НЕ»Инверсия высказывания истинна, когда высказывание ложно, и ложна в противном случае.
- 8. Логическое умножение (конъюнкция) «И»Конъюнкция двух высказываний истинна,
- 9. Логическое сложение (дизъюнкция) «ИЛИ»Дизъюнкция двух высказываний ложна,
- 10. Логическое следствие (импликация) «ЕСЛИ…, ТО…»Импликация двух
- 11. Логическое равенство (эквивалентность) «… ТОГДА И ТОЛЬКО
- 12. Формулы логики высказыванийКаждое составное высказывание можно выразить
- 13. При выполнении логических операций определен следующий порядок: Отрицание Конъюнкция Дизъюнкция Импликация Эквивалентность
- 14. Таблицы истинностиПри изучении работы различных устройств компьютера
- 15. Алгоритм построение таблиц истинности:
- 16. Пример 1n = 3;Определяем количество логических переменных
- 17. Слайд 17
- 18. Пример 2n = 3;Определяем количество логических переменных
- 19. 000011110011001101010101111100000111011101110000Таблица истинности:
- 20. Пример 3n = 2;Определяем количество логических переменных
- 21. 00110101101000100011
- 22. Пример 4n = 3;Определяем количество логических переменных
- 23. 000011110011001101010101000100010001111111100000Таблица истинности:
- 24. Пример 5n = 3;Определяем количество логических переменных
- 25. 000011110011001101010101111100001010101011110011Таблица истинности:010111011010111100001101
- 26. Проверь себя
- 27. 1234567891011
- 28. 1234567891011Далее
- 29. Какой логической операции соответствует данная таблица истинностиДизъюнкция (логическое сложение)1
- 30. Повествовательное предложение, относительно которого можно однозначно сказать истинно оно или ложно называется …Высказыванием2
- 31. Как по другому называется конъюнкция?Логическое умножение3
- 32. Как определить количество столбцов таблицы истинности?Количество столбцов = количество логических переменных + количество логических операций4
- 33. Выберите из перечисленного высказывания:«На улице лето»«Который час?»«Пойдем домой!»«Компьютер – помощник человека»1, 45
- 34. Какой операции соответствует таблица истинностиЭквивалентность6
- 35. Какой цифрой обозначается, что высказывание ложно? 07
- 36. Какая операция образуется при помощи добавления к высказыванию частицы «НЕ».Логическое отрицание (инверсия)8
- 37. Перечислите все логические операции в порядке их приоритетности.Отрицание, конъюнкция, дизъюнкция, импликация, эквивалентность9
- 38. Какая операция читается как из А следует В?Импликация10
- 39. Сколько строк и столбцов имеет таблица истинности для формулы(АVBVA)↔(B→C)Количество строк = 9Количество столбцов = 3+4=711
- 40. Спасибо за внимание Завершить показ
СодержаниеПонятие высказыванияЛогические операцииФормулы логики высказыванийТаблицы истинностиАлгоритм построения таблицы истинностиПримерыПроверь себя
Слайд 1Логические операции.
Построение таблиц истинности
Выполнила: преподаватель математики и информатики, Андрианова Алёна
Сергеевна
Слайд 2Содержание
Понятие высказывания
Логические операции
Формулы логики высказываний
Таблицы истинности
Алгоритм построения таблицы истинности
Примеры
Проверь себя
Слайд 3Цель и задачи:
Цель: знакомство с основными логическими операциями (инверсия, конъюнкция, дизъюнкция,
импликация, эквивалентность), таблицами истинности и алгоритмом их построения.
Задачи:
сформировать у учащихся понятие “логическая операция»;
способствовать формированию логического мышления, интереса к изучаемому материалу.
Задачи:
сформировать у учащихся понятие “логическая операция»;
способствовать формированию логического мышления, интереса к изучаемому материалу.
Слайд 4Ожидаемые результаты:
Учащиеся должны знать:
• логические операции: инверсия, конъюнкция, дизъюнкция, импликация, эквивалентность;
• таблицы истинности
логических операций;
• обозначение логических операций;
• приоритет логических операций.
Учащиеся должны уметь:
• определить порядок действий при вычислении значения логического выражения.
• обозначение логических операций;
• приоритет логических операций.
Учащиеся должны уметь:
• определить порядок действий при вычислении значения логического выражения.
Слайд 5Основные понятия
Высказывание – это повествовательное предложение, относительно которого можно однозначно сказать,
истинно оно или ложно.
Любое высказывание может быть ложно (0) или истинно (1).
Составные высказывания строятся из простых с помощью логических связок «НЕ», «И», «ИЛИ», «ЕСЛИ…,ТО…», «…ТОГДА И ТОЛЬКО ТОГДА, КОГДА…»
Любое высказывание может быть ложно (0) или истинно (1).
Составные высказывания строятся из простых с помощью логических связок «НЕ», «И», «ИЛИ», «ЕСЛИ…,ТО…», «…ТОГДА И ТОЛЬКО ТОГДА, КОГДА…»
Слайд 6Понятие логической операции
Логическая операция – способ построения сложного высказывания из данных
высказываний, при котором значение истинности сложного высказывания полностью определяется значениями истинности исходных высказываний.
Слайд 7Логическое отрицание (инверсия) «НЕ»
Инверсия высказывания истинна, когда высказывание ложно, и ложна
в противном случае.
Слайд 8Логическое умножение (конъюнкция) «И»
Конъюнкция двух высказываний истинна, когда оба высказывания истинны,
и ложна, когда хотя бы одно высказывание ложно.
Слайд 9Логическое сложение (дизъюнкция) «ИЛИ»
Дизъюнкция двух высказываний ложна, когда оба высказывания ложны,
и истинна, когда хотя бы одно высказывание истинно.
Слайд 10Логическое следствие (импликация)
«ЕСЛИ…, ТО…»
Импликация двух высказываний ложна, когда из истинного
высказывания следует ложное, и истинна в остальных случаях.
Слайд 11Логическое равенство (эквивалентность)
«… ТОГДА И ТОЛЬКО ТОГДА, КОГДА…»
Эквивалентность двух высказываний истинна,
когда оба высказывания истинны или оба ложны.
Слайд 12Формулы логики высказываний
Каждое составное высказывание можно выразить в виде формулы (логического
выражения).
Логическое выражение включает:
логические переменные (высказывания);
знаки логических операций.
Логическое выражение включает:
логические переменные (высказывания);
знаки логических операций.
Слайд 13При выполнении логических операций определен следующий порядок:
Отрицание
Конъюнкция
Дизъюнкция
Импликация
Эквивалентность
Слайд 14Таблицы истинности
При изучении работы различных устройств компьютера приходится рассматривать такие его
логические элементы, в которых реализуются сложные логические выражения. Поэтому необходимо научиться определять результат этих выражений, то есть строить для них таблицы истинности.
Таблицу, которая показывает какие значения принимает составное высказывание при всех сочетаниях (наборах) значений входящих в него простых высказываний, называют таблицей истинности составного высказывания.
Таблицу, которая показывает какие значения принимает составное высказывание при всех сочетаниях (наборах) значений входящих в него простых высказываний, называют таблицей истинности составного высказывания.
Таблица истинности – это таблица, в левой части которой записывается набор аргументов, а в правой части - соответствующие значения логической функции.
Слайд 16Пример 1
n = 3;
Определяем количество логических переменных n
1
2
3
1
2
3
Определяем приоритетность выполнения
и количество логических операций m
2. m = 3;
4. Количество столбцов = 3+ 3 = 6
5. Заполняем таблицу
Слайд 18Пример 2
n = 3;
Определяем количество логических переменных n
1
2
3
1
2
3
Определяем приоритетность выполнения
и количество логических операций m
2. m = 3;
4. Количество столбцов = 3+ 3 = 6
5. Заполняем таблицу
Слайд 20Пример 3
n = 2;
Определяем количество логических переменных n
1
2
1
2
3
Определяем приоритетность выполнения
и количество логических операций m
2. m = 3;
4. Количество столбцов = 3+ 3 = 6
5. Заполняем таблицу
Слайд 22Пример 4
n = 3;
Определяем количество логических переменных n
1
2
3
1
2
3
Определяем приоритетность выполнения
и количество логических операций m
2. m = 3;
4. Количество столбцов = 3+ 3 = 6
5. Заполняем таблицу
Слайд 24Пример 5
n = 3;
Определяем количество логических переменных n
1
2
3
1
2
3
Определяем приоритетность выполнения
и количество логических операций m
2. m = 6;
4. Количество столбцов = 3+ 6 = 9
5. Заполняем таблицу
4
5
6
1
Слайд 29Какой логической операции соответствует данная таблица истинности
Дизъюнкция
(логическое сложение)
1
Слайд 30 Повествовательное предложение, относительно которого можно однозначно сказать истинно оно или
ложно называется …
Высказыванием
2
Слайд 32Как определить количество столбцов таблицы истинности?
Количество столбцов = количество логических переменных
+ количество логических операций
4
Слайд 33Выберите из перечисленного высказывания:
«На улице лето»
«Который час?»
«Пойдем домой!»
«Компьютер – помощник человека»
1,
4
5
Слайд 36Какая операция образуется при помощи добавления к высказыванию частицы «НЕ».
Логическое отрицание
(инверсия)
8
Слайд 37Перечислите все логические операции в порядке их приоритетности.
Отрицание, конъюнкция, дизъюнкция, импликация,
эквивалентность
9
Слайд 39Сколько строк и столбцов имеет таблица истинности для формулы
(АVBVA)↔(B→C)
Количество строк =
9
Количество столбцов = 3+4=7
Количество столбцов = 3+4=7
11
