计算机基础

计算机基础

逻辑门

逻辑门是一种常见的元器件，能够执行一种或多种逻辑运算。常见的逻辑门有：与门（AND gate）、或门（OR gate）、非门（NOT gate）、异或门（XOR gate）等。

与或非是计算机逻辑门最基础部件，其他任意部件都可以通过与或非三种门来表示。

与门

与门有两个输入，如果都是都是1则与门输出1,否则输出0。

1&&1 == 1 否则 0

真值表：

或门

或门有两个输入，如果有一个输出1则输出1否则0。

1 || 0 ==1 否则 0

真值表：

非门

非门只有一个输入，非真既假非假既真。

!0=1 !1=0

真值表:

异或门

异或门比较两个输入，如果信号相同则为0，不同则为1。

1+1 = 0 || 0+0 =1 or 1+0=0 || 0+1=0

真值表：

半加器与全加器

半加器

半加器是无法收到进位的加法器

1. 0+0=0 进位为0
2. 1+0=1 进位为0
3. 0+1=1 进位为0
4. 1+1=0 进位为1

真值表:

全加器

全加器不仅能接受进位，还能完成加法，一个全加器由两个半加器组合而成**

真值表：

8位二进制加法器

8位二进制加法器由7个全加器+1个半加器构成