디지털 공학개론 9-3 Prime implicant ( 주항목 )

1. Prime implicant ( 주항목 ) ※ 카르노 맵을 사용한 부울 함수의 간략화 － 부울 함수를 간략화 시키기 위해서는 모든 최소항들 ( 1로 표시된 셀들 ) 을 가능한 한 어떤 묶음 그룹에든 포함시켜야 함 － 묶음 그룹은 가능한 크게 만들어야 함 － 항의 수를 줄이기 위해 묶음 그룹의 수는 최소화해야 함 － 1로 표시된 셀 이 여러 그룹에 중복적으로 포함되는 경우 부울 함수의 간략화 결과가 여러 가지로 나타날 수 있음 ※ Prime implicant : 카르노 맵에서 가능한 한 많은 수의 셀들이 포함되도록 묶은 모든 그룹들에 의해 얻어진 항들 － 주항목 : 콰인 － 맥클러스키법 ( Quine － McCluskey method ) 에 의해 논리식을 간단하게 했을 때, 더 이상 간단히 되지 않는 항목 ex ) F ( A, B, C, D ) = ∑ ( 0, 1, 2, 4, 5, 6, 10, 11, 14, 15 ) 2. Essential Prime implicant ※ Esse...

원문링크 : 디지털 공학개론 9-3 Prime implicant ( 주항목 )