조합논리회로 :

논리곱(AND), 논리합(OR), 논리부정(NOT)이라는 기본 논리회로의 조합으로 만들어지며, 입력신로, 논리게이트 및 출력신호로 구성. -> 현재의 입력에 의해서만 출력된다.

조합논리로는 가산기(adder), 비교기(comparator), 디코더(decoder), 인코더(encoder), 멀티플렉서(multiplexer), 디멀티플렉서(demultiplexer), 코드변환기(code-converter) 등이 있다.

 

[그림] 조합논리회로 블록도

 

가산기

1. 반가산기(half-adder : HA) :

자리올림값을 받지않으며 한 자리 2진수 2개 입력하여 합(sum)과 자리올림(carry)를 계산하는 덧셈회로.

 

 

입력

출력 

X

Y

S

C

0

0

0

0

0

1

1

0

1

0

1

0

1

1

0

1

[표] 진리표

[그림] 논리식

 

 

[그림] 논리기호

[그림] 논리회로

 

 

2. 전가산기(full-adder : FA) :

자리올림값(carry)로 입력받는 경우.

 

 

 

 

[그림] 논리식

 

입력

출력

X

Y

 

S

0

0

0

0

0

0

1

0

0

1

1

0

0

1

0

1

1

0

1

0

1

0

0

1

1

1

0

1

1

1

1

1

 

[그림] 논리기호

[표] 진리표

 [그림] 논리회로

  

[그림] 반가산기를 이용한 전가산기 회로

 

 

3. 병렬가감산기

전가산기 여러개를 병렬로 연결하면 2비트 이상인 가산가를 만들 수 있다. 이를 병렬가산기(parallel-adder)라고한다. 계산 결과 합은 이며, 최종 캐리는 다.

 

[그림] 전가산기를 이용한 병렬가산기

 

위 병렬가산기의 Y에 부호 S(sign)와 XOR하여 입력하면 덧셈과 뺄셈 모두 가능하다. 즉, S가 1이면 Y의 값은 반전이 되어 1의 보수가 입력된다. 그리고 캐리의 값도 1이 입력되어 결과적으로 Y의 2의 보수가 만들어진다.

그러므로 병렬가감산기(parallel-adder/subtracter) 회로가 된다.

 

[그림] 병렬가감산기

 


+ Recent posts