정보처리기사(구) 기출문제·모의고사·오답노트·자동채점

2008년09월07日 29번

[전자 계산기 구조]
불 함수 를 최소항의 곱으로 바르게 표시한 것은?

  • ① F(A, B, C) = ∑(1, 4, 5, 6, 7)
  • ② F(A, B, C) = ∑(1, 2, 3, 6, 7)
  • ③ F(A, B, C) = ∑(1, 3, 5, 6, 7)
  • ④ F(A, B, C) = ∑(1, 2, 4, 6, 7)
(정답률: 44%)

문제 해설

불 함수를 최소항의 곱으로 표현하기 위해서는 참인 경우를 모두 곱하고 거짓인 경우를 모두 더해야 합니다. 따라서, 불 함수를 참으로 만드는 최소항을 찾아보면 다음과 같습니다.

- 1번째 항: A'B'C'
- 4번째 항: A'BC'
- 5번째 항: AB'C'
- 6번째 항: ABC'
- 7번째 항: ABC

이를 모두 곱하면 다음과 같습니다.

F(A, B, C) = A'B'C' + A'BC' + AB'C' + ABC' + ABC

하지만, 이를 간단하게 표현하기 위해서는 거짓인 경우를 모두 더해야 합니다. 따라서, 2, 3번째 항을 추가하여 다음과 같이 표현할 수 있습니다.

F(A, B, C) = A'B'C' + A'BC' + AB'C' + ABC' + ABC + A'BC + AB'C

이를 최소항의 곱으로 표현하면 다음과 같습니다.

F(A, B, C) = ∑(1, 4, 5, 6, 7)

연도별

진행 상황

0 오답
0 정답