2012/02/22
-
2012.02.22 [Quine-McCluskey Method] Petrick's Method
개요 Petrick's method는 prime implicant chart로부터 모든 minimum sum-of-products solution을 구하는 방법이다. Variable의 숫자가 많아질 수록 prime implicant의 숫자도 늘어날 뿐 아니라, prime implicant chart 역시 점점 더 복잡해진다. 그러면 minimum solution을 구하기 위해서 많은 시행착오를 겪게 되는데, 좀 더 체계적인 방법으로 minimum solution을 구할 수 있는 것이 Petrick's method라고 할 수 있다. 적용방법 1. prime implicant chart에서 essential prime implicant와 해당 minterm을 제거한다. 2. 각 prime implicant가..
-
2012.02.22 Omok Game (Connect-5 Game; 오목)
개요 아래 코드는 바둑판 위에 랜덤하게 바둑돌을 배치했을 때, 전체 바둑판에서 오목의 개수가 각각 몇개인지 세는 프로그램이다. 이미 체크한 바둑돌을 다시 체크하지 않게 하기 위해서, 각 방향(가로, 세로, 대각선)별로 각각 한번만 지나가면서 체크하도록 했다. 오목이외의 6목 7목... 등도 찾도록 했고, if문만 걸어주면 '오목'만 찾도록 할 수 있다. 발견 지점을 좌표로 표기하도록 했고, 코드의 양을 최소화하는데 목적을 두고 코딩했다. 코드 #include #include #define MAX 19 void draw_MAP(int oMAP[][MAX], int NUM_STONE); void result (int w, int b); void initialize (int d[]); void find5 (i..
-
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..