회로이론
제어공학
논리게이트
기출유사
반가산기(half adder)에서 합 S와 자리올림 C를 만드는 게이트로 옳은 것은?
- ① S: XOR, C: AND 정답
- ② S: AND, C: XOR
- ③ S: OR, C: AND
- ④ S: XOR, C: OR
📖 해설
핵심 — 반가산기
두 비트 A, B를 더하면 합 \(S=A\oplus B\)(XOR), 자리올림 \(C=A\cdot B\)(AND).
풀이
진리표: (0,0)→S0 C0, (0,1)→S1 C0, (1,0)→S1 C0, (1,1)→S0 C1.
합은 서로 다를 때 1(XOR), 자리올림은 둘 다 1일 때만 1(AND)이므로 S: XOR, C: AND.
두 비트 A, B를 더하면 합 \(S=A\oplus B\)(XOR), 자리올림 \(C=A\cdot B\)(AND).
풀이
진리표: (0,0)→S0 C0, (0,1)→S1 C0, (1,0)→S1 C0, (1,1)→S0 C1.
합은 서로 다를 때 1(XOR), 자리올림은 둘 다 1일 때만 1(AND)이므로 S: XOR, C: AND.