[전자계산기] 조합논리회로

조합논리회로

- 조합논리회로는 임의의 시간에서의 출력이 이전의 입력에는 상관없이 현재의 입력조합(0 또는 1)으로부터 직접 결정되는 논리회로이다. 이에 반해 순서논리회로는 외부로부터의 입력과 현재 상태에 따라 출력이 결정된다.

 

조합논리회로의 종류

반가산기, 전가산기, 병렬가산기, 반감산기, 전감산기, 디코더, 인코더, 멀티플렉서, 디멀티플렉서, 다수결회로, 비교기조합논리회로

1) 반가산기(Half Adder) : 반가산기는 1Bit짜리 2진수 두 개를 덧셈한 합과 자리올림수를 구하는 조합논리회로이다.

2) 전가산기(Full Adder) : 전가산기는 뒷자리에서 올라온 자리올림수조합논리회로

* 반가산기는 한 개의 AND 게이트와 한 개의 Exclusive-OR 게이트로 구성된다.

* 전가산기는 두 개의 반가산기 + 한 개의 OR 게이트로 구성된다.

3) 병렬가산기(Parallel Adder) : 병렬가산기는 n Bit로 된 2진수 A, B에 대한 덧셈을 n개의 전가산기(FA)를 이용하여 구현한 실질적인 가산기로, 전파 지연을 Carry Look Ahead를 사용한다.

4) 반감산기(Half Subtract) : 반감산기는 1Bit짜리 2진수 2자리에 대한 감산을 하는 회로이다.

5) 디코더(Decoder) : 디코더는 n Bit의 Code화된 정보를 그 Code의 각 Bit 조합에 따라 2의 n승 개의 출력으로 번역하는 회로로, 명령어의 명령부나 번지를 해독할 때 사용하는 회로이며 주로 AND 게이트로 구성되어 있다.

6) 인코더(Encoder) : 인코더는 디코더의 반대 기능을 하며 2의 n승 개의 입력선으로 입력된 값을 n개의 출력선으로 코드화해서 출력하는 회로이다.

7) 멀티플렉서(Multiplexer) : 멀티플렉서는 2의 n승 개의 입력선 중 한 개를 선택하여 그 선으로부터 입력된 값을 1개의 출력선으로 출력시키는 회로이다. 버스를 구성에 사용할 수 있고 한 개의 선을 선택하기 위해 n개의 선택선(Select Line)을 이용한다.

8) 디멀티플렉서(DeMultiplexer) : 디멀티플렉서는 한 개의 입력선으로 들어오는 정보를 2의 n승 개의 출력선 중 1개를 선택하여 출력하는 회로이다. 2의 n승 개의 출력선 중 한 개의 선을 선택하기 위해 n개의 선택선(Select Line)을 이용한다.