Похожие презентации:
Упрощение логических выражений. Решение задач
1.
Упрощение логическихвыражений. Решение
задач
2.
Законы алгебры логики3.
Докажите правильность законов дляоперации И:
1. Закон двойного отрицания
2. Закон исключения третьего
3. Закон де Моргана
4.
Упрощение логических выраженийШаг 1. Заменить операции на их выражения
через И, ИЛИ и НЕ:
Шаг 2. Расрыть инверсию сложных выражений по
формулам де Моргана:
A B A B,
A B A B
Шаг 3. Используя законы логики, упрощать выражение,
стараясь применять закон исключения третьего.
5.
Задание №1Q M X H M X H (M M ) X H X H
6.
Задание №2Какое логическое выражение равносильно выражению
A ¬(¬B C)?
1) ¬A ¬B ¬C
1)A B C
2) A ¬B ¬C
2) A B C
3) A B ¬C
3) A B C
4) A ¬B C
4) A B C
A ( B C) A B C A B C
7.
Задание №3X (B A) (A B) (A C)
( B A) (A B) (A C)
формула де Моргана
( B A) A B (A C)
( B A A A ) B (A C)
B A B (A C)
B A (A C)
B A
раскрыли
распределительный
исключения третьего
повторения
поглощения
8.
Задание №4Задача. Коля, Вася и Серёжа гостили летом у бабушки.
Однажды один из мальчиков нечаянно разбил любимую
бабушкину вазу.
На вопрос, кто разбил вазу, они дали такие ответы:
Серёжа: 1) Я не разбивал. 2) Вася не разбивал.
Вася: 3) Серёжа не разбивал. 4) Вазу разбил Коля.
Коля: 5) Я не разбивал. 6) Вазу разбил Серёжа.
Бабушка знала, что один из её
внуков (правдивый), оба раза сказал
правду; второй (шутник) оба раза
сказал неправду; третий (хитрец) один
раз сказал правду, а другой раз неправду. Назовите имена правдивого,
шутника и хитреца.
Кто из внуков разбил вазу?
9.
KB
C
Утверждение
Серёжи
Утверждение
Васи
Утверждение
Коли
K
C
0
0
0
1
1
1
0
1
0
0
0
1
0
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
1
1
0
0
0
0
1
1
1
0
0
1
1
1
1
0
0
1
0
1
0
1
0
1
0
1
1
1
0
1
0
1
1
0
0
1
1
1
0
0
0
1
0
1
10.
Задание №511.
Домашнее заданиеПодготовиться к проверочной работе. Для подготовки
можно прорешать примерный вариант работы