Решение.
(а) Для получения операции "ИЛИ" ( ∨ ) достаточно в приведённой в условии схеме "0" заменить на "1". Отрицание реализуется нижней частью этой схемы. Требуемая функция большинства равна (1), то есть выражается через уже использованные операции.
(б) Аналогично предыдущему пункту, достаточно выразить сложение через ^, V и _.
Но цифры суммы z1z2z3 чисел x1x2 и y1y2 равны: (2)
Разумеется, полученные таким образом схемы не минимальны.
Приведём наиболее оптимальные из схем, предложенных школьниками. Обе схемы предложены ученицей 8-го класса Астрелиной Анной Андреевной (см. схемы 1, 2)
