Задания
Версия для печати и копирования в MS Word
Тип Д23 № 3731
i

Сколь­ко раз­лич­ных ре­ше­ний имеет урав­не­ние

 

(X ∨ Y ∨ Z) → (X ∧ P) = 1

 

где X, Y, Z, P – ло­ги­че­ские пе­ре­мен­ные? В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний, при ко­то­рых вы­пол­не­но дан­ное ра­вен­ство. В ка­че­стве от­ве­та вам нужно ука­зать толь­ко ко­ли­че­ство таких на­бо­ров.

Спрятать решение

Ре­ше­ние.

При­ме­ним пре­об­ра­зо­ва­ние им­пли­ка­ции:

 

(X ∨ Y ∨ Z) → (X ∧ P) = 1;

 

¬(X ∨ Y ∨ Z) ∨ (X ∧ P) = 1;

 

(¬X ∧ ¬Y ∧ ¬Z) ∨ (X ∧ P) = 1; (1)

 

Ло­ги­че­ское "ИЛИ" ложно , когда ложны оба утвер­жде­ния.

Ло­ги­че­ское "И" ис­тин­но толь­ко тогда, когда ис­тин­ны оба утвер­жде­ния.

 

Ва­ри­ант 1.

 

(¬X ∧ ¬Y ∧ ¬Z) = 1 тогда X = 0, Y = 0, Z = 0.

 

Тогда из (1) сле­ду­ет, что P может быть как 1, так и 0, то есть 2 на­бо­ра ре­ше­ний.

 

Ва­ри­ант 2.

 

(¬X ∧ ¬Y ∧ ¬Z) = 0, (X ∧ P) = 1.

 

Тогда P = 1, X = 1.

 

(0 ∧ ¬Y ∧ ¬Z) = 0 => есть 4 ре­ше­ния.

 

В итоге 6 ре­ше­ний.


Аналоги к заданию № 3723: 3731 Все