책 내용 질문하기
65쪽 4번 카르노맵 간소화
도서
[2015] SUMMARY 정보처리기사 필기
페이지
조회수
371
작성일
2015-07-20
작성자
첨부파일
묶는 걸
책 풀이에 나온대로 말고
맨 윗줄 0 1 3 2 랑
세로 3 7 15 11
으로 두개로 묶으면
답이 w'x' + yz 로 나옵니다.
꼭 풀이에 나온대로 묶어야만 하나요??
그렇다면 묶는 법칙이 있나요??
그냥 최대한 크게, 2의 배수의 갯수로만 묶으면 되는 것 아닌가요???
답변
2015-07-21 09:08:16
안녕하세요.
간소화 규칙은
.이웃하는 칸을 최대 2^i(1, 2, 4, 8, 16, ....)개로 묶습니다.
.1묶음에 묶여지는 칸이 많을수록 간소화됩니다.
.전체 묶음의 개수가 적을수록 간소화됩니다.
.1묶음에 묶여지는 칸이 많을수록 간소화되므로
윗 행의 값이 1인 1, 3만 묶어야 하는데, 칸이 많을수록 간소화 되므로 두번째 행 7도 묶기위해 X인 5도 함께 포함해서
①번처럼 묶은 것입니다.
오늘도 즐거운 하루 되세요.
-
*2015-07-21 09:08:16
안녕하세요.
간소화 규칙은
.이웃하는 칸을 최대 2^i(1, 2, 4, 8, 16, ....)개로 묶습니다.
.1묶음에 묶여지는 칸이 많을수록 간소화됩니다.
.전체 묶음의 개수가 적을수록 간소화됩니다.
.1묶음에 묶여지는 칸이 많을수록 간소화되므로
윗 행의 값이 1인 1, 3만 묶어야 하는데, 칸이 많을수록 간소화 되므로 두번째 행 7도 묶기위해 X인 5도 함께 포함해서
①번처럼 묶은 것입니다.
오늘도 즐거운 하루 되세요.