카르노맵(Karnaugh map)이 <보기>와 같이 주어졌을… | [서울시 연구사 디지털공학] 18년 1회차 기출문제 상세 페이지

1[서울시 연구사 디지털공학] 18년 1회차
카르노맵(Karnaugh map)이 <보기>와 같이 주어졌을 때 출력 YY에 대한 가장 간략화된 부울 식(Boolean equation)은? [단, ×는 무정의(don’t care) 항을 의미한다.]
Y (CD\AB)00011110
0010×1
010××1
1111××
1011××
1
Y=A+CY=A+C
2
Y=A+A‾⋅C‾+CY=A+\overline{A}\cdot \overline{C}+C
3
Y=A+B‾⋅D‾+CY=A+\overline{B}\cdot \overline{D}+C
4
Y=A+B⋅D+B‾⋅D‾+CY=A+B\cdot D+\overline{B}\cdot \overline{D}+C
해설

가장 간략화된 식은 Y=A+B‾⋅D‾+CY=A+\overline{B}\cdot \overline{D}+C이다.

무정의 항을 1로 활용하면 A=1인 두 열과 C=1인 두 행이 각각 8칸 묶음이 된다. 남는 1은 A=B=C=D=0A=B=C=D=0 칸뿐이며, 네 모서리(B=0, D=0B=0,\ D=0) 4칸 묶음 B‾⋅D‾\overline{B}\cdot \overline{D}로 덮는다.

  • Y=A+CY=A+C는 A=B=C=D=0A=B=C=D=0 칸의 1을 덮지 못한다.
  • Y=A+A‾⋅C‾+CY=A+\overline{A}\cdot \overline{C}+C는 출력이 0인 칸(A=0, B=1, C=0, D=0A=0,\ B=1,\ C=0,\ D=0)까지 1로 만든다.
  • Y=A+B⋅D+B‾⋅D‾+CY=A+B\cdot D+\overline{B}\cdot \overline{D}+C는 이미 덮인 칸을 다시 묶는 B⋅DB\cdot D가 불필요해 최소식이 아니다.

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

이어서 풀어보기

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