Помогите составить деревья для вычеслентя логических выражений и таблицы истинности этих...

0 голосов
2.0k просмотров

Помогите составить деревья для вычеслентя логических выражений и таблицы истинности этих выражения


image

Информатика (61 баллов) | 2.0k просмотров
0

не стоит, это 1

0

простите?

Дан 1 ответ
0 голосов
Правильный ответ

Таблица истинности:
A | B | A*B | ~(A*B) | ~(A*B) + A*B
0 |  0 | _ 0 _| _ 1 __ | _ 1
0 |  1 | _ 0 _| _ 1 __ | _ 1
1 |  0 | _ 0 _| _ 1 __ | _ 1
1 |  1_ | _ 1 _| _ 0 __ | _ 1
Не обращайте внимания на подчеркивания, это для выравнивания таблицы.
Чего и следовало ожидать - логическое ИЛИ любого выражения и его же отрицания тождественно равно логической 1, то есть ИСТИННО всегда.
Дерево показано на рисунке.


image
(320k баллов)