비트, 신호와 진리표

여기서 사용하는 이진 논리 모델에서는 신호가 두 가지 값을 가집니다. 1(높음 / 켜짐 / 참)과 0(낮음 / 꺼짐 / 거짓)입니다. 이러한 값 하나를 비트라고 합니다. 실제 회로는 전압 범위를 사용해 이를 나타내며, 한 값에서 다른 값으로 전환하는 데 시간이 걸립니다.

논리 게이트는 하나 이상의 입력 비트를 받아 정해진 규칙에 따라 출력 비트를 만듭니다. 입력의 경우의 수는 유한하므로, 진리표에 가능한 모든 경우를 나열할 수 있습니다. 디지털 논리에는 추측이 필요하지 않습니다.