Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 865 б
20 мая 2023 16:30
286
Доказать (A v B) ^ (-A " B) = В, выполнив эквивалентные преобразования над правой частью и построив таблицу
истинности
1
ответ
Начнем с правой части:
B
Теперь выполним эквивалентные преобразования над левой частью:
(A v B) ^ (-A " B)
= [(A v B) ^ -A] " [(A v B) ^ B] (закон дистрибутивности)
= [(A ^ -A) v (B ^ -A)] " B (закон де Моргана)
= [False v B] " B (закон противоречия)
= B
Таким образом, мы доказали, что (A v B) ^ (-A " B) эквивалентно B.
Таблица истинности:
| A | B | -A | A v B | -A " B | (A v B) ^ (-A " B) |
|---|---|----|-------|--------|---------------------|
| 0 | 0 | 1 | 0 | 0 | 1 |
| 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 0 | 0 |
| 1 | 1 | 0 | 1 | 0 | 0 |
B
Теперь выполним эквивалентные преобразования над левой частью:
(A v B) ^ (-A " B)
= [(A v B) ^ -A] " [(A v B) ^ B] (закон дистрибутивности)
= [(A ^ -A) v (B ^ -A)] " B (закон де Моргана)
= [False v B] " B (закон противоречия)
= B
Таким образом, мы доказали, что (A v B) ^ (-A " B) эквивалентно B.
Таблица истинности:
| A | B | -A | A v B | -A " B | (A v B) ^ (-A " B) |
|---|---|----|-------|--------|---------------------|
| 0 | 0 | 1 | 0 | 0 | 1 |
| 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 0 | 0 |
| 1 | 1 | 0 | 1 | 0 | 0 |
0
·
Хороший ответ
20 мая 2023 16:30
Остались вопросы?
Еще вопросы по категории Информатика
Какое число нужно написать вместо многоточия, чтобы цикл выполнился ровно 5 раз? i = 16 while i < = ...: &...
Некоторое растровое изображение было сохранено в файле р1.bmp как 24 разрядный рисунок.Во сколько раз будет меньше информационный объём файла р2.bmp,е...
Дана строка. Подсчитать количество слов,заканчивающихся буквой и. Мышки ели шишки...
Даны два фрагмента текста из произведения Александра Грина «Алые паруса». В обоих фрагментах используется шрифт одного и того же семейства (гарнитуры)...
Какая формула соответствует поиску документа, содержащего цитату , включая пропущенное слово? Игра| Инженер | Задача Игра Инженер Задача "Игра *Ин...