논리 회로 퀸맥클라스키와 패트릭 매소드

목차

◎.요구 조건.

◎.요구 조건에 따른 구현 단계.

◎.프로그램 설명.

◎.실행방법.

◎.각각의 함수 설명.

◎.구조도.

◎.소스

◎.결과 화면

본문내용

ode(node1,node2,node1->minterm[0],node1->minterm[1],\'-\',node1->minterm[3]);
node1->check = \'v\';
node2->check = \'v\';
}
else if((node1->minterm[0] == node2->minterm[0])&&(node1->minterm[1] == node2->minterm[1])&&(node1->minterm[2] == node2->minterm[2])&&(node1->minterm[3] != node2->minterm[3])){
insert_passnode(node1,node2,node1->minterm[0],node1->minterm[1],node1->minterm[2],\'-\');
node1->check = \'v\';
node2->check = \'v\';
}
}
void free_pi()
{
pi_node *temp;
while(pi_ptr){
temp = pi_ptr;
pi_ptr = pi_ptr->link;
free(temp);
}
pi_ptr = NULL;
}
void pass_implicant()
{
implicant *temp,*temp1,*temp2;
if(p_ptr){
temp1 = p_ptr;
g_ptr = p_ptr;
p_ptr = NULL;
while(temp1->link){
temp2 = temp1->link;
while(temp2){
comp_im(temp1,temp2);
temp2 = temp2->link;
}
temp1 = temp1->link;
}
temp2 = g_ptr;
while(temp2){
print_pinode(temp2);
temp2 = temp2->link;
}
while(g_ptr){
temp = g_ptr;
g_ptr = g_ptr->link;
if(temp->check == \'v\')
free(temp);
else {
if(prime_ptr){
temp1 = prime_ptr;
while(temp1->link){
temp1 = temp1->link;
}
temp->link = NULL;
temp1->link = temp;
}
else {
temp->link = NULL;
prime_ptr = temp;
}
}
}
}
}
void print_implicant()
{
implicant *temp;
temp = p_ptr;
while(temp){
print_pinode(temp);
temp = temp->link;
}
}
void insert_pinode(int minterm)
{
int i;
implicant *node;
implicant *temp;
temp = (implicant*)malloc(sizeof(implicant));
for(i=0;i<16;i++)
temp->index[i] = 100;
temp->check = \' \';
temp->minterm[0] = (minterm & 8) ? 1: 0;
temp->minterm[1] = (minterm & 4) ? 1: 0;
temp->minterm[2] = (minterm & 2) ? 1: 0;
temp->minterm[3] = (minterm & 1) ? 1: 0;
temp->index[0] = minterm;
if(p_ptr){
node = p_ptr;
while(node->link){
node = node->link;
}
temp->link = NULL;
node->link = temp;
}
else {
temp->link = NULL;
p_ptr = temp;
}
}
◎.결과 화면
결과 화면에서처럼 PI를 출력하고 ‘v\'체크를 하며 체크가 안된부분이 PI입니다.

키워드

논리 회로 퀸맥클라스키와 패트릭 매소드,   논리 회로 설계,   퀸맥클라스키,   패트릭 매소드