《编码：隐匿在计算机软硬件背后的语言》读后总结（2）

计算中很重要的一点就是构造一个加法器。 构成加法器有个必不可少的门就是与非门，与门输出相反的一个门，书中的与非门。 通过与非门、与门、或门可构成如下的一个门，异或门 用如下电气符号定义 异或门是一个很关键的门，它和另一个与门构成了一个“半加器”的组件 异或门的输出可以表示二进制一位上的加法结果，与门的输出可以表示此位上是否发生进位，如果进位则输出1，半加器可以计算下图最后一位的结果，却不能计算其他

>>阅读原文<<