ビット、信号、および真理値表

ここで使う二進論理モデルでは、信号には2つの値があります。1（高 / オン / 真）と0（低 / オフ / 偽）です。このような値1つをビットといいます。実際の回路では、これらを電圧の範囲で表し、値が切り替わるまでに時間がかかります。

論理ゲートは、1つ以上の入力ビットを受け取り、決められたルールに従って出力ビットを作ります。入力は有限なので、真理値表にすべての可能なケースを並べられます。デジタル論理に推測は必要ありません。