Логические ворота: реализуйте ИЛИ ворота, используя ТОЛЬКО ворота XOR

Question

Я делаю некоторую ревизию для своих экзаменов, и один из вопросов, которые часто задавались в прошлом году, состоит в том, как реализовать ворота OR, используя только ворота XOR.Я пытаюсь сделать с последнего часа, а также искал в Интернете.Но не удалось.Надеюсь получить помощь здесь.

Answer 1

Вы не можете получить логические элементы ИЛИ (или И, НОР, И-НЕ) только из вентилей XOR (или XNOR), потому что они не являются универсальными вентилями.

Вот аргумент против XOR и XNOR как универсальные ворота.

Ворота XOR это генератор четности. Каскадный генераторы четности всегда производят генераторы четности. И и ИЛИ не функции четности.

Ворота XOR могут быть используется в качестве инвертора. Ворота XNOR XOR, за которым следует инвертор, так что также генератор четности.

Чтобы быть универсальными воротами, ворота должны удовлетворять обоим следующим условиям:

1. Вы должны быть в состоянии создать инвертор, используя ворота.
2. Вы должны быть в состоянии заблокировать вход (т. Е. При установке N - 1 входов на 0 или 1, оставшийся вход игнорируется)

Answer 2

Свяжите обе входные линии только с одним входным выводом вентиля XOR, оставив другой входной вывод как всегда ложный, создав таким образом логический элемент ИЛИ.