논리회로 기초 이론 정리 (진리표, 논리식, 설계 과정)

논리회로의 종류

논리회로의 종류로는 조합논리회로(Combinational LC), 순서논리회로(Sequential LC)가 있다. 순서논리회로는 조합논리회로에 기억소자를 더한 것이다. 따라서 조합논리회로에는 기본적으로 전파지연만이 존재하고, 순서논리회로에는 이에 더해 클럭 지연이 발생한다. 

 

조합논리회로

조합논리회로는 논리곱(AND), 논리합(OR), 논리 부정(NOT)의 세 가지 기본 논리회로를 조합하여 구성한 논리회로이다. 조합논리회로는 입력 신호, 논리 게이트, 출력 신호로 구성된다. 가능한 모든 이진 조합의 입력(n개의 입력 선에 대해 2ⁿ가지)에 대해서 논리회로 내에서 연산이 이루어져서 다양한 이진 조합의 출력(m개의 출력선에 대해 2^m 가지)을 산출한다.

 

조합논리회로 설계 과정

입력 비트의 조합을 출력 비트의 조합으로 매핑하는 함수를 설계한다. 진리표로 표현하고, 진리표를 바탕으로 논리식을 간략화하고, 그 논리식을 바탕으로 논리 회로를 작성한다.