안녕하세요~~ 회원님^^ 이승원 강사입니다~
답변이 지연되어 대신 답변 드리겠습니다~
카르노맵을 적용하는 방법을 익혀야 하겠네요. 카르노맵 적용하는 방법을 모르면 불대수법을 적용하여야 하는데 불대수는 조금 더 어려운 정리라 카르노맵을 이해하시는 것이 더욱 좋겠습니다. 하지만 불대수를 이용해야 하는 문제도 있으니 불대수도 꼭 학습하시기 바랍니다~ 그럼 이 문제에서 카르노 맵을 적용하는 방법에 대해서 설명해 드리겠습니다~
일단 카르노 표에서 보면 1로 표현된 부분을 묶어야 하는데 묶을 때에는 두가지 조건이 필요합니다. 첫번째는 묶는 개수가 2^n으로 2개, 4개, 8개, ... 이렇게 묶을 수 있다는 것과 또 한가지는 묶는 1의 위치가 대각선으로 접해있지 않고 바로 옆이나 바로 아래 접해있어야 한다는 것입니다.
해설에서 위에서 우측방향으로 번호를 매기면 1번칸부터 8번칸 중 3번과 6번, 8번은 묶이지 않는 이유가 여기에 있습니다.
그 다음 결과 수식을 유도하는 방법인데.. 사실 이것이 제일 중요한 포인트이죠~
바로 묶어준 칸에 포함된 입력이 0과 1을 포함하고 있으면 그 입력은 상쇄된다는 것입니다. 예를들면 3번카과 7번칸을 묶었을때 LS1, LS2 는 출력식으로 나오는데 LS3는 나오지 못하는 이유가 LS3는 3번과 7번 칸에서 0과 1을 모두 갖고 있기 때문에 소거된다는 것이 바로 이유입니다~
이런식으로 나머지도 유도해 보시면 좋겠습니다~