卡诺图
14逻辑函数的卡诺图化简法
则小方格数为 个。 n2 卡诺图行列两侧标注的 0和 1表示使对应方格内最小项为 1的变量取值。 同时,这些 0和 1组成的二进制数大小就是对应 最小项的编号。 此外,在卡诺图中, 几何相邻 的最小项具有 逻辑相邻性 ,因此,变量的取值不能按照二进制数的顺序排列,必须 按 循环码 排列。 卡诺图是一个 上下 、 左右闭合 的图形,即不但紧挨着的方格是相邻的,而且上下、左右相对应的方格也是相邻的。
1672-4卡诺图及逻辑化简
写表达式 一个圈对应一个积项 ,将所有的积项相或。 注意,卡诺图中的填 1方格可以被不同的卡诺圈圈用,但若某个卡诺圈中所有填 1方格均已被其它卡诺圈圈过,则该圈为多余的,称为冗余圈,所得到的与项称为冗余项,为避免出现这一现象,应保证每个卡诺圈内至少有一个填 1方格未被其他圈所包含。 第二章 组合逻辑函数