반가산기 및 전가산기 실험

본문내용

11
10
0
0
0
1
0
1
0
1
1
1
(2) 간략화
S는 더 이상 간략화되지 않는다.
Ci+1 = A'BCi + AB'Ci + ABCi' + ABCi
= A'BCi + AB'Ci + ABCi' + ABCi + ABCi + ABCi
= BCi(A' + A) + ACi(B' + B) + AB(Ci' + Ci)
= BCi + ACi + AB
XOR 게이트를 사용하려면 다음과 같이 줄여도 된다.
Ci+1 = A'BCi + AB'Ci + ABCi' + ABCi
= (A'B + AB')Ci + AB(Ci' + Ci)
= (AB)Ci +AB
표 5-5. Karnaugh맵을 사용한 간략화
Ci+1
AB
Ci+1
00
01
11
10
0
0
0
1
0
1
0
1
1
1
Ci+1 = BCi + AB + ACi

키워드

반가산기,   가산기,   실험