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

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

  • Информатика

Название документа Логика.ppt

Алгебра логики
Определение Алгебра логики – один из основных разделов математической логики,...
Основоположником является английский математик и логик Дж. Буль (1815-1864),...
Примеры LOGO
Виды В алгебре логики различают: Простые (элементарные) высказывания, обознач...
Логических значений всего два: истина (TRUE) и ложь (FALSE). Это соответству...
ОСНОВНЫЕ ОПЕРАЦИИ АЛГЕБРЫ ЛОГИКИ 1. Логическое отрицание, инверсия LOGO
Логическое отрицание, инверсия (inversion - переворачивание) – логическая оп...
Таблица значений данной операции 	Высказывание А ложно, когда А истинно, и ис...
Таблица значений данной операции 	Геометрически отрицание можно представить с...
ОСНОВНЫЕ ОПЕРАЦИИ АЛГЕБРЫ ЛОГИКИ 2. Конъюнкция LOGO
Конъюнкция (conjunction - соединение) – логическое умножение, операция, треб...
Таблица значений данной операции А	В	А^ В истина	ложь	ложь ложь	истина	ложь л...
Таблица значений данной операции 	Геометрически конъюнкцию можно представить...
ОСНОВНЫЕ ОПЕРАЦИИ АЛГЕБРЫ ЛОГИКИ 3. Дизъюнкция LOGO
Дизъюнкция (disjunction - разделение) – логическое сложение, операция, соеди...
Таблица значений данной операции А	В	А˄ В истина	ложь	истина ложь	истина	исти...
Таблица значений данной операции 	Геометрически логическое сложение можно пре...
ОСНОВНЫЕ ОПЕРАЦИИ АЛГЕБРЫ ЛОГИКИ 4. Импликация LOGO
Импликация (implisito – тесно связываю) – логическое операция, соединяющая в...
Таблица значений данной операции А	В	А→ В истина	ложь	ложь ложь	истина	истина...
ОСНОВНЫЕ ОПЕРАЦИИ АЛГЕБРЫ ЛОГИКИ 5. Эквивалентность, двойная импликация, равн...
Равнозначность (aequalis – равный) – логическая операция, позволяющая из дву...
Таблица значений данной операции А	В	А≡В истина	ложь	ложь ложь	истина	ложь ло...
Приоритеты логических операций: Операции в скобках. Инверсия (отрицание). Ко...
LOGO
1 из 27

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

№ слайда 1 Алгебра логики
Описание слайда:

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

№ слайда 2 Определение Алгебра логики – один из основных разделов математической логики,
Описание слайда:

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

№ слайда 3 Основоположником является английский математик и логик Дж. Буль (1815-1864),
Описание слайда:

Основоположником является английский математик и логик Дж. Буль (1815-1864), положивший в основу своего логического учения аналогию между алгеброй и логикой. Любое высказывание он записывал с помощью символов разработанного им языка и получал «уравнения», истинность или ложность которых можно было доказать, исходя из логических законов. Основоположник LOGO

№ слайда 4 Примеры LOGO
Описание слайда:

Примеры LOGO

№ слайда 5 Виды В алгебре логики различают: Простые (элементарные) высказывания, обознач
Описание слайда:

Виды В алгебре логики различают: Простые (элементарные) высказывания, обозначаемые латинскими буквами (A, B, C, D) Сложные (составные), составленные из нескольких простых с помощью логических связок, например таких, как «не», «и», «или», «тогда и только тогда», «если … то». LOGO

№ слайда 6 Логических значений всего два: истина (TRUE) и ложь (FALSE). Это соответству
Описание слайда:

Логических значений всего два: истина (TRUE) и ложь (FALSE). Это соответствует цифровому представлению – 1 и 0. Результаты каждой логической операции можно записать в виде таблицы. Такие таблицы называют таблицами истинности. LOGO

№ слайда 7 ОСНОВНЫЕ ОПЕРАЦИИ АЛГЕБРЫ ЛОГИКИ 1. Логическое отрицание, инверсия LOGO
Описание слайда:

