디��털논리회로 프로젝트-(quinemccluskey C언어로 구현)

2. 알고리즘 구현상에 이론 적용

※ 소스에 주석을 달면서 그 과정이 2번하고 같은 거 같아 2번을 어떻게 쓸지 고민을 많이 했다. 또 다 붙이면 감점이라고 해서 말이다 그래서 각 이론으로 세분화 시켜서 그 이론에 따라 소스를 적용해서 적어보았다.

위에서 언급한 이론 과정에 내가 짠 소스를 적용해서 설명하겠습니다.

1) Prime Implicant Identification

1단계에서 필요한 이론은
*1의 개수에 따라 그룹화하기 이다. 이 과정은 ①구체적으로 입력 값 중에서 1인 것을 이진수로 변환한 다음 ②1의 개수를 구한 다음 ③1의 개수를 몇 개인지 세고 마지막으로 ④1의 개수에 따라 그룹화 한다. 여기서 ⑤주의할 점은 비트수를 계산해서 ⑥십진수를 이진수로 변화하는 과정에서 앞의 0이 생략되어 이 0을 생성시켜 비트 수에 맞추어줘야 나중에 계산이 가능하다.
// 입력 중에서 1인 것을 이진수로 변환한다.
// 이를테면, 01000000이라면 m1이 1이므로 001을 scr배열에 저장한다.
for(i = 0; i < numofin; i++)
{
if (input[i] == `1`)
{temp = new char[numbit];
itoa(i, temp, 2); // 이진수로 변환하는 함수를 표현했다. <--------①
shift(temp, numbit-strlen(temp), numbit); // 위에 설명 참조 <--------⑥
dist = numberOf(temp, numbit); // 1이 몇 개인지 세는 함수를 표현했다.<----③
scr[dist][num[dist]++] = temp;} // 1의 개수에 따라 저장되는 위치가 다르다.<------④
}
// 입력 개수로부터 로그를 이용하여 비트수를 계산한다. 밑수가 2인 로그함수가 표현되서 밑수가 10인것을 썼다.
numbit = log10(i)/log10(2);<--------⑤

// 이진수로 표현된 수의 1의 개수를 구하는 함수를 표현했다.
int numberOf(char *temp, int numbit)
{
int num = 0;
for(int i = 0; i < numbit; i++) <-------------------②
{ if (temp[i] == `1`)
num++; }
return num;}


// itoa 함수 사용하면 2 -> 10으로 변환한다. 그러나 여기서 앞의 0이 생략돼 버린다. 비교를 위해선 010과 같이 나왿�야 하므로
// 비트수에 맞게 0을 삽입하여 주는 함수를 표현했다. 예를 들어 4비트 인경우는 2를 이진수로 바꾸면 0010이 되게 말이다.
void shift(char *temp, int num, int numbit)