논리식 F(A,\ B,\ C,\ D)=\Sigma m(1,\ 3,\ 5… | [7급 서울시 디지털공학] 26년 1회차 기출문제 상세 페이지
1[7급 서울시 디지털공학] 26년 1회차
논리식 을 최소 합의 곱(product of sums) 형태로 간략화한 것으로 가장 옳은 것은? (단, 은 최소항, 는 무정의(don’t care) 조건을 의미한다.)
1
2
3
4
해설
최소 합의 곱은 이다.
인 칸은 이다. 이 중 인 0 칸 6개는 무정의 와 합쳐 8칸으로 묶여 합항 가 된다.
남은 는 인 네 칸으로 묶어 합항 가 된다.
- : 0을 모두 덮지만 영역을 둘로 쪼개 합항이 더 많아 최소식이 아니다.
- : 전개하면 가 되어 0이어야 하는 가 1이 된다.
- : 1이어야 하는 홀수 최소항이 모두 0이 되어 함수가 다르다.
오류나 개정된 내용이 보이면 알려주세요