ОСНОВНЫЕ ОПЕРАЦИИ АЛГЕБРЫ ЛОГИКИ 1. Логическое отрицание, инверсия LOGO

№ слайда 8 Логическое отрицание, инверсия (inversion - переворачивание) – логическая оп
Описание слайда:

Логическое отрицание, инверсия (inversion - переворачивание) – логическая операция, в результате которой из данного высказывания (например, А) получается новое высказывание (не А), которое называется отрицанием исходного высказывания, обозначается символически чертой сверху. Читается: «не А», «А ложно», «неверно, что А», «отрицание А». LOGO

№ слайда 9 Таблица значений данной операции 	Высказывание А ложно, когда А истинно, и ис
Описание слайда:

Таблица значений данной операции Высказывание А ложно, когда А истинно, и истинно, когда А ложно. А ¬А или А ¬А истина ложь 1 0 ложь истина 0 1 LOGO

№ слайда 10 Таблица значений данной операции 	Геометрически отрицание можно представить с
Описание слайда:

Таблица значений данной операции Геометрически отрицание можно представить следующим образом: если А – это некоторое множество точек, то А – это дополнение множества А, т.е. все точки, которые не принадлежат множеству А. (рис 1) Рис. 1 LOGO

№ слайда 11 ОСНОВНЫЕ ОПЕРАЦИИ АЛГЕБРЫ ЛОГИКИ 2. Конъюнкция LOGO
Описание слайда:

ОСНОВНЫЕ ОПЕРАЦИИ АЛГЕБРЫ ЛОГИКИ 2. Конъюнкция LOGO

№ слайда 12 Конъюнкция (conjunction - соединение) – логическое умножение, операция, треб
Описание слайда:

Конъюнкция (conjunction - соединение) – логическое умножение, операция, требующая как минимум двух логических величин (операндов) и соединяющая два и более высказываний при помощи связки «и» (например, «А и В»), которая символически обозначается с помощью знака ^ (А^ В) и читается: «А и В». Пример: «Этот треугольник равнобедренный и прямоугольный». Данное высказывание может быть истинным только в том случае, если выполняются оба условия, в противном случае высказывание ложно. LOGO

№ слайда 13 Таблица значений данной операции А	В	А^ В истина	ложь	ложь ложь	истина	ложь л
Описание слайда:

Таблица значений данной операции А В А^ В истина ложь ложь ложь истина ложь ложь ложь ложь истина истина истина А В А^ В 1 0 0 0 1 0 0 0 0 1 1 1 LOGO

№ слайда 14 Таблица значений данной операции 	Геометрически конъюнкцию можно представить
Описание слайда:

Таблица значений данной операции Геометрически конъюнкцию можно представить следующим образом: если А, В – это некоторые множества точек, то А^ В – есть пересечение множества А и В. (рис 2) Рис. 2 LOGO

№ слайда 15 ОСНОВНЫЕ ОПЕРАЦИИ АЛГЕБРЫ ЛОГИКИ 3. Дизъюнкция LOGO
Описание слайда:

ОСНОВНЫЕ ОПЕРАЦИИ АЛГЕБРЫ ЛОГИКИ 3. Дизъюнкция LOGO

№ слайда 16 Дизъюнкция (disjunction - разделение) – логическое сложение, операция, соеди
Описание слайда:

Дизъюнкция (disjunction - разделение) – логическое сложение, операция, соединяющая два или более высказываний при помощи связки «или» (например, «А или В»), которая символически обозначается с помощью знака ˅ (А˅В) и читается: «А или В». Пример: «Число х делится на 3 или на 5». Данное высказывание может быть истинным только в том случае, если выполняются оба условия или хотя бы одно из условий. LOGO

№ слайда 17 Таблица значений данной операции А	В	А˄ В истина	ложь	истина ложь	истина	исти
Описание слайда:

Таблица значений данной операции А В А˄ В истина ложь истина ложь истина истина ложь ложь ложь истина истина истина А В А˄ В 1 0 1 0 1 1 0 0 0 1 1 1 LOGO

