2012.02.23
[Quine-McCluskey Method] For Incompletely Specified Functions
적용 방법 이 포스트에서는 'don't care'에 해당되는 minterm이 있을 때, Quine-McCluskey Method를 어떻게 적용할 것인가 하는 문제를 다룰 것이다. 방법은 기존과 거의 비슷하므로, 대략적인 차이에 대해서 먼저 설명해 보면, 일단 prime implicant를 찾는 과정에서는, don't care들을 모두 1인 것으로 간주하여 prime implicant를 찾는다. 그래야만, 각 term에서 최대한 많은 variable을 제거할 수 있다. (product 내의 각 variable을 literal이라고 한다.) 제거하는 과정에서 필요한 don't care들이 자동적으로 포함되는 셈이다. 한편, prime implicant chart를 그릴 때에는 don't care의 minte..