[논리회로] 조합 논리회로 (Combinational Logic Circuit) (1)

이번 글에서는 디지털 논리 회로 중, 조합 논리 회로에 대해 알아보자.

 

디지털 회로는 조합 논리회로(combinational logic circuit)와 순차 논리회로(sequential logic circuit)로 분류된다. 조합 회로는 현재의 입력 값에 의해서만 출력 값이 결정되는 회로를 말한다. 반면, 순차 회로는 현재의 입력 값과 바로 전의 입력 값에 의해 출력값이 결정되는 회로이다. 즉, 입력의 순서에 의존한다. 조합 회로에는 메모리가 없지만 순차 회로는 메모리를 가진다는 특징이 있다.

 

조합회로의 작성 규칙을 살펴보자. 이 규칙은 작은 조합회로의 element로부터 큰 조합회로를 어떻게 만드는지를 보여준다.

 

<The rules of combinational composition>

• 모든 circuit element가 combinational이다.
• 회로의 모든 노드들이 그 회로의 입력으로 지정되어 있거나, 정확히 하나의 출력 단자에만 연결되어 있다.
• 회로는 순환(cyclic) 경로를 포함하지 않는다. 즉, 회로를 통과하는 모든 경로는 회로의 각 노드를 최대 한 번만 지난다.

참고로 combinational 여부를 구분하기 위해 이 조건은 반드시 만족시킬 필요는 없다. 현재의 입력 값에 의해서만 출력이 결정된다면 위의 조건을 만족시키지 않더라도 여전히 combinationl logic이다.