计算机原理之门电路的基本原理

计算机中用二进制0和1表示的基础的逻辑运算为 与 或 非。将它们以不同的顺序运算又可以组成与非，或非，异或，和同或。0和1在计算机中的表现方式为低电平表示0，高电平表示1。

与：符号为&&，当所有的输入都为1时输出才为1，其他情况输出都为0。

或：符号为||，当所有的输入都为0时输出才为0，其他情况输出都为1。

非：符号为！，对输入取反，输入为0则输出1，输入为1则输出0。

将以上三种基础的逻辑运算组合起来可以得到复合逻辑。复合逻辑包含与非，或非，异或，同或。

与非：先进行与运算再非运算。将与之后的结果取反。当所有的输入都为1时输出才为0，其他情况输出都为1。

或非：先进行或运算再非运算。当所有的输入都为0时输出才为1，其他情况输出都为0。

异或：异或有两个输入，对1号输入取反后和2号输入进行与运算，同时对2号输入取反后和1号输入进行与运算，最后再对两个结果进行或运算。当两个输入相同时异或的输出为0，当两个输入不相同时输出为1。

同或：在异或门的基础上对结果再次取反。于是当两个输入相同时同或的输出为1，当输入不相同时结果为0。

通过使用各种门电路的组合，计算机可以实现各种运算。计算机实现加法的方式是加法器。在加法器中，输入的两个数A和B代表的是需要进行计算的两个数字的某位，输入的Cin代表来自低一位的进位。输出的S和Cout分别为本位的和以及要像高位的进位。输出结果S的逻辑运算为A，B，和Cin连续异或。输出结果Cout的逻辑运算为AB异或后的结果与Cin相与，再和AB相与后的结果相或。这便是一位全加器。如果将一位全加器输出的Cout储存在一个进位器中，再将其作为Cin输入回去进行下一位的计算，便是构成了串行全加器。也可以将多个一位全加器的Cin和Cout相连构成并行全加器。