카르노맵(Karnaugh map)이 <보기>와 같이 주어졌을… | [서울시 연구사 디지털공학] 18년 1회차 기출문제 상세 페이지
1[서울시 연구사 디지털공학] 18년 1회차
카르노맵(Karnaugh map)이 <보기>와 같이 주어졌을 때 출력 에 대한 가장 간략화된 부울 식(Boolean equation)은? [단, ×는 무정의(don’t care) 항을 의미한다.]
Y (CD\AB) 00 01 11 10 00 1 0 × 1 01 0 × × 1 11 1 1 × × 10 1 1 × ×
1
2
3
4
해설
가장 간략화된 식은 이다.
무정의 항을 1로 활용하면 A=1인 두 열과 C=1인 두 행이 각각 8칸 묶음이 된다. 남는 1은 칸뿐이며, 네 모서리() 4칸 묶음 로 덮는다.
- 는 칸의 1을 덮지 못한다.
- 는 출력이 0인 칸()까지 1로 만든다.
- 는 이미 덮인 칸을 다시 묶는 가 불필요해 최소식이 아니다.
오류나 개정된 내용이 보이면 알려주세요