Задание:
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.
Знаете другой ответ?