" Н а у к а м о л о д ы х " , 3 0 - 3 1 м а р т а 2 0 1 7 г . , А р з а м а с
П о с в я щ а е т с я 1 0 0 - л е т и ю Р о с т и с л а в а Е в г е н ь е в и ч а А л е к с е е в а
694
На государственном собрании чиновники в количестве пяти человек
голосуют за выдвинутое решение путем нажатия кнопки, замыкающей
переключатель. Голосуя «за» они замыкают переключатель, а «против»
размыкают. Решение принимается большинством голосов, при условии, что за
него проголосуют два главных чиновника. Составьте наиболее простую схему,
позволяющую автоматически видеть результаты голосования.
Решение:
Составим таблицу значений функции
F
(таблица 1), используя условия,
которым должна удовлетворять данная схема. В нее войдут пять переменных
X
,
Y
,
Z
,
V
,
T
, которыми обозначены все чиновники, где
X
и
Y
– главные чиновники.
В последнем столбце указано условие, при котором решение принято – 1,
решение не принято – 0.
Таблица 1
X
Y
Z
V
T
F
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
0
0
1
1
1
1
0
0
0
0
1
0
1
1
1
0
1
0
1
1
0
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
1
1
0
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
1
1
1
0
0
1
1
1
0
0
0
1
1
0
1
0
0
1
1
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
1
1
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
Теперь, зная все наборы значений аргументов, при которых функция
положительна, используя совершенную дизъюнктивную нормальную форму
запишем функцию проводимости, а затем упростим ее:
