Построение принципиальной схемы устройства в базисе «И-НЕ»

Question

Построение принципиальной схемы устройства в базисе «И-НЕ»

Владимир Лавров Гуру (4364), закрыт 9 месяцев назад

Нужна схема для формулы на первом рисунке по аналогии со вторым

Answer 1

 ~x1 & ~x2 & x3 | x1 & ~x2 =
~x2 & (~x1 & x3 | x1) =
~x2 & (x1 | x3) =
~x2 & ~(~x1 & ~x3)

Если обозначить И-НЕ как $, а выход элемента как → буква, то:

 x1 $ x1 → a [~x1]
x2 $ x2 → b [~x2]
x1 $ x3 → c [~x3]
a $ c → d [~(~x1 & ~x3)]
b $ d → e [~(~x2 & ~(~x1 & ~x3))]
e $ e → f [~x2 & ~(~x1 & ~x3)] - выход схемы

6 элементов, из них 4 работают в режиме НЕ.