2012.02.22
[Quine-McCluskey Method] Prime Implicant Chart
1단계 Quine-McCluskey method의 두번째 단계는 prime implicant chart를 통해서 minimum solution을 구하는 것이다. 먼저 prime implicant chart는 다음과 같이 그릴 수 있다. 앞에서 우리가 구했던 prime implicant들이다. 각각의 term들은 minterm들의 조합으로 이루어져 있었다. Minterm의 번호는 왼쪽과 같이 적어주었다. 오른쪽 위에는 f에 속해있는 모든 minterm을 적는다. 그런 다음 각 term에 속해있는 해당 minterm들을 X로 표시한다. 그러고 나서 X표시를 살펴보았을 때, 각 열당 X가 단 하나뿐인 minterm이 보일 것이다. 여기서는 9번과 14번이 X가 하나뿐이다. 이러한 minterm들을 포함하는 p..