논리 회로
1비트 반가산기에서 합(S)과 올림수(C)를 출력하는 논리로 올바른 것은 무엇입니까?
- A합은 AND, 올림수는 OR
- B합은 NOR, 올림수는 NAND
- C합은 XOR, 올림수는 AND
정답과 해설 보기
정답: C. 합은 XOR, 올림수는 AND
1비트 A, B를 더하면 합은 A XOR B, 올림수는 A AND B입니다. 예를 들어 1+1은 2진수로 10이므로 합이 0, 올림수가 1입니다. 하위에서 오는 올림수까지 더하는 전가산기는 반가산기 2개와 OR 게이트로 구성할 수 있으며, 합은 A⊕B⊕Cin, 올림수는 AB + Cin(A⊕B)가 됩니다. CPU의 연산기(ALU)는 이 전가산기를 기본으로 고속 올림수 방식을 조합하여 만들어집니다.