Презентация, доклад по информатике на тему: Алгебра логики (8 класс)

Содержание

Введение в алгебру логикиАлгебра логики (алгебра высказываний) – раздел математической логики, в котором изучают операции над высказываниями.Логическое высказывание – утвердительное предложение, о котором можно судить, истинно оно или ложно. Причем оно не может быть истинным и

Слайд 1Алгебра логики

Алгебра логики

Слайд 2Введение в алгебру логики
Алгебра логики (алгебра высказываний) – раздел математической логики,

в котором изучают операции над высказываниями.
Логическое высказывание – утвердительное предложение, о котором можно судить, истинно оно или ложно. Причем оно не может быть истинным и ложным одновременно. Логика высказываний рассматривает предложение не с точки зрения его смысла, содержания, а только с точки зрения их истинности или ложности.
Введение в алгебру логикиАлгебра логики (алгебра высказываний) – раздел математической логики, в котором изучают операции над высказываниями.Логическое

Слайд 3Пример высказывания
Завтра будет идти дождь – это предложение является высказыванием. О

нем можно утверждать что оно истинно, если завтра действительно будет идти дождь, или же ложно, если завтра дождя не будет.

Классический пример утверждения, не являющимся высказыванием таков:
Все, что написано в этом предложении, есть ложь.
Действительно, попытка определить истинное значение этого «высказывания» приводит к противоречию: если то, что написано, истинно, то это противоречит смыслу слов в предложении. То же противоречие возникает, если предположить, что оно ложно.
Пример высказыванияЗавтра будет идти дождь – это предложение является высказыванием. О нем можно утверждать что оно истинно,

Слайд 4Запись высказывания
Говорят, что если высказывание истинно, то его значение истинности равно

1, если ложно – 0.
Для удобства работы с высказываниями их заменяют на буквы английского алфавита.
Пусть высказывание А будет означать на улице идет дождь, а высказывание В – на улице светит солнышко. Посмотрев через окно на улицу, мы видим, что идет дождь. Значит высказывание А – истинно(1), а высказывание В – ложно(0), т.е. А=1, В=0.
Запись высказыванияГоворят, что если высказывание истинно, то его значение истинности равно 1, если ложно – 0. Для

Слайд 5Простые и сложные высказывания
Высказывание называют простым (элементарным атомарным), если оно рассматривается

нами как некое неделимое целое. Обычно к ним относятся высказывания, не содержащие логических связок (А, В, С, и т.п.).
Сложным называют высказывание, составленное из простых с помощью логических связок(операций) (А˅В, В˄Е,¬X~Y и т.п).
В логике над высказываниями производятся следующие основные операции(логические связки): отрицание, конъюнкция, дизъюнкция, импликация, эквиваленция). Они рассматриваются как средство вычисления логического значения сложного высказывания.
Простые и сложные высказыванияВысказывание называют простым (элементарным атомарным), если оно рассматривается нами как некое неделимое целое. Обычно

Слайд 6Логические операции и приоритеты их выполнения
0. Скобки работают так же, как

и в математике.
1. Инверсия(отрицание) – логическая связка «не».
2. Конъюнкция – логическое умножение.
3. Дизъюнкция – логическое сложение.
4. Импликация – логическое следование.
5. Эквиваленция – логическое тождество(равенство).
Логические операции обычно иллюстрируют таблицей истинности – таблицы, описывающей логическую функцию.
Логическая функция в данном случае означает функцию, у которой значения переменных выражают логическую истинность – «истина» или «ложь».
Логические операции  и приоритеты их выполнения0. Скобки работают так же, как и в математике.1. Инверсия(отрицание) –

Слайд 7Инверсия

Инверсия

Слайд 8Конъюнкция

Конъюнкция

Слайд 9Дизъюнкция

Дизъюнкция

Слайд 10Импликация

Импликация

Слайд 11Эквиваленция

Эквиваленция

Слайд 12Пример выполнения логических операций

Пример выполнения логических операций

Слайд 131)
2)
1)
2)
3)
Пример выполнения логических операций
1)
2)
2)
1)
2)
3)
2)
3)

1)2)1)2)3)Пример выполнения логических операций1)2)2)1)2)3)2)3)

Слайд 14Пример выполнения логических операций
2)
1)
3)
4)
5)
2)
1)
3)
4)
5)
2)
1)
3)
4)
5)
5)
3)
4)
4)
5)
5)

Пример выполнения логических операций2)1)3)4)5)2)1)3)4)5)2)1)3)4)5)5)3)4)4)5)5)

Слайд 15Построение таблиц истинности
1)
2)

Построение таблиц истинности1)2)

Слайд 16Построение таблиц истинности
1)
2)
Столбцы заполняются последовательно, результатом построения таблицы истинности для формулы

будет последний столбец полученной таблицы..
Построение таблиц истинности1)2)Столбцы заполняются последовательно, результатом построения таблицы истинности для формулы будет последний столбец полученной таблицы..

Слайд 17Задания для самостоятельной и домашней работы

Задания для самостоятельной и домашней работы

Слайд 18Задания для проверочной работы

Задания для проверочной работы

Слайд 19Равносильность формул

Равносильность формул

Слайд 20Аксиомы

Аксиомы

Слайд 21Свойства логических операций

Свойства логических операций

Слайд 22Свойства логических операций

Свойства логических операций

Слайд 23Пример доказательства тождественности

Пример доказательства тождественности

Слайд 24Задания для классных и самостоятельных работы

Задания для классных и самостоятельных работы

Слайд 25Задания для классных и самостоятельных работы (Ответы)

Задания для классных и самостоятельных работы (Ответы)

Слайд 26Задания для классных и самостоятельных работы

Задания для классных и самостоятельных работы

Слайд 27Задания для классных и самостоятельных работы (Ответы)

Задания для классных и самостоятельных работы (Ответы)

Слайд 28Задания для проверочной работы

Задания для проверочной работы

Слайд 29Спасибо за внимание

Спасибо за внимание

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть