ПОМОГИТЕ ПОЖАЛУЙСТА ДАЮ 100 БАЛЛОВ Вариант №10 1. Выяснить, являются ли две формулы алгебры высказываний равносильными: 1) X /\ ⌐Y и (⌐X /\ Y) \/ (X /\ Y); 2) X /\ ⌐Y и (X \/ Y) /\ (⌐X \/ ⌐Y); 3) ⌐(X ↔ Y) и (X \/ Y) /\ (⌐X \/ ⌐Y); 4) ⌐(X ↔ Y) и (⌐X /\ Y \/ X /\ Y) /\ (⌐X \/ ⌐Y) /\ (⌐X \/ Y). 2. Выяснить, являются ли формулы алгебры высказываний тождественно истинными: 5) (X → Y) ↔ (Y → X); 6) (X \/ Y) /\ (⌐X \/ ⌐Y) /\ (X \/ ⌐Y) /\ (⌐X \/ Y); 7) (X /\ Y /\ Z) \/ ⌐X \/ ⌐Y \/ Z; 8) X → (X \/ Y). 3. Для следующих формул алгебры высказываний построить а) ДНФ, СДНФ, КНФ, СКНФ при помощи преобразований; б) СДНФ, СКНФ при помощи таблиц истинности: 9) ⌐(⌐X /\ (X \/ Y) → Y); 10) (X \/ Y) → Z.