比特、信号与真值表

在本文使用的二进制逻辑模型中，信号有两个值：1（高/开/真）和 0（低/关/假）。这样一个值就是一个比特。实际电路用电压范围来表示这些值，并在它们之间切换需要时间。

逻辑门接收一个或多个输入比特，并通过固定规则产生一个输出比特。由于输入是有限的，我们可以在真值表中列出所有可能的情况——数字逻辑中没有猜测。