컴퓨터와 같은 디지털 장치는 1과 0밖에 구분하지 못한다. 더 정확하게 말하면 실제 숫자를 구분하는 것이 아니라 신호가 왔는지(1), 오지 않았는지(0)의 정보를 구분하는 것이다. 신호 여부는 두 개의 전압 레벨, 예를 들어 5V와 0V를 사용하여 구분한다. 즉 전압 레벨이 변화하는 것을 2진수로 처리하여 디지털 회로를 설계하는 것이다. 디지털 회로의 기본 요소는 논리 게이트인데, 논리 게이트는 하나 이상의 입력 값에 대한 논리 연산을 수행하여 출력 값을 얻는다. 디지털 회로는 출력을 결정하는 방법에 따라 조합 논리 회로와 순차 논리 회로로 나눌 수 있다. 조합 논리 회로는 현재의 입력 값들만 이용하여 출력 값을 결정한다. 즉 회로를 구성하는 논리 게이트들이 입력 신호들을 받는 즉시 그것들을 조합하여 출..