4번문제 질문입니다
해설에서보면 2개 묶는걸로 나왔자나요
그런데 제가 궁금한건 첨부파일에서 빨간 동그라미처럼 가로로 한줄 더 묶는건안되는건지요?
안된다면 왜 안되는지 설명 부탁드리고요
2의 n승으로 묶는다는거 구체적으로 설명 부탁드립니다 동영상도 글로도 이해가 안되서요
안녕하세요.
1이 입력되어 이웃하는 칸을 최대 2의 n승, 즉 1, 2, 4, 8, 16, ... 로 묶습니다.
이때 1묶음에 묶여지는 칸이 많을수록, 그리고 전체 묶음의 개수가 적을수록 간소화됩니다.
문의하신 내용중
문제의 조건에서 단, d 함수는 don't care라는 조건이 있습니다.
이는 중심이 되는 변수가 아니라 1인 변수들을 묶는데 있어 더 많이 묶을 수 있는 경우에 사용됩니다.
①번 묶음에서 2행 2열의 X가 그러한 역할이라고 할 수 있습니다.
이러한 이유로 첫 째줄은 묶음에서 제외된 것입니다.
또한 묶음의 개수가 적을수록 간소화되는데
1행의 1열과 4열의 X를 포함해 가로 한 줄을 묶으면 전체 묶음의 개수가 3이 됩니다.
이는 1, 2, 4, 8 ... 단위의 묶음개수에 속하지 않으며 이런 경우 3보다 적은 묶음이 더 간소화되는 것이므로 2묶으므로만 묶는 것입니다.
오늘도 즐거운 하루 되세요.
-
*2016-03-09 09:14:17
안녕하세요.
1이 입력되어 이웃하는 칸을 최대 2의 n승, 즉 1, 2, 4, 8, 16, ... 로 묶습니다.
이때 1묶음에 묶여지는 칸이 많을수록, 그리고 전체 묶음의 개수가 적을수록 간소화됩니다.
문의하신 내용중
문제의 조건에서 단, d 함수는 don't care라는 조건이 있습니다.
이는 중심이 되는 변수가 아니라 1인 변수들을 묶는데 있어 더 많이 묶을 수 있는 경우에 사용됩니다.
①번 묶음에서 2행 2열의 X가 그러한 역할이라고 할 수 있습니다.
이러한 이유로 첫 째줄은 묶음에서 제외된 것입니다.
또한 묶음의 개수가 적을수록 간소화되는데
1행의 1열과 4열의 X를 포함해 가로 한 줄을 묶으면 전체 묶음의 개수가 3이 됩니다.
이는 1, 2, 4, 8 ... 단위의 묶음개수에 속하지 않으며 이런 경우 3보다 적은 묶음이 더 간소화되는 것이므로 2묶으므로만 묶는 것입니다.
오늘도 즐거운 하루 되세요.