책 내용 질문하기
63쪽 4번문제요.
도서
2019 시나공 SUMMARY 정보처리기사 필기
페이지
63
조회수
382
작성일
2019-04-09
작성자
탈퇴*원

불함수 간소화하는 법 어떻게 푸는지는 알겠는데여..

d에서 나오는 1이 yz 애서 00 하고 10인데 첫번째 표에서 나오잖아여.

 

근데 해설그림에는 10에 x표 표시 빠져있구요.

 

이건 그렇다쳐도

사진의 그림에서 위 첫째줄에 x11x이렇게 4개로 왜 묶을수 없는지 궁금합니다. 2의 n승이라고 하셨는데..f와 d의 값은 합쳐서 묶을수가 없게 되었나요??

 

답변
2019-04-10 10:13:30

안녕하세요 길벗수험서 운영팀입니다.

 

아뇨, 가능합니다.

 

don't care의 조건은 묶음에 포함이 되어도, 되지 않아도 관계가 없는 부분입니다.

don't care 부분을 포함시켰을 때 더 크게 묶을 수 있다면 이를 포함해서 묶어야 더 효율적인 간소화가 이루어 집니다.

 

말씀하신 1행을 묶는 x11x도 묶을 수 있습니다.

 

해당 방법대로 묶는다면 간소화 결과는 정답인 x'z + yz가 아닌, w'x' + yz가 되겠죠.

 

행복한 하루되세요 :)

 

  • 관리자
    2019-04-10 10:13:30

    안녕하세요 길벗수험서 운영팀입니다.

     

    아뇨, 가능합니다.

     

    don't care의 조건은 묶음에 포함이 되어도, 되지 않아도 관계가 없는 부분입니다.

    don't care 부분을 포함시켰을 때 더 크게 묶을 수 있다면 이를 포함해서 묶어야 더 효율적인 간소화가 이루어 집니다.

     

    말씀하신 1행을 묶는 x11x도 묶을 수 있습니다.

     

    해당 방법대로 묶는다면 간소화 결과는 정답인 x'z + yz가 아닌, w'x' + yz가 되겠죠.

     

    행복한 하루되세요 :)

     

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