17) Сколько различных решений имеет уравнение (K v L)^(M v N) = 1 где K, L, M, N –...

Question

17) Сколько различных решений имеет уравнение (K v L)^(M v N) = 1 где K, L, M, N – логические переменные? В ответе не нужно перечислять все различные наборы значений K, L, M и N, при которых выполнено данное равенство. В качестве ответа вам нужно указать только количество таких наборов.

Answer 1

(K V L)^(M V N) = 1  Это возможно тогда и только тогда, когда (K V L) = 1  и  (M V N) = 1

 

1)

K V L = 1;

Это возможно в трех случаях, когда

а) К = 0,  L = 1;

b) K = 1, L = 1;

c) K = 1, L = 0;

 

 

2)

M V N = 1;

Это также возможно только в трех случаях:

a) M = 0, N = 1;

b) M = 1, N = 0;

c) M = 1, N = 1;

 

Так как первая часть выражения (M V N) может быть единицей в 3 случаях и вторая часть также может быть единицей в 3 случаях, тогда выражение

(K v L)^(M v N) = 1, может быть верным в девяти случаях (3*3).

 

Ответ: 9.

 

Answer 2

всего вариантов 2^4=16

Истинно только если 2 скобки истинны. А скобки практически всегда истинны, кроме случая K и L = 0, или M и N = 0. Учтем их: 

1) K и L = 0

о всеми случаями M и N, получается 2^2=4

2) M и N = 0

о всеми случаями K и L, получается 2^2=4

4+4=8, в оба случая входило, что все переменные = 0. Значит 8-1=7

7 вариантов, что уравнение ложно. Значит 16-7=9 Истинных вариантов