목록K-map (1)
호랑사과
디지털 공학 5주차
어떤 진리표를 바탕으로 만든 최소항의 합 F가 위와 같이 있습니다. 이를 불의 규칙과 드모르간 법칙을 이용하면 마지막 식처럼 간략화를 할 수 있습니다. 그러나 간략화의 한 방법인 K-map(카르노 맵)을 사용하면 불의 규칙과 드모르간 법칙을 이용한 것보다 더 줄일 수 있습니다. 위의 빨간색 숫자는 진리표의 최소항 번호를 뜻하고 초록색 숫자는 각각의 논리값을 나타낸 것입니다. 여기서 '1'값이 나온 세 개의 항이 최소항의 합에 있던 항 3개입니다. 이 3개를 Implicant(주항)이라고 합니다. 또한 x'y'z', x'y'z에서 z를 제외한 x'y'는 두 항에서 같이 곱해진 항입니다. 이를 Prime Implicant(필수주항)이라고합니다. 카르노 맵은 이 필수주항들을 구해서 더하는 방식입니다. 예시를 ..
수업정리/디지털 공학
2015. 4. 1. 23:31