LOGO Законы алгебры логики. Применение законов логики для упрощения выражений.

Презентация:



Advertisements
Похожие презентации
К.Ю. Поляков, Е.А. Ерёмин, Логические основы компьютеров § 21. Упрощение логических выраженийУпрощение логических выражений.
Advertisements

Цели урока: Познакомить учащихся с основными логическими операциями Выработать навыки построения таблиц истинности сложных высказываний.
Логические законы и правила преобразования логических выражений Урок 5-6.
Теоремы алгебры логики Свойства констант: _ _ 1. 0 =1, 1 =0. 2. Х+0=Х, Х 1=Х 3. Х+1=1, Х 0=0 Законы идемпотентности: 4. Х+Х=Х, Х Х=Х Законы исключения.
Логические законы и правила преобразования логических выражений.
ЕГЭ Урок 9 Алгебра логики. Логическое умножение (конъюнкция) «И» A B, A&B A B истинно тогда и только тогда, когда оба высказывания A и B истинны. A B.
ОСНОВНЫЕ ЗАКОНЫ АЛГЕБРЫ ЛОГИКИ. Применение законов логики позволяет сокращать количество переменных в логических выражениях. Сокращенные с помощью законов.
Решение примеров из ЕГЭ по информатике Решение примеров из ЕГЭ по информатике.
Логические функции Работу выполнила учитель информатики МОУ Стогинской СОШ Киселёва И.В.
Законы Алгебры логики В алгебре логики имеются законы, которые записываются в виде соотношений. Логические законы позволяют производить равносильные (
Логические законы и правила преобразования логических выражений.
ДИКТАНТ 1. Напишите таблицу истинности для операции конъюнкция 2. Напишите таблицу истинности для операции дизъюнкция 3. Напишите таблицу истинности для.
Законы логики Законы логики отражают важные закономерности логического мышления. Законы записываются в виде формул, которые позволяют проводить эквивалентные.
Тема: "Законы булевой алгебры и упрощение логических выражений" Учитель информатики ГБОУ СОШ 1226 Качулина Ю. А г. Москва.
Логические основы работы ЭВМ 1.Высказывания, логические функции и алгебра логики 2. Описание логических функций 3. Логические выражения 4. Преобразование.
Логические законы Правила преобразования логических выражений.
Логические законы и правила преобразования логических выражений.
Переместительный Дизъюнкция: X Y Y X Конъюнкция:
Логические законы Логические законы и правила преобразования логических выражений.
1. Закон тождества. Всякое высказывание тождественно самому себе: 2. Закон непротиворечия. Высказывание не может быть одновременно истинным и ложным.
Транксрипт:

LOGO Законы алгебры логики. Применение законов логики для упрощения выражений

Логические основы компьютеров К. Поляков, Законы алгебры логики 2 названиедля Идля ИЛИ двойного отрицания исключения третьего операции с константами повторения поглощения переместительный сочетательный распределительный законы де Моргана

Укажите, какое логическое выражение равносильно выражению A ¬(¬B C). 1) ¬A ¬B ¬C 2) A ¬B ¬C 3) A B ¬C 4) A ¬B C

Задачи для тренировки: 1.Какое логическое выражение равносильно выражению ¬ (A B) ¬C ? 1) ¬A B ¬C 2)(¬A ¬B) ¬C 3)(¬A ¬B) C4) ¬A ¬B ¬C

2.Укажите, какое логическое выражение равносильно выражению ¬ (¬А B)? 1)A ¬B 2)2) ¬A B 3)3) B ¬A 4)4) A ¬B

3.Какое логическое выражение равносильно выражению ¬(А ¬B) ? 1) A B 2) A B 3) ¬A ¬B 4) ¬A B

4.Какое логическое выражение эквивалентно выражению ¬(¬A ¬B) C ? 1) (A ¬B) C 2) A B C 3) (A ¬B) C 4) ¬(A ¬B) C

5.Какое логическое выражение эквивалентно выражению A ¬(¬B ¬C)? 1) A B C2) A B ¬C3) A (B C)4) (A ¬B) ¬C 6.Какое логическое выражение эквивалентно выражению ¬(A B) ¬C? 1) (A B) ¬C2) (A B) C3) (¬A ¬B) ¬C4) (A B) C 7. Какое логическое выражение эквивалентно выражению ¬(A ¬B) ¬C? 1) A B C2) ¬(A B) C3) ¬(A C) B4) ¬(A C) B 8. Какое логическое выражение эквивалентно выражению ¬(¬A B) ¬C? 1) (A B) ¬C2) (A B) C3) (A ¬B) ¬C4) (A ¬B) ¬C

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: Какое выражение соответствует F? 1)¬X ¬Y ¬Z 2) X Y Z 3) X ¬Y ¬Z 4) X ¬Y ¬Z XYZF

Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F? 1) ¬X Y Z 2) ¬X Y ¬Z 3) X ¬Y ¬Z 4) X ¬ ¬Y Z XYZF