Равенство через неравенство

an imageИмеется элемент с четырьмя входами, который определяет, верно ли что число единиц на входах меньше половины (то есть меньше числа нулей). В этом случае на выходе элемент даёт 1, иначе 0. Оказывается, что из нескольких таких элементов можно собрать схему, которая определит, что число единиц на входах равно ровно половине, то есть равно числу нулей!

Попробуйте собрать такую схему. Она должна давать 1 только на шести наборах входных сигналов: (0;0;1;1), (0;1;0;1), (0;1;1;0), (1;0;0;1), (1;0;1;0), (1;1;0;0).

Качество схемы будет определяться процентом наборов, на которых схема работает правильно. Если же на всех возможных входных наборах она даст правильный результат, то лучшей будет та, у которой меньше число элементов.

Слева внизу находится "склад" элементов, из которого мышкой можно вытянуть на рабочее поле любое их количество. Далее нужно соединять входы одних элементов с выходами других, подключая их с одной стороны к четырем входам, а с другой к выходу. Обратите внимание, что к одному входу можно подсоединять несколько выходов, то есть, один сигнал можно подать сразу на несколько входов. Если в схеме некоторые входы микросхем не задействованы,  работать она не будет.

Если нужно разорвать контакт, подведите к проводу мышку и, когда на соединении появится крестик, щелкните по нему.

Если нужно убрать лишний элемент, вытяните его за пределы рабочей области через нижнюю границу.