2015년05월31일 31번

[전자 계산기 구조]
다음 불 함수의 대수식이 옳지 않은 것은?

(정답률: 64%)

문제 해설

정답은 "

"이다.

이유는 불 함수에서 모든 변수가 동시에 나타나지 않는 경우, 해당 변수를 제거할 수 있는 법칙이 존재한다. 이를 "합쳐진 항"이라고 부른다.

예를 들어, F(A,B,C) = A'B + AB'C + AC' 이라는 불 함수가 있다면, A'B와 AB'C를 합치면 A'B + AB'C = A'B + AB'C + AC'가 된다.

하지만 "

"의 경우, 변수 A와 B가 각각 나타나는 항과 나타나지 않는 항이 모두 존재하기 때문에, 합쳐진 항을 만들 수 없다. 따라서 대수식이 옳지 않다.

이전 문제 다음 문제