기사실기 질문있습니다-카르노맵
작성자 mmok3388 · 작성일 · 분류 기사실기
카르노맵의 작성규칙에서
1. 가능한 크게 2의배수로 묶는다
2. 그러나 중복은 적어야한다
이 두개가 동시에 만족되어야 가장 간단하게 정리된 식이 나오는데 1에서 '가능한 크게 묶는 것'과 2에서 '중복은 적어야한다'가 서로 어긋나지 않나요? 가능한 크게 묶으려면 중복이 있을 수 밖에 없는데 중복이 많아질수록 식은 복잡해지고...이 부분이 좀 이해가안되네요
1. 가능한 크게 2의배수로 묶는다
2. 그러나 중복은 적어야한다
이 두개가 동시에 만족되어야 가장 간단하게 정리된 식이 나오는데 1에서 '가능한 크게 묶는 것'과 2에서 '중복은 적어야한다'가 서로 어긋나지 않나요? 가능한 크게 묶으려면 중복이 있을 수 밖에 없는데 중복이 많아질수록 식은 복잡해지고...이 부분이 좀 이해가안되네요
답변 1개
담당교수 ·
2의 n제곱배..즉, 2, 4, 8배..로 묶으며...
가장크게 묶을 수록 더 간단하게 나타낼 수 있습니다.
중복이 적다는 것은 2, 4, 8개로 묶은것끼리의 중복을 말합니다.