Q-M算法中最后那一步怎么做啊?
逻辑化简的Qunie-McCluskey算法,最后一步选择覆盖所有最小项的最少质蕴含组合。
struct Term
{
int include_term[MAX_MAX_NUM]; //包含的为True的项
int logic_value[MAX_NUM]; //逻辑值
int num_of_1; // 逻辑值中1的值
int num_of_include; //包含的项数
bool prime_implicant; // 是否为主蕴含项(这个问题中不涉及,无视之)
};
现在所有质蕴含项都在一个 vector<Term>ans 里,然后怎么找啊?
ps:Q-M算法介绍 http://zh.wikipedia.org/zh-cn/Quine-McCluskey%E7%AE%97%E6%B3%95