二进制的出现
在P2所提及到的继电器、热电子管、真空管、晶体管，都是只有闭合和断开两种状态，因此人们将此定义为二进制的1和0，也代表真和假。
当然，早期计算机也存在大于二进制的情况，因为晶体管可以通过不同大小的电流而产生不同的效果，体现不同的状态（三进制，五进制），但是，状态越多，越难区分信号，而且因为数学界的布尔代数（一个成体系的专门处理真和假的数学分支），所以最终采用二进制标准。
布尔代数
三个基本操作：NOT，AND，OR （非 与 或）
晶体管实现
NOT非门的晶体管实现
NOT Gate
与一般的输出设置不同的是，非门的输出位于上方，而一般的输出位于下方。
当input = true，并且接ground，ground有电流通过，output无电流通过，output = false； 当input = true，并且不接ground，ground无电流通过，output有电流通过，output = true。
AND与门的晶体管实现
AND Gate
只有当current有电流，并且两个门A和B都打开，output才能为true。（current：当前状态，即input）
OR或门的晶体管实现
OR Gate
并联两个门，当current有电流，并且其中一个门打开或者都打开时，output才为true。
XOR异或门的晶体管实现
XOR Gate
异或：异1同0
