电子技术基础数部分(第五版)(康华光)第二章.pptVIP

数制转换 卡诺图构成 卡诺图是平面方格图， n个变量的卡诺图由2n个小方格组成。每一个小方格代表坐标值对应的一个最小项。 A B 1 0 1 0 m0 m2 m1 m3 A BC 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 两变量K图 三变量K图 四变量K图 00 m0 01 m1 000 m0 注意卡诺图坐标顺序：00 01 11 10——循环码 2.2.3 用卡诺图表示逻辑函数 L L 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD L 2.2 卡诺图化简法 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD L 2. 卡诺图特点 卡诺图中几何相邻的最小项在逻辑上也是相邻的。 卡诺图的几何相邻 ①相接——紧挨的 ②相对——任一行或一列的两头 ③相重——对折起来后位置相重 n个变量的最小项mi ，有n个最小项与mi逻辑相邻。 逻辑相邻的最小项可以合并。 例如4变量最小项，4个相邻。 去掉的是不同的，保留的是相同的 2.2.3 用卡诺图表示逻辑函数 2.2 卡诺图化简法 3. 已知逻辑函数画卡诺图 当逻辑函数为最小项表达式时，在卡诺图中找出和表达式中最小项对应的小方格填上1，其余的小方格填上0 (有时也可用空格表示)，就可以得到相应的卡诺图。 任何逻辑函数都等于其卡诺图中为1的方格所对应的最小项之和。 例如2.2.2画出 的卡诺图。 2.2.3 用卡诺图表示逻辑函数 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 00 01 11 10 00 01 11 10 AB CD L 1 1 1 1 1 0 0 0 0 0 1 1 1 0 1 1 注：函数卡诺图中0可以不填。 1方格 0方格 2.2 卡诺图化简法 卡诺图也是逻辑函数的一种表示方法。是真值表的平面图表示。 对于逻辑函数 F，若一组变量取值使F=1，则在对应小方格填1（表示函数包含此变量取值对应的最小项），即得到函数F的卡诺图。 例如 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 1 1 1 0 0 0 1 A BC 0 1 00 01 11 10 函数F的卡诺图 1 1 1 1 0 0 0 0 函数F真值表 2.2.3 用卡诺图表示逻辑函数 F 2.2 卡诺图化简法 逻辑函数F的卡诺图表示步骤： ①将逻辑函数F化为与或表达式 ②画出变量的卡诺图 ③对每一个与项进行卡诺图填1 例如 ①不需要 ②画出变量的卡诺图 ③对每一个与项进行卡诺图填1 ①AB=11 F=1 ②CD=11 F=1 ③AB=00与C=1 F=1 其余填0，也可不填，即得到F的卡诺图。 2.2.3 用卡诺图表示逻辑函数 00 01 11 10 00 01 11 10 AB CD F AB 1 1 1 1 CD 1 1 1 A B C 1 2.2 卡诺图化简法 例2.2.3 画出L卡诺图 2.2.3 用卡诺图表示逻辑函数 解：根据反演规则 1 0 0 0 0 0 1 0 0 1 0 1 0 0 1 0 00 01 11 10 00 01 11 10 AB CD L 画出 L卡诺图 画出 L卡诺图 0 1 1 1 1 1 0 1 1 0 1 0 1 1 0 1 00 01 11 10 00 01 11 10 AB CD L 根据反函数在m15、m13、m10、m6、m0填0，可直接画出 L卡诺图 2.2 卡诺图化简法 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD L 2.2.4 用卡诺图化简逻辑函数