디지털논리회로(7) - 7장조합논리회로

조합논리회로(Combination Circuit)란

- 조합논리회로는 논리곱(AND) , 논리합(OR), 논리 부정(NOT)의 세 가지 기본 논리 회로를 조합하여

구성한 논리 회로이다.

- 조합논리회로는 입력변수, 논리 게이트, 그리고 출력변수들로 구성된다.

 

조합논리회로부터는 진리표를 그리게 되면 출력이 여러개인 경우를 볼 수 있다. 각각 의미에 따라 쓰임새가 다르다.

또한 , 조합논리 회로는 플립플롭과 같은 기억장치를 따로 가지고 있지 않다. 그렇기에 입력에 따라 출력이 바뀐다.

조합논리회로의 각종 응용 회로

 01. 가산기  05. 멀티플렉서

 02. 비교기  06. 디멀티플렉서

 03. 디코더  07. 코드 변환기

 04. 인코더  08. 패리티 발생기/검출기

 

01 가산기 유형

- 반가산기

- 전가산기

- 병렬가산기

- 병렬가감산기

 

■ 반가산기(half-adder, HA)

 

특징으로는 S에 대하여 
A(+)B 를 수행하는 걸 볼 수 있는데

보이는 바와 같이 자리 올림 수를 더하는 기능이 없다. 

사실상 쓰이지 않는다.

 

눈여겨 볼 점은 출력이 S(합), C(캐리) 2개라는 점이다. 

 

A(+)B ,  A ∩ B 이 두개가 함께 있으면 반가산기를 구현할 수 있다.

 

 

 

 

 

 

 

 

 

■ 전가산기(full-adder, FA)

 

 

 

 

 

 

 

 

 

 

 

 

 

반가산기(HA) 에 자리올림수를 고려하여 만든 덧셈 회로이다. 

단순한 덧셈만 가능하기 때문에 뺄셈은 수행할 수 없다.

또한 , Cout 을 여러가지 형태의 수식으로 표현가능하다.

 또한 , 전가산기는 반가산기(HA) 2개와 OR게이트 하나로 이루어져있다. 

합은 단순히 전부 (+) 로 엮으면 되지만

올림 수 처리는 조금 지저분하다.

 

 

 

 

 

■ 병렬가감산기(parallel-adder/subtracter) 

   병렬가산기 : 전가산기 여러 개를 병렬로 연결한 회로

   병렬가감산기 : 병렬가산기의 B입력을 부호(S)와 XOR하여 전가산기의 입력으로 사용함으로써 덧셈과 뺄셈이 모두 가능한 회로

 

여기서 놀라운 점은 부호 S에 의해 보수 연산과 +1 연산이 동시에 된다는 점이다