Использование логических логических элементов AND или OR для построения функции с 4 переменными

Question

Я разработчик программного обеспечения, и я пытаюсь моделировать функцию, используя только AND или OR ворота. Я помню, как у моих студентов были подобные предметы, но я не помню. f(x,y,z,w) является функцией четырех переменных и получает True, когда AT LEAST две из переменных получают true. Как я могу визуально построить его, используя только AND или OR ворота?

ОБНОВЛЕНИЕ: Я думаю, f= xy+xz+xw+yz+yw+zw, если я прав!

Answer 1

следующее выражение логически, что вы хотите:

(xy) + (xz) + (xw) + (yz) + (yw) + (zw) 
x (y + z + w) + y (z + w) + (zw) 

Обратите внимание, что вам не нужно, чтобы проверить для случаев трех или четырех TRUE значений, так как они уже включены в чек на двух TRUE значений ,

Я представляю AND ворота со скалярным умножением и OR ворота с использованием оператора сложения (+). Обратите внимание, что когда вы подключаете фактическую схему, вы даже можете упростить даже больше, чем я, путем повторного использования фрагментов (например, z + w).