№ слайда 18 Таблица значений данной операции 	Геометрически логическое сложение можно пре
Описание слайда:

Таблица значений данной операции Геометрически логическое сложение можно представить следующим образом: если А, В – это некоторые множества точек, то А ˅ В – есть объединение множеств А и В. (рис 3) Рис. 3 LOGO

№ слайда 19 ОСНОВНЫЕ ОПЕРАЦИИ АЛГЕБРЫ ЛОГИКИ 4. Импликация LOGO
Описание слайда:

ОСНОВНЫЕ ОПЕРАЦИИ АЛГЕБРЫ ЛОГИКИ 4. Импликация LOGO

№ слайда 20 Импликация (implisito – тесно связываю) – логическое операция, соединяющая в
Описание слайда:

Импликация (implisito – тесно связываю) – логическое операция, соединяющая высказывания при помощи связки «если…, то» в сложное высказывание, которая символически обозначается с помощью знака → (А→В) и читается: «если А, то В», «А влечет В», «из А следует В», «А имплицирует В». Пример: «Если полученный четырехугольник квадрат, то около него можно описать окружность». Данная операция связывает два простых логических выражения, из которых первое является условием, а второе - следованием. LOGO

№ слайда 21 Таблица значений данной операции А	В	А→ В истина	ложь	ложь ложь	истина	истина
Описание слайда:

Таблица значений данной операции А В А→ В истина ложь ложь ложь истина истина ложь ложь истина истина истина истина А В А→ В 1 0 0 0 1 1 0 0 1 1 1 1 LOGO

№ слайда 22 ОСНОВНЫЕ ОПЕРАЦИИ АЛГЕБРЫ ЛОГИКИ 5. Эквивалентность, двойная импликация, равн
Описание слайда:

ОСНОВНЫЕ ОПЕРАЦИИ АЛГЕБРЫ ЛОГИКИ 5. Эквивалентность, двойная импликация, равнозначность LOGO

№ слайда 23 Равнозначность (aequalis – равный) – логическая операция, позволяющая из дву
Описание слайда:

Равнозначность (aequalis – равный) – логическая операция, позволяющая из двух высказываний А и В получить новое высказывание А≡В, которое читается «А эквивалентно В». Пример: «Треугольник будет прямоугольным тогда и только тогда, когда один из углов равен 90 градусов». LOGO

№ слайда 24 Таблица значений данной операции А	В	А≡В истина	ложь	ложь ложь	истина	ложь ло
Описание слайда:

Таблица значений данной операции А В А≡В истина ложь ложь ложь истина ложь ложь ложь истина истина истина истина А В А≡В 1 0 0 0 1 0 0 0 1 1 1 1 LOGO

№ слайда 25 Приоритеты логических операций: Операции в скобках. Инверсия (отрицание). Ко
Описание слайда:

Приоритеты логических операций: Операции в скобках. Инверсия (отрицание). Конъюнкция (логическое умножение). Дизъюнкция (логическое сложение). Импликация (следование). Эквиваленция (равнозначность). LOGO

№ слайда 26 LOGO
Описание слайда:

LOGO

№ слайда 27
Описание слайда:

Название документа Тест после первого урока по теме таблицы истинности.docx

Поделитесь материалом с коллегами:

Список вопросов:

  1. Перечислите виды логических значений

  2. В каком виде можно записать результат каждой логической операции.

  3. Перечислите основные операции алгебры логики.

  4. Какими символами обозначается инверсия (отрицание). Назвать хотя бы один.

  5. Заполните таблицу для логического отрицания.

  6. Что такое конъюнкция?

  7. Каким символом обозначается данная операция?

  8. Зарисуйте таблицу истинности для конъюнкции.

  9. Что такое дизъюнкция?

  10. Каким символом обозначается данная операция?

  11. Зарисуйте таблицу истинности для дизъюнкции.

  12. Что такое импликация?

  13. Каким символом обозначается данная операция?

  14. Зарисуйте таблицу истинности для импликации.

  15. Что такое равнозначность?

  16. Каким символом обозначается данная операция?

  17. Зарисуйте таблицу истинности для равнозначности.

  18. Расположите в правильном порядке по приоритету: инверсия (отрицание), операции в скобках, конъюнкция (логическое умножение).























