用与非门等效替代异或门和或门,并制作半加器和全加器

1.用与非门替代与门

这里还可以用与非门和非门代替

上面和下面是等效的，具体证明如下：

2.用与非门替代异或门

上图两个电路图是等效的，证明如下：

3.半加器

用与门和异或门组成的半加器：

将异或门替换成与非门：

4 全加器

替换后：

如果只用与非门和非门完成的话，还需要将或门替换：