Тренировка “Законы и правила преобразования логических выражений”

№1.

Укажите порядок действия в логическом выражении (X/\Y)\/ ¬X/\Y

 

№2.

Укажите, какое значение логического выражения ¬(А \/ В) будет после его преобразования по закону Моргана:

1) ¬А /\ ¬В; 3) ¬А /\ В;

2) А /\ ¬В; 4) ¬А \/¬В.

 

№3.

Упростить логическое выражение: А \/ (¬А /\ В)

 

№4.

Какое логическое выражение равносильно выражению: ¬ (¬A/\ B)

1) A \/ ¬B

2) ¬A \/ B

3) B /\ ¬B

4) A /\ ¬B

 

№5.

Какое логическое выражение равносильно выражению ¬ (A/\ B ) /\ ¬C

1) ¬A \/ B \/ ¬C

2) (¬A \/ ¬B) /\ ¬C

3) (¬A \/ ¬B) /\ C

4) ¬A /\ ¬B /\¬C

№6.

Упростите логические выражения с учетом правильной последовательности выполнения логических операций:

1) (A \/ ¬A) /\ B

2) A /\ (A \/ B) /\ (C \/ ¬B)

3) ¬ (¬X/\¬Y)

№7.

Докажите справедливость 1-го закона Моргана ¬(А \/ В) = ¬А /\ ¬В, используя таблицы истинности.

 

 

 

Ответы: