数字电路逻辑设计第二章演示文稿.pptVIP

将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得到的图形叫做n变量的卡诺图（Karnaugh Map）。 1.卡诺图的构成 A B 0 0 0 1 1 0 1 1 m0 m1 m2 m3 A A B B AB A B 1 0 1 0 m0 m1 m2 m3 mi AB AB AB A B 1 0 1 0 0 1 2 3 二变量K图 2.6 逻辑代数的K诺图化简 本文档共50页；当前第31页；编辑于星期三\8点13分 两变量K诺图 2.6 逻辑代数的K诺图化简 建立多于二变量的卡诺图，则每增加一个逻辑变量就以原卡诺图的右边线（或底线）为对称轴作一对称图形，对称轴左面（或上面）原数字前增加一个0，对称轴右面（或下面）原数字前增加一个1。 A B 0 0 0 1 1 0 1 1 m0 m1 m2 m3 mi B A 1 0 1 0 m0 m2 m1 m3 B A 1 0 1 0 0 2 1 3 C AB 0 1 00 01 11 10 m0 m2 m4 m6 m1 m3 m5 m7 三变量K诺图 增加的变量 增加的变量 本文档共50页；当前第32页；编辑于星期三\8点13分 ∴卡诺图是上下，左右代码循环的闭合图形。 C AB 0 1 00 01 11 10 m0 m2 m4 m6 m1 m3 m5 m7 00 01 11 10 00 01 11 10 0 4 8 12 1 5 9 13 3 7 11 15 2 6 10 14 CD AB 几何相邻： 一是相接，即紧挨着； 二是相对，即任意一行或一列的两端； 三是相重，即对折起来位置重合。 三变量K图 四变量K图 2.6 逻辑代数的K诺图化简 增加的变量 本文档共50页；当前第33页；编辑于星期三\8点13分 ① 给出真值表 将真值表的每一行的取值填入卡诺图的每个小方格中。 A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 0 1 C AB 0 1 00 01 11 10 0 0 0 0 0 1 1 1 A BC 0 1 00 01 11 10 1 1 1 2、K图的填写 2.6 逻辑代数的K诺图化简 本文档共50页；当前第34页；编辑于星期三\8点13分 ② 给出逻辑函数的最小项标准式 将逻辑函数的最小项在卡诺图上相应的方格中填1； 其余的方格填0(或不填)。 任何一个逻辑函数都等于其卡诺图上填1的那些最小项之和。 例：用卡诺图分别描述下列逻辑函数 C AB 0 1 00 01 11 10 1 1 1 1 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 CD AB 解： 2、K图的填写 F=∑m(1,2,6,7) F=∑m(0,2,6,8,10,13,15) 本文档共50页；当前第35页；编辑于星期三\8点13分 西安电子科技大学国家级精品课程数字电路与系统设计 数字电路逻辑设计第二章演示文稿 本文档共50页；当前第1页；编辑于星期三\8点13分 优选数字电路逻辑设计第二章 本文档共50页；当前第2页；编辑于星期三\8点13分 逻辑变量： 逻辑函数： 逻辑代数运算： 在逻辑代数中 与 （AND ） 或 （OR） 非 （NOT） 3种基本逻辑运算 逻辑关系 逻辑函数表达式 F=f(A、B、C…) 2.1逻辑代数的三个基本运算 本文档共50页；当前第3页；编辑于星期三\8点13分 2.1 逻辑代数的三种基本运算 A B F 逻辑式： F=A ?B=AB a. 国际流行 b. IEEE 标准 c. 中国标准 A B F F F