본문/내용
1. 실험 목적
① 반가산기와 전가산기의 원리를 이해한다.
② 가산기를 이용한 논리회로의 구성능력을 키운다.
2. 원리
① 2진 연산(Binary Arithmetic)
- 디지털 시스템의 기초
- 2진 digit A와 B의 가산에서의 4개의 2진 가산법칙
AB덧셈 결과000xxx1xxx11(Carry = 1)
② 반가산기(Half Adder)
- 4자리수 중에서 한 자리수의 셈만을 생각한 경우이며, 아래 자리에서 가산된 결과로 발생되는 캐리(carry)는 감안하지 않는 가산이다. 현재 자리만의 가산을 생각한다면, 현재 자리의 몫과 다음 자리수로 올라가는 올림수만을 고려해보면 다음 표와 같은 4가지의 경우만이 나타난다
ABSC0000xxxxxx1xxx01
표에서 몫 S가 `1`인 경우를 보면 A. B 두 입력이 0과 1일 때만 출력된다. 그리고 올림수(carry) C는 A, B 두 입력이 1일 경우에만 1일 출력된다.
이렇게 S와 C가 1인 경우만을 미텀(minterm)이라고 하며, 민텀들을 논리식으로 표시하면 다음과 같다.
S = A·B` + A`·B = A ⊕ B
C = A⋅B
③ 전가산기(Full Adder)
- 가산기에 입력되는 두 개의 변수가 2bit 이상일 경우에는 아래 자리에서 발생되는 올림수까지 고려해야 하기 때문에 반가산기만으로는 곤란하다. 이와 같이 올림수까지 고려한다면 3변수 가산이 이루어져야 하는데 이러한 가산기를 전가산기(full adder)라고 한다.
두 개의 반가산기와 1개의 OR 게이트로 구성 할 수 있다.