<보기>는 전가산기(FA)의 블록도와 진리표 일부를 나타낸 것이다. Cout(출력 자리 올림수)에 대한 논리식으로 가장 옳은 것은?
<블록도>
- 입력: A, B, Cin(입력 자리 올림수)
- 출력: S(합), Cout(출력 자리 올림수)
<진리표 일부>
| 입력 | 출력 |
|---|
| A | B | Cin | S | Cout |
|---|
| 0 | 0 | 0 | | |
| 0 | 0 | 1 | | |
| 0 | 1 | 0 | | |
| 0 | 1 | 1 | | |
| 1 | 0 | 0 | | |
| 1 | 0 | 1 | | |
| 1 | 1 | 0 | | |
| 1 | 1 | 1 | | |
1(A⊕B)Cin+AB
2(A⊕B)Cin+AB
3(A⊕B)Cin+AB
4(A⊕B)Cin+AB
해설
전가산기의 출력 자리 올림수는 Cout=(A⊕B)Cin+AB이다.
올림수는 세 입력 중 둘 이상이 1일 때 발생한다. A, B가 모두 1이면 AB로 올림이 생기고, 둘 중 하나만 1(A⊕B=1)이면서 Cin=1이어도 올림이 생긴다.
- (A⊕B)Cin+AB: A=B=Cin=0일 때도 올림이 1이 되어 성립하지 않는다.
- (A⊕B)Cin+AB: A=0,B=1,Cin=1일 때 올림이 0이 되어 성립하지 않는다.
- (A⊕B)Cin+AB: A=B=1일 때 Cin=0이면 올림이 0이 되어 성립하지 않는다.
오류나 개정된 내용이 보이면 알려주세요