진리표(truth table)가 <보기>와 같을 때 해당 부… | [서울시 연구사 디지털공학] 18년 1회차 기출문제 상세 페이지
1[서울시 연구사 디지털공학] 18년 1회차
진리표(truth table)가 <보기>와 같을 때 해당 부울 식(Boolean equation)을 합의 곱(product-of-sums) 형태로 표현한 것은?
A B C Y 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 1
1
2
3
4
해설
합의 곱(POS) 식은 출력이 0인 행마다 합항(맥스텀)을 하나씩 만들어 모두 곱한 것이다.
Y=0인 행은 ABC = 000, 001, 100, 101 이다. 맥스텀은 입력이 0이면 그대로, 1이면 보수를 취해 더한다.
- 000 →
- 001 →
- 100 →
- 101 →
따라서 이고, 간단히 하면 이다. 가 들어간 식들은 Y=1인 행에서 0이 되므로 틀리다.
같은 네 항을 순서만 바꿔 쓴 식도 값은 같지만, 공식 정답은 진리표의 행 순서대로 쓴 식으로 발표되었다.
오류나 개정된 내용이 보이면 알려주세요