Page 141 고등학교 디지털 논리 회로 교과서

(2) 입출력 변수 정의 반가산기 진리표 연산 과정
표 Ⅴ-2 반가산기 진리표에 대한
입출력 변수에 대한 정의와 반가산기의 블록도는 그림 Ⅴ-6과 같다. 동작(연산) 과정을 나타내면 다음과
같다.
합 0 A
입출력 변수 정의 A S
•입력 변수: A, B A + 0 B
•출력 변수: 합 S(sum), 입력 반가산기 출력 + B 0 S
자리 올림수 C(carry) C S
B C (a)
자리 올림수
0 A
그림 Ⅴ-6 반가산기 블록도 + 1 B
1 S
(3) 진리표 작성 (b)
그림 Ⅴ-5의 연산 과정을 기반으로 반가산기의 진리표를 작성하면 다음과 같다. 1 A
+ 0 B
표 Ⅴ-2 반가산기 진리표 1 S
(c)
입력 출력
A B S(sum) C(carry) 1
자리 올림수
0 0 0 0 1 A
0 1 1 0 + 1 B
1 0 1 0 C 10 S
1 1 0 1 (d)
(a), (b), (c)에서 2진수의 덧셈으로
자리 올림수가 발생하지 않고, (d)의
(4) 논리식 유도 및 간소화
2진수 덧셈에서 자리 올림수가 발
표 Ⅴ-2로부터 논리식을 유도하여 논리 회로를 구현하기 위해서는 출력 변수들이 생하여 합(S)은 0이 되고, 자리 올림
수(C)는 1이 된다.
갖는 논릿값 중 ‘1’인 경우의 입력들의 최소항을 구하고 이들을 OR 연산(논리합)으
최소항 구하기
로 각각 구한다.
▶104쪽 참조
표 Ⅴ-3 S의 최소항 표 Ⅴ-4 C의 최소항

입력 출력 입력 출력
A B S C A B S C
0 0 0 0 AB 0 0 0 0
0 1 1 0 + 0 1 1 0
1 0 1 0 AB 1 0 1 0 AB
1 1 0 1 1 1 0 1 C = AB
S = AB + AB

[진리표의 논리식 표현]
A B Y A B Y
0 0 0 A B A B
0 1 1 A B A B
1 0 1 A B A B
1 1 0 A B A B

2. 가산기와 감산기 139