안녕하세요.
1이 입력되어 이웃하는 칸을 최대 2의 n승, 즉 1, 2, 4, 8, 16, ... 로 묶습니다.
이때 1묶음에 묶여지는 칸이 많을수록, 그리고 전체 묶음의 개수가 적을수록 간소화됩니다.
문의하신 내용중
문제의 조건에서 단, d 함수는 don't care라는 조건이 있습니다.
이는 중심이 되는 변수가 아니라 1인 변수들을 묶는데 있어 더 많이 묶을 수 있는 경우에 사용됩니다.
①번 묶음에서 2행 2열의 X가 그러한 역할이라고 할 수 있습니다.
이러한 이유로 첫 째줄은 묶음에서 제외된 것입니다.
또한 묶음의 개수가 적을수록 간소화되는데 첫째줄을 묶는다해도 전체 묶음의 개수가 3개가 됩니다.
이는 1, 2, 4, 8 ... 단위의 묶음개수에 속하지 않으며 이런경우 3보다 적은 묶음이 더 간소화되는 것이므로 2묶으므로만 묶는 것입니다.
오늘도 즐거운 하루 되세요.
-
*2016-02-15 09:25:18
안녕하세요.
1이 입력되어 이웃하는 칸을 최대 2의 n승, 즉 1, 2, 4, 8, 16, ... 로 묶습니다.
이때 1묶음에 묶여지는 칸이 많을수록, 그리고 전체 묶음의 개수가 적을수록 간소화됩니다.
문의하신 내용중
문제의 조건에서 단, d 함수는 don't care라는 조건이 있습니다.
이는 중심이 되는 변수가 아니라 1인 변수들을 묶는데 있어 더 많이 묶을 수 있는 경우에 사용됩니다.
①번 묶음에서 2행 2열의 X가 그러한 역할이라고 할 수 있습니다.
이러한 이유로 첫 째줄은 묶음에서 제외된 것입니다.
또한 묶음의 개수가 적을수록 간소화되는데 첫째줄을 묶는다해도 전체 묶음의 개수가 3개가 됩니다.
이는 1, 2, 4, 8 ... 단위의 묶음개수에 속하지 않으며 이런경우 3보다 적은 묶음이 더 간소화되는 것이므로 2묶으므로만 묶는 것입니다.
오늘도 즐거운 하루 되세요.