理论

重要知识点

• 卡诺图中，每个方格是一个 最小项，相邻方格的最小项只有 1 位不同。（所以顺序一般是00 01 11 01）
• n 个变量的逻辑函数，有 2^n 个最小项，对应卡诺图 2^n 个方格
• 最小项：包含了所有逻辑变量，每个变量以原变量或反变量的形式作为一个因子，出现并且只出现一次的乘积项（即与项）。

最小项具备下列性质：

• 对于任意一个最小项，只有一组变量取值使它的值为1,而变量取其余各组值时，该最小项均为0。
• 任意两个不同的最小项之积恒为0。
• 变量全部最小项这和恒等于1。

注：圈的个数是2^n，指的是圈内1的数目。