[논리회로] 병렬가산기, 비교기

병렬가산기(parallel-adder) 란
 전가산기 여러 개를 병렬로 연결하여 2비트 이상인 가산기이며,
 2진수 각 자리의 덧셈을 동시에 행하여 그 답을 내는 동작을 한다.
일반적으로 n비트의 2진 병렬가산기는 n개의 전가산기(FA)로 구성된다.
직렬가산기는 회로가 작지만 매우 느림. 병렬가산기는 직렬가산기 보단 빠름.
병렬가산기는 아랫단에서 윗단으로 전달되는 캐리(리플-캐리)때문에 전가산기 한 개를 지날 때마다 점점 더 지연이 심해지며 비트가 늘어날수록 지연이 심해진다.
이것을 해결하기 위해 캐리예측가산기(CLA, carry-look ahead-adder)를 사용함!
carry generate와 carry propagate란 함수 혹은 연산자를 이용하면 병렬성을 어느 정도 얻을 수 있다는 이점이 있다.

2진비교기(comparator)는 두 2진수 값의 크기를 비교하는 회로이다.
회로 구분하는 거 중요함. (A=B, A!=B, A>B, A<B)
 두 입력 A, B를 비교, 출력 Y 일때 논리식:
Y(A>B)=AB'
Y(A<B)=A'B
Y(A=B)=(A XOR B)'
Y(A!=B)=A XOR B