第4章数字逻辑基础分析.ppt

经过化简得最简与或式: 或者: 讨论: ?化简结果不唯一 §4.7 逻辑函数的卡诺图化简法 表示最小项的卡诺图 将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项（即两个最小项只有1位取值不同）在几何位置上也相邻地排列起来，所得到的图形叫做n变量最小项的卡诺图。 因为这种方法是由美国工程师卡诺首先提出的，所以把这种图形叫做卡诺图。 1、图形两侧标注的“0”和“1”是对应变量的格雷码编码； 2、逻辑变量格雷码编码组合所对应的方格与取该编码组合时值为“1”的最小项对应； 3、逻辑变量格雷码编码组合所对应的十进制数大小是对应的最小项的编号； 4、表中最小项之间包含自然相邻和逻辑相邻。表格中每行或每列的首尾项为逻辑相邻。 两变量卡诺图 三变量卡诺图 四变量卡诺图 （d）五变量（A、B、C、D、E）最小项的卡诺图 四位循环码(Gray code:格雷码）: 特点：相邻两个编码之间，只有一位变量的状态取值不同。 相邻 相邻 相邻 相邻 两位循环码 4.7.1 逻辑函数的卡诺图表示法 既然任何一个逻辑函数都能表示为若干最小项之和的形式，那么也就可以用卡诺图表示任意一个逻辑函数。 传统方法： 1、将逻辑函数化为最小项之和的形式； 2、在卡诺图上与这些最小项对应的位置上填入“1”，在其余位置上填“0”或者不填。 任何一个逻辑函数都等于它的卡诺图中填入“1”的那些最小项之和。 例： 用卡诺图表示逻辑函数 4.7.1 逻辑函数的卡诺图表示法 解：1、首先将Y化为最小项之和的形式 4.7.1 逻辑函数的卡诺图表示法 2、画出四变量最小项的卡诺图，在对应于函数式中各最小项的位置上填“1”。 函数Y的卡诺图表示形式 卡诺图化简法步骤: 一、布阵（画法规则） 二、填项（用卡诺图表示逻辑函数） 三、勾圈化简（用卡诺图化简） 三 步 曲 4.7.2 用卡诺图化简逻辑函数 A B C D 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 相邻两项只有一个变量取值不同逻辑相邻(四个) 2）循环码编排 1）N=2n 格: 最小项（以有A、B、C、D四个 输入项为例说明） 3）最小项：取值=0，反变量；取值=1，原变量。 一、布阵 A B C D 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 2）循环码编排 1）N=2n 格: 最小项（以有A、B、C、D四个 输入项为例说明） 3）最小项：取值=0，反变量；取值=1，原变量。 A B D C 一、布阵 A B C D 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 A B D C 最小项 编号方式二： 按十进制数编号： m0 m15 （8421码） m0 m1 m3 m2 m4 m5 m7 m6 m8 m9 m11 m10 m12 m13 m15 m14 高位 低位 ?用卡诺图表示逻辑函数 1）最小项直接填入； 2）刷项（填公因子所包含的项）； 按Y=1的与或式填项 3）按?（m0 ,? m15) 编号填入。 二、填项 例1: A B C D 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 A B D C 1 直接填入 1 公因子: 有重复“1”者，只填一个“1”。 A B C D 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 A B D C 1 1 1 1 公因子: BD 刷项： 填公因子包含的项 例1: A B C D 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 A B D C 1 1 1 1 1 1 1 1 1 1 1 1 刷项： 填公因子包含的项 例1: A B C D 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 A B D C 1 1 1 1 1 1 1 1 1 1 1 1 Y=1的项全部填完以后,填项结束; 不填者自动为“0”。 例1: 2）圈内小方格的个数应为2n个; 3）每圈一个新的圈时，必须包含至少一个在已圈过的圈中未出现过的“1”； 4）所有“1”值取过，化简结束。 ?用卡诺图化简 注意： 方法：将取值为“1”的相邻小方格圈成矩形或方形， 相邻小方格包