논리식 F(A,\ B,\ C,\ D)=\Sigma m(1,\ 3,\ 5… | [7급 서울시 디지털공학] 26년 1회차 기출문제 상세 페이지

1[7급 서울시 디지털공학] 26년 1회차
논리식 F(A, B, C, D)=Σm(1, 3, 5, 7, 9)+d(6, 12, 13)F(A,\ B,\ C,\ D)=\Sigma m(1,\ 3,\ 5,\ 7,\ 9)+d(6,\ 12,\ 13)을 최소 합의 곱(product of sums) 형태로 간략화한 것으로 가장 옳은 것은? (단, mm은 최소항, dd는 무정의(don’t care) 조건을 의미한다.)
1
(A‾+C‾)(B+D)(A+C+D)(\overline{A}+\overline{C})(B+D)(A+C+D)
2
D(A‾+C‾)D(\overline{A}+\overline{C})
3
(A‾+D)(C‾+D)(\overline{A}+D)(\overline{C}+D)
4
D‾(A+C)\overline{D}(A+C)
해설

최소 합의 곱은 D(A‾+C‾)D(\overline{A}+\overline{C})이다.

F=0F=0인 칸은 m0, m2, m4, m8, m10, m11, m14, m15m_0,\ m_2,\ m_4,\ m_8,\ m_{10},\ m_{11},\ m_{14},\ m_{15}이다. 이 중 D=0D=0인 0 칸 6개는 무정의 m6, m12m_6,\ m_{12}와 합쳐 8칸으로 묶여 합항 DD가 된다.

남은 m11, m15m_{11},\ m_{15}는 A=C=1A=C=1인 네 칸으로 묶어 합항 A‾+C‾\overline{A}+\overline{C}가 된다.

  • (A‾+C‾)(B+D)(A+C+D)(\overline{A}+\overline{C})(B+D)(A+C+D): 0을 모두 덮지만 D=0D=0 영역을 둘로 쪼개 합항이 더 많아 최소식이 아니다.
  • (A‾+D)(C‾+D)(\overline{A}+D)(\overline{C}+D): 전개하면 D+A‾ C‾D+\overline{A}\,\overline{C}가 되어 0이어야 하는 m0m_0가 1이 된다.
  • D‾(A+C)\overline{D}(A+C): 1이어야 하는 홀수 최소항이 모두 0이 되어 함수가 다르다.

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

이어서 풀어보기

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