Построение деревьев для высказываний Построить дерево для высказываний :
1) A+B+C
2) A+B+C+
3) A&(B+C) & (A+C)
4) A+(A+B) & (A+B+C) & C
5) (A+B) & A+A
6) (A+B) & C +B&C+(A+B+C) & A

Предыдущий
вопрос Следующий
вопрос

Для построения деревьев высказываний на основе логических выражений, я сначала объясню, как работает такое дерево. В общем, каждая операция (логическое "И", "ИЛИ", "НЕ" и т. д.) представляется узлом, а операнды — листьями этого дерева. Я также буду использовать обозначения для логических операций:

+ — логическое "ИЛИ"& — логическое "И"

Теперь мы можем построить деревья для предложенных высказываний.

1) A + B + C +
/ \
+ C
/ \
A B2) A + B + C +

Согласно стандартам, выражение C + является неправильным. Если предположить, что это опечатка и подразумевается просто A + B + C, то дерево будет таким же, как в предыдущем примере.

3) A & (B + C) & (A + C) &
/ | \
A & (A + C)
/ \
+ C
/ \
B C4) A + (A + B) & (A + B + C) & C +
/ \
A &
/ | \
+ C
/ \
A B
/ \
+ C
/ \
A B

(Заметьте, что здесь необходимо учитывать приоритет операций.)

5) (A + B) & A + A +
/ \
& A
/ \
+ A
/ \
A B6) (A + B) & C + B & C + (A + B + C) & A +
/ \
& +
/ \ / \
+ & &
/ \ / \ / \
A B C By +
/ \ / \
A B C

Это базовые деревья для предоставленных выражений. Обратите внимание, что отдельные детали могут варьироваться в зависимости от хэлпы и формата представления (например, как вы планируете расставить приоритет операций).