과목 : 전자계산기구조

 

 SECTION046 조합논리회로 - 반가산기, 전가산기

 

 조합논리회로

  • 현재의 입력조합으로부터 직접 결정되는 논리회로
  • 반가산기, 전가산기, 병렬가산기, 반감산기, 전감산기, 디코더, 인코더, 멀티플렉서, 디멀티플렉서 등

 1. 반가산기(Half Adder)

  • 1Bit 2진수 2개를 덧셈한 합(S)과 자리올림수(C)를 구하는 논리회로
  • AND, OR로 구성
  • 논리식
    • Sum = A⊕B
    • Carry = A·B

 2. 전가산기(Full Adder)

  • 1Bit 2진수 3개를 덧셈한 합(S)과 자리올림수(Ci+1)를 구하는 논리회로
  • 2개의 반가산기와 한 개의 OR로 구성
  • 논리식
    • S = (A⊕B)⊕Ci
    • Ci+1 = (A⊕B)⊕Ci + A·B

+ Recent posts