17) сколько различных решений имеет уравнение (k v l)^(m v n) = 1 где k, l, m, n – логические переменные? в ответе не нужно перечислять все различные наборы значений k, l, m и n, при которых выполнено данное равенство. в качестве ответа вам нужно указать только количество таких наборов.
(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.
всего вариантов 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 Истинных вариантов