세 개의 입력 비트들의 합을 계산하는 조합회로를 전가산기라 한다. 전가산기의 출력은 합에 해당하는 S와 캐리에 해당하는 C가 있다. 전가산기의 입력 x, y, z라 할 때 S와 C 각각의 부울함수로 옳은 것은?
2019년 지방직 9급 전자공학개론 9번
2019년도 시행 • 9번 문항
💡 정답 및 상세 해설 확인하기
정답: 4번
■ 1단계: 전가산기 합($S$) 부울함수 도출
• 입력 $x, y, z$ 중 1의 개수가 홀수개일 때 $S = 1$이 됩니다:
$$S = \bar{x}\bar{y}z + \bar{x}y\bar{z} + x\bar{y}\bar{z} + xyz$$
■ 2단계: 전가산기 캐리($C$) 부울함수 도출
• 입력 $x, y, z$ 중 1이 2개 이상일 때 $C = 1$이 됩니다:
$$C = xy + xz + yz$$
■ 최종 결과:
• 올바른 부울함수 쌍은 ④번
• 입력 $x, y, z$ 중 1의 개수가 홀수개일 때 $S = 1$이 됩니다:
$$S = \bar{x}\bar{y}z + \bar{x}y\bar{z} + x\bar{y}\bar{z} + xyz$$
■ 2단계: 전가산기 캐리($C$) 부울함수 도출
• 입력 $x, y, z$ 중 1이 2개 이상일 때 $C = 1$이 됩니다:
$$C = xy + xz + yz$$
■ 최종 결과:
• 올바른 부울함수 쌍은 ④번