» » » Алгебра логики Логические операции

Презентация на тему Алгебра логики Логические операции

Презентацию на тему Алгебра логики Логические операции можно скачать абсолютно бесплатно на нашем сайте. Предмет презентации : Информатика. Красочные слайды и илюстрации помогут вам заинтересовать своих одноклассников или аудиторию. Для просмотра содержимого презентации воспользуйтесь плеером, или если вы хотите скачать презентацию - нажмите на соответствующий текст под плеером. Презентация содержит 21 слайд.

скачать презентацию

Слайды презентации

Слайд 1: Презентация Алгебра логики Логические операции
Слайд 1
Алгебра логики
Слайд 2: Презентация Алгебра логики Логические операции
Слайд 2
Логика

Логика – это наука о формах и законах человеческой мысли, о законах доказательных рассуждений, изучающая методы доказательств и опровержений, т.е. методы установления истинности или ложности одних высказываний (утверждений) на основе истинности или ложности других высказываний.

Слайд 3: Презентация Алгебра логики Логические операции
Слайд 3

Алгебра логики — это математический аппарат, с помощью которого записывают, вычисляют, упрощают и преобразовывают логические высказывания.

Создателем алгебры логики является живший в ХIХ веке английский математик Джордж Буль, в честь которого эта алгебра названа булевой алгеброй высказываний.

Слайд 4: Презентация Алгебра логики Логические операции
Слайд 4

Основные логические связки

Слайд 5: Презентация Алгебра логики Логические операции
Слайд 5

Таблица истинности

Таблица истинности логической формулы выражает соответствие между всевозможными наборами значений переменных и значениями формулы.

Слайд 6: Презентация Алгебра логики Логические операции
Слайд 6

Для формулы, которая содержит две переменные, таких наборов значений переменных всего четыре: (0,0), (0,1), (1,0), (1,1). Если формула содержит три переменные, то возможных наборов значений переменных восемь: (0,0,0), (0,0,1), (0,1,0), (0,1,1), (1,0,0), (1,0,1), (1,1,0), (1,1,1). Количество наборов для формулы с четырьмя переменными равно шестнадцати и т.д.

Слайд 7: Презентация Алгебра логики Логические операции
Слайд 7

Основные логические операции

КОНЪЮНКЦИЯ Соответствует союзу И; Обозначение &; В языках программирования and; Название: Логическое умножение.

Слайд 8: Презентация Алгебра логики Логические операции
Слайд 8

Таблица истинности для И

Слайд 9: Презентация Алгебра логики Логические операции
Слайд 9

ДИЗЪЮНКЦИЯ Соответствует союзу ИЛИ; Обозначение V; В языках программирования or; Название: Логическое сложение.

Слайд 10: Презентация Алгебра логики Логические операции
Слайд 10

Таблица истинности для ИЛИ

Слайд 11: Презентация Алгебра логики Логические операции
Слайд 11

ИНВЕРСИЯ Соответствует союзу НЕ; Обозначение А; В языках программирования not; Название: Отрицание.

Слайд 12: Презентация Алгебра логики Логические операции
Слайд 12

Таблица истинности для НЕ

Слайд 13: Презентация Алгебра логики Логические операции
Слайд 13

Таблица истинности для эквивалентности

Слайд 14: Презентация Алгебра логики Логические операции
Слайд 14

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

Порядок выполнения логических операций задается круглыми скобками. Но для уменьшения числа скобок договорились считать, что сначала выполняется операция отрицания (“не”), затем конъюнкция (“и”), после конъюнкции — дизъюнкция (“или”) и в последнюю очередь — импликация .

Слайд 15: Презентация Алгебра логики Логические операции
Слайд 15

Логическая формула

Определение логической формулы: Всякая логическая переменная и символы “истина” (“1”) и “ложь” (“0”) — формулы. Если А и В — формулы, то , (А • В), (А v В), (А  B), (А « В) — формулы.

Слайд 16: Презентация Алгебра логики Логические операции
Слайд 16
Тавтология

Некоторые формулы принимают значение “истина” при любых значениях истинности входящих в них переменных. Например, формула А v Такие формулы называются тождественно истинными формулами или тавтологиями. Высказывания, которые формализуются тавтологиями, называются логически истинными высказываниями.

Слайд 17: Презентация Алгебра логики Логические операции
Слайд 17

Тождественная истина

При всех наборах значений переменных x и y формула принимает значение 1, то есть является тождественно истинной.

Слайд 18: Презентация Алгебра логики Логические операции
Слайд 18

Тождественная ложь

В качестве другого примера рассмотрим формулу А • , которой соответствует, например, высказывание “Катя самая высокая девочка в классе, и в классе есть девочки выше Кати”. Очевидно, что эта формула ложна, так как либо А, либо обязательно ложно. Такие формулы называются тождественно ложными формулами или противоречиями. Высказывания, которые формализуются противоречиями, называются логически ложными высказываниями.

Слайд 19: Презентация Алгебра логики Логические операции
Слайд 19

При всех наборах значений переменных x и y формула принимает значение 0, то есть является тождественно ложной.

Слайд 20: Презентация Алгебра логики Логические операции
Слайд 20

Выполнимая формула

Формула в некоторых случаях принимает значение 1, а в некоторых — 0, то есть является выполнимой.

Слайд 21: Презентация Алгебра логики Логические операции
Слайд 21

Основные законы алгебры логики

Позволяют производить тождественные преобразования логических выражений:

  • Яндекс.Метрика
  • Рейтинг@Mail.ru