Вариант 1

  1. Перечислите виды логических значений

  2. Что такое конъюнкция?

  3. Каким символом обозначается данная операция?

  4. Зарисуйте таблицу истинности для конъюнкции.

  5. В каком виде можно записать результат каждой логической операции.

  6. Перечислите основные операции алгебры логики.

  7. Что такое равнозначность?

Вариант 1

  1. Перечислите виды логических значений

  2. Что такое конъюнкция?

  3. Каким символом обозначается данная операция?

  4. Зарисуйте таблицу истинности для конъюнкции.

  5. В каком виде можно записать результат каждой логической операции.

  6. Перечислите основные операции алгебры логики.

  7. Что такое равнозначность?

Вариант 1

  1. Перечислите виды логических значений

  2. Что такое конъюнкция?

  3. Каким символом обозначается данная операция?

  4. Зарисуйте таблицу истинности для конъюнкции.

  5. В каком виде можно записать результат каждой логической операции.

  6. Перечислите основные операции алгебры логики.

  7. Что такое равнозначность?


Вариант 1

  1. Перечислите виды логических значений

  2. Что такое конъюнкция?

  3. Каким символом обозначается данная операция?

  4. Зарисуйте таблицу истинности для конъюнкции.

  5. В каком виде можно записать результат каждой логической операции.

  6. Перечислите основные операции алгебры логики.

  7. Что такое равнозначность?


Вариант 1

  1. Перечислите виды логических значений

  2. Что такое конъюнкция?

  3. Каким символом обозначается данная операция?

  4. Зарисуйте таблицу истинности для конъюнкции.

  5. В каком виде можно записать результат каждой логической операции.

  6. Перечислите основные операции алгебры логики.

  7. Что такое равнозначность?


Вариант 1

  1. Перечислите виды логических значений

  2. Что такое конъюнкция?

  3. Каким символом обозначается данная операция?

  4. Зарисуйте таблицу истинности для конъюнкции.

  5. В каком виде можно записать результат каждой логической операции.

  6. Перечислите основные операции алгебры логики.

  7. Что такое равнозначность?




Вариант 2

  1. В каком виде можно записать результат каждой логической операции.

  2. Перечислите основные операции алгебры логики.

  3. Какими символами обозначается инверсия (отрицание). Назвать хотя бы один.

  4. Что такое дизъюнкция?

  5. Каким символом обозначается данная операция?

  6. Зарисуйте таблицу истинности для дизъюнкции.

  7. Расположите в правильном порядке по приоритету: инверсия (отрицание), операции в скобках, конъюнкция (логическое умножение).



Вариант 2

  1. В каком виде можно записать результат каждой логической операции.

  2. Перечислите основные операции алгебры логики.

  3. Какими символами обозначается инверсия (отрицание). Назвать хотя бы один.

  4. Что такое дизъюнкция?

  5. Каким символом обозначается данная операция?

  6. Зарисуйте таблицу истинности для дизъюнкции.

  7. Расположите в правильном порядке по приоритету: инверсия (отрицание), операции в скобках, конъюнкция (логическое умножение).

Вариант 2

  1. В каком виде можно записать результат каждой логической операции.

  2. Перечислите основные операции алгебры логики.

  3. Какими символами обозначается инверсия (отрицание). Назвать хотя бы один.

  4. Что такое дизъюнкция?

  5. Каким символом обозначается данная операция?

  6. Зарисуйте таблицу истинности для дизъюнкции.

  7. Расположите в правильном порядке по приоритету: инверсия (отрицание), операции в скобках, конъюнкция (логическое умножение).

