기사실기 카르노 맵

작성자 옥수수 · 작성일 · 분류 기사실기

교재명
실기 이론
페이지
407
번호/내용

첫번째 카르노맵에서 묶는 방법이 이해가 안갑니다 왜 AB에 전체 바는 안묶나요 


이해가 잘 안갑니다. 첫번째는 어떻게 한것인지 

답변 1개

담당교수 ·

안녕하세요, 답변드립니다.

정규반, p407)

편의상 '바'를 *표시로 한다고 하고(ex: A바 = A*, A바B바 = A*B*)

A+A*B라는 수식은 A(B+B*)+A*B가 되고 이는 전개하면 AB+AB*+A*B가 됨을 알 수 있습니다.

여기나온 AB, AB*, A*B는 1, 표기되지 않은 A*B*는 0이라고 할 때,

인접한 1로 표시 된 것만 2의 n제곱개씩(2개, 4개, 8개, ,,,)묶을 수 있게 됩니다.

즉, AB*와 AB가, A*B와 AB가 묶일 수 있겠습니다.