用与非门实现y=a+b+c的逻辑关系

Question

用与非门实现y=a+b+c的逻辑关系

Answer 1

y = a + b + c
= (a + b) + c
= NOT[NOT(a + b) * NOT(c)]
a + b = NOT[NOT(a) * NOT(b)] . 代入上式
y = NOT[NOT(a) * NOT(b) * NOT(c)]
a、b、c通过非门之后,经过三输入与非门,即可得到 y
其中,非门可以采用与非门输入端并接实现.