《数字电路卡诺图的画法.pptx》由会员分享，可在线阅读，更多相关《数字电路卡诺图的画法.pptx（19页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、最小项(MinTerm)有n个变量，由它们组成的具有n个变量的乘积项中，每个变量以原变量或反变量的形式出现且仅出现一次，这个乘积项为最小项。N个变量有2n个最小项。例如：n=3，对A、B、C，有8个最小项第1页/共19页最小项(续)对任意最小项，只有一组变量取值使它的值为1，其他取值使该最小项为0为方便起见，将最小项表示为min=3的8个最小项为：第2页/共19页最小项(续)任何逻辑函数均可表示为唯一的一组最小项之和，称为标准的与或表达式某一最小项不是包含在F的原函数中，就是包含在F的反函数中例：第3页/共19页最小项性质(续)对应于一组变量取值,只有一个最小项取值为1,其余最小项为0不同的最
2、小项,使它取值为1 的那一组变量取值也不同共有2n个最小项任意两个不同的最小项的乘积为0全体最小项之和为1第4页/共19页最小项与真值表A第5页/共19页最小项与真值表B第6页/共19页最大项(MaxTerm)设有n个变量，由他们组成的具有n个变量的或项，每个变量以原变量或反变量的形式出现且仅出现一次，则称这个项为最大项例如：n=3的最大项为第7页/共19页最大项(续)对任意一个最大项，只有一组变量取值使它的值为0，而变量的其他取值使该项为1将最大项记作Mi任何一个逻辑函数均可表示为唯一的一组最大项之积，称为标准的或与表达式n个变量全体最大项之积必为“0”某个最大项不是含在F的原函数中，就是在
3、F的反函数中第8页/共19页最大项(续)例如：BACK第9页/共19页最大项与最小项的关系BACK和和互为对偶式互为对偶式第10页/共19页1.4 图解法(卡诺图)化简逻辑函数卡诺图:逻辑函数的图示表示，把最小项填入卡诺图，利用相邻最小项的互补性，消去一个变量，实现化简。卡诺图的构成(1)、由矩形或正方形组成的图形(2)、将矩形分成若干小方块，每个小方块对应一个最小项BACK第11页/共19页2变量卡诺图(Karnaugh Map)2变量卡诺图1整体为1左、右部分表示 AB00 01 11 10m1 m0 m3 m2 轴轴第12页/共19页3变量(Karnaugh Map)卡诺图 一个整体分成
4、8个小方格 BCA1000110110m1 m0 m3 m2 m5 m4 m7 m6 注意：上表头编码按00011110循环码顺序排列，而不是00011011 第13页/共19页循环码相邻两个编码之间只有一位数不同，而且首尾两个编码之间也只有一位数不同，这种编码叫循环码。2位循环码：00，01，11，10 3位循环码：000，001，011，010 110，111，101，100特点：每次只变一位，因此是高可靠性编码；用在卡诺图上，可以消去最小项的多余变量。循环码是无权码，而且不是唯一的编码，如：01，00，10，11 同样具有2位循环码的性质。第14页/共19页最小项相邻:两最小项中若只有一
5、个变量 不同(一个是原变量,另一个是反变量),则这两个最小项 互为相邻 第15页/共19页4变量Karnaugh Map CDAB0011011000110110m1 m0 m3 m2 m5 m4 m7 m6 m13 m12 m15 m14 m9 m8 m11 m10 四位格雷码与二进制码对应关系第16页/共19页第17页/共19页CDAB 0011011000110110BCA001101100001卡诺图m1 m0 m3 m2 m5 m4 m7 m6 m13 m12 m15 m14 m9 m8 m11 m10 m1 m0 m3 m2 m5 m4 m7 m6 最小项的相邻关系第18页/共19页谢谢您的观看！第19页/共19页