Сколько битов нужно чтобы закодировать выбор одного из 12 вариантов

Хз честно эх хых хох

(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.

 

Данное уравнение можно разбить на три строки (на фото красным цветом) 
1) первая скобка(то есть содержимое до знака логического сложения V) и вторая скобка истинны
2) первая скобка истинна, вторая ложна
3) первая-ложь, вторая истинна
Далее составляем таблицу для четырех переменных (2^4=16 строк)
Выбираем в столбцах со стрелками ИСТИНА-ИСТИНА (то есть 1 - 1) Делаем вывод для первой строки нет решений
Для второй строки (1-0) получаем два решения Отмечены знаком "плюс"
Для третьей строки (0-1) также два решения Итого 4 решения