디지털 컴퓨터는 모든 정보를 0 또는 1로 포현한다. 물리적인 의미에서 전압 신호가 있는 경우 1로, 전압 신호가 없는 경우 0으로 표현한다. 0과 1만 사용하는 2진 정본느 게이트(gate)라는 논리회로에서 처리한다. 다양한 종류의 게이트가 존재하는데, 게이트마다 도표에서 표현되는 기호가 존재한다. 게이트의 동작은 부울 대수로 표현되며, 게이트의 입력과 출력 관계는 진리표로 나타낸다.

1. 논리 게이트

2. 부울 대수