카르노도를 사용해서 간략화시키기 문제인데요
카르노 도를 작성하고 나서 그걸 1,2,4,.....칸으로 묶는데 그 기준이 정확히 무엇인가요?
이 문제에서 풀이를 보면 가운데부분 가로 2칸 세로 2칸 총 4칸 묶음 하나랑
세로로 1x4 모양으로 4칸묶음 하나로 풀었는데요
그럼 맨위칸 가로로는 묶을 수 없는건가요? (wx는 0, yz는 0과 1 다 되는 구간, 맨 윗줄 가로칸)
묶는 기준이 뭔지 모르겠습니다
안녕하세요.
묶은 기준은 칸의 개수가 2의 i승, 즉 1, 2, 4, 8, 16, 32 .... 의 개수가 되도록 묶고
서로 이웃하는 칸을 묶고
한 번에 묶여지는 개수가 많을 수록, 묶음의 개수가 적을 수록(중복되는 묶음이 적을 수록) 간소화됩니다.
그리고 이 문제에서는 해설에서도 언급했듯이 X는 신경쓰지 않아도 되는 변수로 많은 수로 묶기 위해 필요할 때만 사용합니다.
그래서 같은 4개가 묶이는 묶음임에도 가장 위쪽의 1행 가로 묶음으로 안 묶고 3열의 세로 묶음으로 묶어서 전체 2개의 묶음을 만든 것입니다.
오늘도 즐거운 하루 되세요.
"-
*2013-03-08 09:16:04
안녕하세요.
묶은 기준은 칸의 개수가 2의 i승, 즉 1, 2, 4, 8, 16, 32 .... 의 개수가 되도록 묶고
서로 이웃하는 칸을 묶고
한 번에 묶여지는 개수가 많을 수록, 묶음의 개수가 적을 수록(중복되는 묶음이 적을 수록) 간소화됩니다.
그리고 이 문제에서는 해설에서도 언급했듯이 X는 신경쓰지 않아도 되는 변수로 많은 수로 묶기 위해 필요할 때만 사용합니다.
그래서 같은 4개가 묶이는 묶음임에도 가장 위쪽의 1행 가로 묶음으로 안 묶고 3열의 세로 묶음으로 묶어서 전체 2개의 묶음을 만든 것입니다.
오늘도 즐거운 하루 되세요.
"