책 내용 질문하기
정보처리기사필기 써머리 65페이지 4번문제질문
도서
[2014] SUMMARY 정보처리기사 필기
페이지
조회수
272
작성일
2014-06-29
작성자
첨부파일

풀이에보면 무관조건 d함수에 해당하는 위치에 x를 입력하는데

w'x'yz' 위치인 2번에 x입력이 안되어잇습니다.

2번위치에 x입력을 한다면 해당카르노맵에 맨윗줄도묶일수 있는거아닌가요?

왜풀이에는 1,2번 두묶음만 있는지요?

제가볼때 답은 w'x'+w'z+yz 같은데 답변부탁드려요

답변
2014-06-30 10:52:55

안녕하세요.

묶는 방법은

이웃하는 칸을 최대 2의 i승, 즉 1, 2, 4, 8, ... 의 수로 묶는다.

한번 묶인 칸이 다른 묶음에 또 묶여도 된다.

묶음의 개수가 적을수록 간소화된다.

또한 무관 조건의 X는 묶음의 개수를 최적화하기 위해 사용하는 것으로 묶임이 적절하게 구성되었다면

X 부분을 중심으로 묶음을 추가적으로 구성하지는 않습니다.

X 부분을 포함하도록 첫째줄을 묶어도 되지만 그러면 묶음의 개수가 3개가 됩니다.

묶음의 개수는 1, 2, 4, 8... 개가 되도록 최소화해야 하므로 굳이 첫 째줄의 묶음은 의미가 없게 되는 것이죠.

오늘도 즐거운 하루 되세요.

"
  • *
    2014-06-30 10:52:55

    안녕하세요.

    묶는 방법은

    이웃하는 칸을 최대 2의 i승, 즉 1, 2, 4, 8, ... 의 수로 묶는다.

    한번 묶인 칸이 다른 묶음에 또 묶여도 된다.

    묶음의 개수가 적을수록 간소화된다.

    또한 무관 조건의 X는 묶음의 개수를 최적화하기 위해 사용하는 것으로 묶임이 적절하게 구성되었다면

    X 부분을 중심으로 묶음을 추가적으로 구성하지는 않습니다.

    X 부분을 포함하도록 첫째줄을 묶어도 되지만 그러면 묶음의 개수가 3개가 됩니다.

    묶음의 개수는 1, 2, 4, 8... 개가 되도록 최소화해야 하므로 굳이 첫 째줄의 묶음은 의미가 없게 되는 것이죠.

    오늘도 즐거운 하루 되세요.

    "
· 5MB 이하의 zip, 문서, 이미지 파일만 가능합니다.
· 폭언, 욕설, 비방 등은 관리자에 의해 경고없이 삭제됩니다.