Лучшие помощники
- Megamozg 2170 б
- Matalya1 1800 б
- DevAdmin 1685 б
- arkasha_bortnikov 740 б
- kirill_shatsov 710 б
20 мая 2023 16:30
129
Доказать (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
Остались вопросы?
Еще вопросы по категории Информатика
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице: Определите длину кратчайшего пути...
30 БАЛЛОВ ТОМУ КТО РЕШИТ!!! !!!Задача на c++ !!! Дана строка. Удалите из нее все символы, чьи индексы делятся на 3....
Перевод текста с одного языка на другой является процессом...
Во сколько раз уменьшится объем звукового файла, если изменить глубину кодирования с 32 бит до 16 бит, а частоту дискретизации с 20кГц до 10кГц?...
Напишите программу, которая по данному натуральному числу N вычисляет сумму следующего выражения: 12 + 2 2 + 33 + … + n2. Входные данны...
Все предметы