Построение логических вентилей только из вентилей И, ИЛИ и НЕ

Я делаю некоторые исправления для своих экзаменов, и один из часто возникающих вопросов - построить логические вентили, используя только функции И, ИЛИ и НЕ. Наиболее часто встречаются NAND, NOR, XOR, XNOR и функция эквивалентности.

Прав ли я, говоря, что И-НЕ — это просто вентиль И с вентилем НЕ после него? И то же самое верно для NOR ? Это кажется слишком простым!

Следующий вопрос: «Нарисуйте другую схему реализации функции NOR, но теперь вы можете использовать только NAND». Я помню это, но не могу объяснить.

Итак, у нас есть ИЛИ, которое есть НЕ(А+В). Применяя к этому Де Морганса, я получаю NOT(A) . НЕ(В)... Ох, и тогда мы не можем использовать И, так что И = И-НЕ и НЕ-И... так что мы получаем НЕ( НЕ ( НЕ(A) . НЕ(B)))? Это правильное рассуждение? Как бы вы тогда получили любую другую функцию только в форме NAND?

Мой другой вопрос касается функций XOR, XNOR и Equivalence. Как вы решаете их, используя только логические элементы И, ИЛИ и НЕ?

Кроме того, что касается XOR и функции эквивалентности, как бы вы ответили на этот вопрос: приведите формулу, показывающую их взаимосвязь, то есть формулу, показывающую, как одна из этих двух функций может быть выражена через другую. ?


person Jake Pillandfall    schedule 30.04.2011    source источник


Ответы (1)


Вы правы насчет NAND и NOR - NAND(A,B) = (A*B)', NOR(A,B) = (A+B)'.
Чтобы реализовать NOR с NAND, вы правильно используете De-Morgan: NOR(A,B) = (A+B)' = A'*B'. Что касается остальных: A' = NAND(A,A), B' = NAND(B,B), AND(X,Y) = (NAND(X,Y))', и так мы получаем: NAND(NAND(NAND(A,A),NAND(B,B)),NAND(NAND(A,A),NAND(B,B))).
Исключающее ИЛИ похоже на неэквивалентность (выдает 1, если A не равно B, и 0, если они равны). Таким образом, XNOR похож на эквивалентность.
Кроме того: XOR(A,B) = A*B'+A'*B, XNOR(A,B) = A*B+A'*B'

Позвольте мне предложить прочитать о полных наборах операторов: например. здесь

person Eran Zimmerman Gonen    schedule 12.04.2012