Вариант 2

  1. В каком виде можно записать результат каждой логической операции.

  2. Перечислите основные операции алгебры логики.

  3. Какими символами обозначается инверсия (отрицание). Назвать хотя бы один.

  4. Что такое дизъюнкция?

  5. Каким символом обозначается данная операция?

  6. Зарисуйте таблицу истинности для дизъюнкции.

  7. Расположите в правильном порядке по приоритету: инверсия (отрицание), операции в скобках, конъюнкция (логическое умножение).







Вариант 3

  1. Что такое импликация?

  2. Каким символом обозначается данная операция?

  3. Зарисуйте таблицу истинности для импликации.

  4. Что такое равнозначность?

  5. Каким символом обозначается данная операция?

  6. Зарисуйте таблицу истинности для равнозначности.

  7. Перечислите виды логических значений







Вариант 3

  1. Что такое импликация?

  2. Каким символом обозначается данная операция?

  3. Зарисуйте таблицу истинности для импликации.

  4. Что такое равнозначность?

  5. Каким символом обозначается данная операция?

  6. Зарисуйте таблицу истинности для равнозначности.

  7. Перечислите виды логических значений

Вариант 3

  1. Что такое импликация?

  2. Каким символом обозначается данная операция?

  3. Зарисуйте таблицу истинности для импликации.

  4. Что такое равнозначность?

  5. Каким символом обозначается данная операция?

  6. Зарисуйте таблицу истинности для равнозначности.

  7. Перечислите виды логических значений

Вариант 3

  1. Что такое импликация?

  2. Каким символом обозначается данная операция?

  3. Зарисуйте таблицу истинности для импликации.

  4. Что такое равнозначность?

  5. Каким символом обозначается данная операция?

  6. Зарисуйте таблицу истинности для равнозначности.

  7. Перечислите виды логических значений

Вариант 3

  1. Что такое импликация?

  2. Каким символом обозначается данная операция?

  3. Зарисуйте таблицу истинности для импликации.

  4. Что такое равнозначность?

  5. Каким символом обозначается данная операция?

  6. Зарисуйте таблицу истинности для равнозначности.

  7. Перечислите виды логических значений

Вариант 3

  1. Что такое импликация?

  2. Каким символом обозначается данная операция?

  3. Зарисуйте таблицу истинности для импликации.

  4. Что такое равнозначность?

  5. Каким символом обозначается данная операция?

  6. Зарисуйте таблицу истинности для равнозначности.

  7. Перечислите виды логических значений







Вариант 4

  1. Перечислите виды логических значений

  2. Перечислите основные операции алгебры логики.

  3. Какими символами обозначается инверсия (отрицание). Назвать хотя бы один.

  4. Заполните таблицу для логического отрицания.

  5. Зарисуйте таблицу истинности для конъюнкции.

  6. Что такое дизъюнкция?

  7. Каким символом обозначается данная операция?

Вариант 4

  1. Перечислите виды логических значений

  2. Перечислите основные операции алгебры логики.

  3. Какими символами обозначается инверсия (отрицание). Назвать хотя бы один.

  4. Заполните таблицу для логического отрицания.

  5. Зарисуйте таблицу истинности для конъюнкции.

  6. Что такое дизъюнкция?

Каким символом обозначается данная операция?

Вариант 4

  1. Перечислите виды логических значений

  2. Перечислите основные операции алгебры логики.

  3. Какими символами обозначается инверсия (отрицание). Назвать хотя бы один.

  4. Заполните таблицу для логического отрицания.

  5. Зарисуйте таблицу истинности для конъюнкции.

  6. Что такое дизъюнкция?

  7. Каким символом обозначается данная операция?

Вариант 4

  1. Перечислите виды логических значений

  2. Перечислите основные операции алгебры логики.

  3. Какими символами обозначается инверсия (отрицание). Назвать хотя бы один.

  4. Заполните таблицу для логического отрицания.

  5. Зарисуйте таблицу истинности для конъюнкции.

  6. Что такое дизъюнкция?

  7. Каким символом обозначается данная операция?



Автор
Дата добавления 12.01.2016
Раздел Информатика
Подраздел Презентации
Просмотров120
Номер материала ДВ-329010
Получить свидетельство о публикации

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