卡诺图是化简逻辑用的一种比较簡单的图形方法 , 适用于 几个变量的逻辑运算(少于 5 、 6 个)
可用于逻辑化简,逻辑极小化使表达式中乘积项或和项 以及变量数目最小。 紦逻辑函数的真值表相应的填入一个特定形式的方格内 就得出逻辑函数的卡诺图。 卡诺图是一个由多个小方块组成的方框每个小方块鼡于 一个最小项。当从一个小方块移到其相邻的小方块时已 有一个变量被取非。 “ 相邻 ” 包括每行每列的两端 填入最小项的二变量卡諾图
若是逻辑函数表示最小项的列表形式,则在相应的方块中填 1 其它填 0 。
若是逻辑函数表示最大项的列表形式则应在相应的方块中 填 0 ,其它填 1 无关变量用 X 表示,它可以为 1 也可为 0 ,取决于是否能将 逻辑简化得更好形式 用卡诺图简化逻辑表达式 |