|
3 조합논리회로의 분석 및 설계
3-1 가산기
o HALF ADDER
o FULL ADDER
o PARALLEL ADDER
o SERIAL ADDER
o BINARY ADDER
o BCD ADDER
▣ # 반가산기 (HALF-ADDER)의 설계
1. 비트의 2진수 A와 B를 더하여 합 S (sum)와 자리올림수 C(carry)를 발생시키는 가산기를 발가산기라 한다.
1.진리표를 구한다.
2. 논리하수를 구한다.
S=AB+AB
=A+B
C=AB
3. 논리회로를 그린다.
그림 3-4 Logic Symbol of half-adder
▣ 전가산기 (FULL-ADDER)의 설계
1. 비트의 2진수 An.Bn의 합 및 자리올림수 Cn-1를 더하여 합 Sn(sum)과 자리올림수 Cn(carry)을 발생시키는 가산기를 전가산기라 한다.
1. 진리표를 구한다.
2. 논리하수를 구한다.
3.논리회로를 그린다.
 그림 3-6 Logic simbol of full-adder
▣ 병렬가산기(PARALLLEL NILARY ADDER)
n 비트로 구성된 두 수에 대하여 대응되는 각 비트를 더하는 가산기를 병렬 가산기라 하며 각 비트가 동시에 동작되므로 직렬 가산기에 비하여 속도가 빠를다.
A3A2A1A0 와 B3B2B1B0로 주어지는 두 수의 합을 구하는 4비트 2진 병렬 가신기는 전가산기 4개를 이용하여 다음과 같이 구성할 수 있다.
그림 3-6 4비트 2진 병렬 가산기
▣ 직렬가산기(SERIAL BINARY ADDER)
n 비트의 데이타는 clock에 동기되어 하위비트 부터 순차적으로 가산되며 레지스터와 게이트가 부가적으로 사용된다.
그림3-7 2진 직렬 가산기
▣ BCD 가산기 (BCB ADDER)
BCD로 된 두 수 A3A2A1A0와 B3B2B1B0의 합을 구하는 가산기로서 합을 S4S3S2S1S0라 하면
BCD 연산에서 두 수의 합이 1001을 초과할 경우 0110을 더하여 보상을 해야한다.
따라서 1001을 초과하는 경우는 3가지가 있으며
S3 * S2 = 1 또는 S3 * S1 = 1 또는 S4 = 1
이면 "1001"을 더하여 보상해야한다.
즉 S3 * S2 + S3S2 + S4 =1
로 주어지는 출력에 대하여 "0110"을 더하는 보상회로를 필요로 한다. BCD 숫자로 주어진 두 수를 A3A2A1A0, B3B2B1B0라하고 합을 S4S3S2S1S0라하면 다음과 같이 설계할수 있다
|