西南交通大学信息科学与技术学院数字电子技术课件第二章 卡诺图化简.pptVIP

解： * 西南交通大学微电子研究所 Institute of Microelectronics SWJTU 8、 用卡诺图化简逻辑函数 1）n个变量的逻辑函数有2n个最小项。 2）化简的步骤: a)将逻辑函数的项填入卡诺图(方格中填1)。 b)在卡诺图上圈出全部最大相邻项,圈内的方格数必定是2n个,n等于0,1,2,3,…..;相邻方格包括上下底相邻,左右边相邻和四角相邻;同一方格可以被不同的包围圈重复包围,但新增包围圈中一定要有新的方格,否则该包围圈为多余;包围圈内的方格数要尽可能多,包围圈的数目要尽可能少。 c)合并最小项。如果有2n个最小项相邻,n=0,1,2,3,…..n,并排成一个矩形组,则它们可以合并为一项,并消去n对因子。合并后的结果中仅包含这些最小项的公共因子。 西南交通大学微电子研究所 Institute of Microelectronics SWJTU d)将所有包围圈对应的乘积项相加。 以上步骤可以概括为：1、填入卡诺图；2、画卡诺圈：1）圈最大、且是2n个元素；2）圈的个数最少，且要有新的元素；3）满足相邻和对称；3、将所有包围圈对应的乘积项相加。 西南交通大学微电子研究所 Institute of Microelectronics SWJTU 例 :用卡诺图法化简下列逻辑函数 （2）画包围圈合并最小项，得最简与-或表达式 解：(1) 由L 画出卡诺图 (0，2，5，7，8，10，13，15) 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 例: 用卡诺图化简 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 圈0 圈1 西南交通大学微电子研究所 Institute of Microelectronics SWJTU 2.3 含无关项的逻辑函数及其化简 1、什么叫无关项： 在真值表内对应于变量的某些取值下，函数的值可以是任意的， 或者这些变量的取值根本不会出现，这些变量取值所对应的最 小项称为无关项或任意项。 在含有无关项逻辑函数的卡诺图化简中，它的值可以取0或取1， 具体取什么值，可以根据使函数尽量得到简化而定。 西南交通大学微电子研究所 Institute of Microelectronics SWJTU 西南交通大学微电子研究所 Institute of Microelectronics SWJTU 例: 要求设计一个逻辑电路，能够判断一位十进制数是奇数还是偶数，当十进制数为奇数时，电路输出为1，当十进制数为偶数时，电路输出为0。 ? 1111 ? 1110 ? 1101 ? 1100 ? 1011 ? 1010 1 1001 0 1000 1 0111 0 0110 1 0101 0 0100 1 0011 0 0010 1 0001 0 0000 L ABCD 解:3位是23=810,四位24=1610 (1)列出真值表 (2)画出卡诺图 (3) 卡诺图化简 西南交通大学微电子研究所 Institute of Microelectronics SWJTU 18 22 30 26 10 14 6 2 19 23 31 27 11 15 7 3 17 21 29 25 9 13 5 1 16 20 28 24 8 12 4 0 000 001 011 010 110 111 101 100 00 01 11 10 ABC DE 25=32 西南交通大学微电子研究所 Institute of Microelectronics SWJTU 习题 一、用卡诺图画简下列函数为最简 “与--或”式 二、用卡诺图画简下列函数为最简“或--与”式 西南交通大学微电子研究所 Institute of Microelectronics SWJTU §2.4组合逻辑电路的分析 一.目的:根据已知逻辑电路，确定已知电路的逻辑功能 二.步骤: 1)由逻辑图写出各输出端的逻辑表达式. 2)化简和变换各逻辑表达式. 3)列出真值表. 4)根据真值表和逻辑表达式对逻辑电路进行分析,必要时提出改进意见和改进方案，最后用文字描叙其功能. 三.例题. 西南交通大学微电子研究所 Institute of Microelectronics SWJTU 西南交通大学微电子研究所 Institute of Microelectronics SWJTU 例： 分析如图所示逻辑电路的功能。 西南交通大学微电子研究所 Institute of Microelectronics SWJTU 西南交通大学微电子研究所 Institute of Microelectronics SWJTU 西南交通大学微电子研究所 Institute of Microelectronics SW