Презентационный материал к уроку на тему "Алгебра логики"

  • pptx
  • 10.04.2022
Публикация в СМИ для учителей

Публикация в СМИ для учителей

Бесплатное участие. Свидетельство СМИ сразу.
Мгновенные 10 документов в портфолио.

Иконка файла материала Алгебра логики.pptx

Основы логики.
Таблицы истинности.
Законы алгебры логики.
Задачи, решаемые с использованием таблиц истинности

АЛГЕБРА ЛОГИКИ

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

В алгебре логики изучаются логические операции, производимые над высказываниями.

Логическое высказывание – это любое повествовательное предложение, в отношении которого можно однозначно сказать, истинно оно или ложно.

ПРИМЕР ПРОСТЫХ ВЫСКАЗЫВАНИЙ

На улице идет дождь.
На улице светит солнце.
На улице пасмурная погода.
На улице идет снег.

ПРИМЕР СЛОЖНОГО ВЫСКАЗЫВАНИЯ

“Тимур поедет летом на море” – высказывание А,
“Тимур летом отправится в горы”- высказывание B.
Тогда составное высказывание “Тимур летом побывает и на море, и в горах” можно кратко записать как A и B.
Здесь “и” – логическая связка,
A,B – логические переменные, которые могут принимать только два значения – “истина” или “ложь”, обозначаемые, соответственно, “1” и “0”.

ЗАКРЕПЛЕНИЕ

2*2=4.
Волга впадает в черное море.
Книга-источник знаний.
Сейчас месяц апрель.
Идет урок информатики.
16-8=9

истина

истина

ложь

истина

истина

ложь

ОБОЗНАЧЕНИЕ ВЫСКАЗЫВАНИЯ

ПРИМЕР

ТАБЛИЦЫ ИСТИННОСТИ

ПРИМЕР

ОБЩЕЕ ПРАВИЛО ПОСТРОЕНИЯ ТАБЛИЦ ИСТИННОСТИ

ОБЩЕЕ ПРАВИЛО ПОСТРОЕНИЯ ТАБЛИЦ ИСТИННОСТИ

ОБЩЕЕ ПРАВИЛО ПОСТРОЕНИЯ ТАБЛИЦ ИСТИННОСТИ

ОБЩЕЕ ПРАВИЛО ПОСТРОЕНИЯ ТАБЛИЦ ИСТИННОСТИ

ЗАКОНЫ АЛГЕБРЫ ЛОГИКИ

ЗАКОНЫ АЛГЕБРЫ ЛОГИКИ

ЗАКОНЫ АЛГЕБРЫ ЛОГИКИ

ЗАКОНЫ АЛГЕБРЫ ЛОГИКИ

ПРИОРИТЕТ ЛОГИЧЕСКИХ ОПЕРАЦИЙ

Выражение в скобках
Логическое НЕ
Логическое И (конъюнкция)
Логическое ИЛИ (дизъюнкция)

ПРИМЕР

F=AB

Количество переменных -

N=2

Количество строк в таблице- Q=2N

Q=22=4

Количество операций и их последовательность

F=AB

1

2

К=2

Количество столбцов в таблице- К+N

4

A

B

1

2

0

1

1

0

1

0

1

0

1

ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ

Составить таблицы истинности:
1. F=(AB)C
2. F=(AB)B
3. F=(AB) C
4. F=(AB)  (AB)
5. F=A   (A  B)

Критерии оценки:
«5» - если учащийся выполнил 5 примеров правильно.
«4» - если учащийся выполнил 4 правильных примеров.
«3» - если учащийся выполнил 3 правильных примеров.
«2» - если учащийся выполнил менее 3 правильных примеров.