奎因-麦克拉斯基算法维基百科,自由的 encyclopedia 奎因-麦克拉斯基算法(Quine-McCluskey算法)是最小化布尔函数的一种方法。它在功能上等同于卡诺图,但是它具有文字表格的形式,因此它更适合用于电子设计自动化算法的实现,并且它还给出了检查布尔函数是否达到了最小化形式的确定性方法。 方法涉及两步: 找到这个函数的所有素蕴涵项。 使用这些素蕴涵项(prime implicant)来找到这个函数的本质量蕴涵项(essential prime implicant),对覆盖这个函数是必须的其他素蕴涵项也同样要使用。
奎因-麦克拉斯基算法(Quine-McCluskey算法)是最小化布尔函数的一种方法。它在功能上等同于卡诺图,但是它具有文字表格的形式,因此它更适合用于电子设计自动化算法的实现,并且它还给出了检查布尔函数是否达到了最小化形式的确定性方法。 方法涉及两步: 找到这个函数的所有素蕴涵项。 使用这些素蕴涵项(prime implicant)来找到这个函数的本质量蕴涵项(essential prime implicant),对覆盖这个函数是必须的其他素蕴涵项也同样要使用。