03) 조합회로

▣ 조합회로

  : 입력과 출력을 가진 논리 게이트의 집합으로 출력의 값은 입력의 0과 1들의 조합함수이다.

반대로, 순차회로는 게이트 뿐만 아니라 플립플로과 같은 기억회로를 포함한다.

즉, 순차회로는 상태에대한 정보를 기억할 수 있다.

  [조합회로의 설계 절차]

  1. 문제가 제시

  2. 입력과 출력 변수에 문자기호 할당.

  3. 입력과 출력사이를 정의하는 진리표 유도

  4. 각 출력에 대한 값을 간소화 시킨 부울대수를 얻는다.

  5. 간소화된 부울대수를 통해 논리회로를 그린다.

  1) 반가산기

      : 비트 두개를 서로 산술적으로 가산하는조합회로. 

     

  2) 전가산기

      : 비트 두개와빝의 자리로부터 올라오는 carry값을 고려하여 3개의 비트를 가산하는 조합회로.

      : 2개의 반 가산기로 구성된다.