진리표(truth table)가 <보기>와 같을 때 해당 부… | [서울시 연구사 디지털공학] 18년 1회차 기출문제 상세 페이지

1[서울시 연구사 디지털공학] 18년 1회차
진리표(truth table)가 <보기>와 같을 때 해당 부울 식(Boolean equation)을 합의 곱(product-of-sums) 형태로 표현한 것은?
ABCY
0000
0010
0101
0111
1000
1010
1101
1111
1
Y=(A+B‾+C)(A+B‾+C‾)(A‾+B‾+C)(A‾+B‾+C‾)Y=(A+\overline{B}+C)(A+\overline{B}+\overline{C})(\overline{A}+\overline{B}+C)(\overline{A}+\overline{B}+\overline{C})
2
Y=(A‾+B‾+C‾)(A‾+B‾+C)(A+B‾+C‾)(A+B‾+C)Y=(\overline{A}+\overline{B}+\overline{C})(\overline{A}+\overline{B}+C)(A+\overline{B}+\overline{C})(A+\overline{B}+C)
3
Y=(A+B+C)(A+B+C‾)(A‾+B+C)(A‾+B+C‾)Y=(A+B+C)(A+B+\overline{C})(\overline{A}+B+C)(\overline{A}+B+\overline{C})
4
Y=(A‾+B+C‾)(A‾+B+C)(A+B+C‾)(A+B+C)Y=(\overline{A}+B+\overline{C})(\overline{A}+B+C)(A+B+\overline{C})(A+B+C)
해설

합의 곱(POS) 식은 출력이 0인 행마다 합항(맥스텀)을 하나씩 만들어 모두 곱한 것이다.

Y=0인 행은 ABC = 000, 001, 100, 101 이다. 맥스텀은 입력이 0이면 그대로, 1이면 보수를 취해 더한다.

  • 000 → (A+B+C)(A+B+C)
  • 001 → (A+B+C‾)(A+B+\overline{C})
  • 100 → (A‾+B+C)(\overline{A}+B+C)
  • 101 → (A‾+B+C‾)(\overline{A}+B+\overline{C})

따라서 Y=(A+B+C)(A+B+C‾)(A‾+B+C)(A‾+B+C‾)Y=(A+B+C)(A+B+\overline{C})(\overline{A}+B+C)(\overline{A}+B+\overline{C}) 이고, 간단히 하면 Y=BY=B 이다. B‾\overline{B} 가 들어간 식들은 Y=1인 행에서 0이 되므로 틀리다.

같은 네 항을 순서만 바꿔 쓴 식도 값은 같지만, 공식 정답은 진리표의 행 순서대로 쓴 식으로 발표되었다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[서울시 연구사 디지털공학] 18년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요서울시 연구사 디지털공학 기출문제 암기장 전체 보기