ПОМОГИТЕ ПОЖАЛУЙСТА ДАЮ 100 БАЛЛОВВариант 101. Узнать, являются ли две формулы

ПОМОГИТЕ ПОЖАЛУЙСТА ДАЮ 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.