Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике "Алгебра высказываний"

Презентация по информатике "Алгебра высказываний"

  • Информатика
Алгебра высказываний.
В алгебре высказываний, как и в обычной алгебре, вводится ряд операций. Логи...
Истинному высказыванию ставится в соответствие 1, ложному — 0. Таким образом,...
* Операция И (логическое умножение, конъюнкция) 1 0 AB, AB, A&B 0 0 конъюнкц...
* Операция ИЛИ (логическое сложение, дизъюнкция) 1 0 A  B 1 1 дизъюнкция – о...
* Обозначение высказываний A – Сейчас идет дождь. B – Форточка открыта. прост...
* Операция НЕ (инверсия) Если высказывание A истинно, то «не А» ложно, и наоб...
Задание1. Даны два высказывания. А: {2*2=4} B: {3*3=5}. Установить истинность...
Задание 2. Постройте отрицания следующих высказываний: 	1) Число 1 есть соста...
1 из 9

Описание презентации по отдельным слайдам:

№ слайда 1 Алгебра высказываний.
Описание слайда:

Алгебра высказываний.

№ слайда 2 В алгебре высказываний, как и в обычной алгебре, вводится ряд операций. Логи
Описание слайда:

В алгебре высказываний, как и в обычной алгебре, вводится ряд операций. Логические связки И, ИЛИ и НЕ заменяются логическими операциями: конъюнкцией, дизъюнкцией и инверсией. Это основные логические операции, при помощи которых можно записать любую логическую функцию.

№ слайда 3 Истинному высказыванию ставится в соответствие 1, ложному — 0. Таким образом,
Описание слайда:

Истинному высказыванию ставится в соответствие 1, ложному — 0. Таким образом, А= 1, В = 0. Простые высказывания в алгебре логики обозначаются заглавными латинскими буквами: А = {Аристотель - основоположник логики}. В = {На яблонях растут бананы}.

№ слайда 4 * Операция И (логическое умножение, конъюнкция) 1 0 AB, AB, A&B 0 0 конъюнкц
Описание слайда:

* Операция И (логическое умножение, конъюнкция) 1 0 AB, AB, A&B 0 0 конъюнкция – от лат. conjunctio — соединение A  B Конъюнкция - составное высказывание, которое истинно тогда и только тогда, когда истинны все входящие в него простые высказывания. A B А и B

№ слайда 5 * Операция ИЛИ (логическое сложение, дизъюнкция) 1 0 A  B 1 1 дизъюнкция – о
Описание слайда:

* Операция ИЛИ (логическое сложение, дизъюнкция) 1 0 A  B 1 1 дизъюнкция – от лат. disjunctio — разъединение Дизъюнкция – составное высказывание, которое истинно тогда и только тогда, когда истинно хотя бы одно из входящих в него простых высказываний. A B А или B

№ слайда 6 * Обозначение высказываний A – Сейчас идет дождь. B – Форточка открыта. прост
Описание слайда:

* Обозначение высказываний A – Сейчас идет дождь. B – Форточка открыта. простые высказывания (элементарные) Составные высказывания строятся из простых с помощью логических связок (операций) «и», «или», «не», «если … то», «тогда и только тогда» и др. A и B A или не B если A, то B не A и B A тогда и только тогда, когда B Сейчас идет дождь и открыта форточка. Сейчас идет дождь или форточка закрыта. Если сейчас идет дождь, то форточка открыта. Сейчас нет дождя и форточка открыта. Дождь идет тогда и только тогда, когда открыта форточка.

№ слайда 7 * Операция НЕ (инверсия) Если высказывание A истинно, то «не А» ложно, и наоб
Описание слайда:

* Операция НЕ (инверсия) Если высказывание A истинно, то «не А» ложно, и наоборот. 1 0 0 1 таблица истинности операции НЕ Логическое отрицание - ИНВЕРСИЯ – делает истинное высказывание ложным и наоборот. А не А

№ слайда 8 Задание1. Даны два высказывания. А: {2*2=4} B: {3*3=5}. Установить истинность
Описание слайда:

Задание1. Даны два высказывания. А: {2*2=4} B: {3*3=5}. Установить истинность составных высказываний. 1) 2) 3) А & B 4) A V B

№ слайда 9 Задание 2. Постройте отрицания следующих высказываний: 	1) Число 1 есть соста
Описание слайда:

Задание 2. Постройте отрицания следующих высказываний: 1) Число 1 есть составное число. 2) Натуральные числа, оканчивающиеся цифрой 0, являются простыми числами. 3) Неверно, что число 3 не является делителем числа 198. 4) Неверно, что любое число, оканчивающееся цифрой 4, делится на 4. 5) Некоторые млекопитающие не живут на суше. Задание 3. Записать составное высказывание (2*2=4 и 3*3=9) или (2*2≠4 и 3*3≠9) в форме логического выражения. Построить таблицу истинности.

Автор
Дата добавления 06.09.2016
Раздел Информатика
Подраздел Презентации
Просмотров27
Номер материала ДБ-179336
Получить свидетельство о публикации
Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх