책 내용 질문하기
문제 해설 오류 문의
도서
2019 시나공 정보처리산업기사 필기
페이지
241
조회수
395
작성일
2019-02-07
작성자
탈퇴*원
카르노 간소화를 할 때 1이 이웃한 부분을 2^n개로 묶어 간소화 할 수 있는데, 왜 제가 표시한 부분은 묶여있지 않는 것이지요? 답도 저 부분을 묶지 않은 답으로 나와 있어서 문의드립니다.
답변
2019-02-08 09:39:47
안녕하세요.
카르노 맵의 묶는 규칙을 다시 한 번 확인해 보시기 바랍니다.
이웃하는 칸을 묶을 때는 최대 2의 i승(1, 2, 4, 8, 16 ... )개로 묶어야 하는데, 2묶음이나 4묶음으로 묶일 때는 이왕이면 많이 묶이는 4개로 묶어야 합니다.
하지만 2묶음이나 3묶음으로 묶일 때는 2의 i승인 2묶음으로 묶어야 합니다.
질문하신 부분은 이미 2묶음으로 묶여 있으므로 굳이 한 번 더 묶어서 3묶음으로 묶지 않는 것입니다.
오늘도 즐거운 하루 되세요.
-
관리자2019-02-08 09:39:47
안녕하세요.
카르노 맵의 묶는 규칙을 다시 한 번 확인해 보시기 바랍니다.
이웃하는 칸을 묶을 때는 최대 2의 i승(1, 2, 4, 8, 16 ... )개로 묶어야 하는데, 2묶음이나 4묶음으로 묶일 때는 이왕이면 많이 묶이는 4개로 묶어야 합니다.
하지만 2묶음이나 3묶음으로 묶일 때는 2의 i승인 2묶음으로 묶어야 합니다.
질문하신 부분은 이미 2묶음으로 묶여 있으므로 굳이 한 번 더 묶어서 3묶음으로 묶지 않는 것입니다.
오늘도 즐거운 하루 되세요.