第3次课_逻辑函数化简资料.pptxVIP

清华大学计算机系陶品taopin@tsinghua.edu.cn办公室：FIT3－531数字逻辑电路(2013级本科生课程)2课程基本情况（5）教学形式：讲课，辅导，网上、定时和现场答疑学时安排：3学分，共48学时教学内容第一章：前言和基本知识介绍（第1周，前3学时）第二章逻辑代数和化简方法（第2、3周，共6学时）第三章：门电路 （第4周，共3学时）第四章：组合逻辑电路（第5～7周，共9学时）第五章：时序逻辑电路（第8～12周，共15学时）第六章：可编程逻辑电路 （第13～15周，共9学时）数字逻辑电路课程总复习 （第16周，3学时）第二章逻辑代数（26）3 2.1逻辑代数的基本运算与公式 2.2公式法化简逻辑函数 2.3图解法(卡诺图)化简逻辑函数 2.4逻辑函数的表格法化简(Q-M法)第二章逻辑代数（27）42.3图解法(卡诺图)化简逻辑函数公式法化简的缺点需要复杂的计算，容易出错；不容易判断结果是否为最简；图解法优点：直观明了，过程简单，可从图中直接求出最简表达式；缺点：函数变量不能太多，一般为4变量及4变量以下；4变量以上用卡诺图化简比较困难。第二章逻辑代数（28）52.3图解法(卡诺图)化简逻辑函数逻辑代数中的两个重要概念最小项（MinTerm）最大项（MaxTerm）第二章逻辑代数（29）62.3图解法(卡诺图)化简逻辑函数最小项的定义设一个函数表达式中有n个变量，由它们组成的具有n个变量的“与项”中，每个变量以原变量或反变量的形式出现且仅出现一次，这个与项为最小项。例如：n=3，对A、B、C，有8个最小项第二章逻辑代数（30）72.3图解法(卡诺图)化简逻辑函数最小项的性质N个变量有2n个最小项。对任意最小项，只有一组变量取值使它的值为1，其他取值使该最小项为0任何逻辑函数均可表示为唯一的一组最小项之和，称为标准的与或表达式某一最小项不是包含在F的原函数中，就是包含在F的反函数中n个变量全体最小项之和必为“1”第二章逻辑代数（31）82.3图解法(卡诺图)化简逻辑函数最小项的表示将最小项表示为mi，i可近似认为2进制表示的10进制数值 应用举例：n=3时8个最小项为（C为高位，A低位）第二章逻辑代数（32）92.3图解法(卡诺图)化简逻辑函数举例：用最小项表示一个函数第二章逻辑代数（33）102.3图解法(卡诺图)化简逻辑函数最大项的定义设一个函数表达式中有n个变量，由他们组成的具有n个变量的或项中，每个变量以原变量或反变量的形式出现且仅出现一次，则称这个项为最大项。例如：n=3的最大项为第二章逻辑代数（34）112.3图解法(卡诺图)化简逻辑函数最大项的性质N个变量有2n个最大项。对任意最大项，只有一组变量取值使它的值为0，其他取值使该最大项为1任何逻辑函数均可表示为唯一的一组最大项之积，称为标准的或与表达式某一最大项不是包含在F的原函数中，就是包含在F的反函数中n个变量全体最大项之积必为“0”第二章逻辑代数（35）122.3图解法(卡诺图)化简逻辑函数举例：用最大项表示一个函数第二章逻辑代数（36）132.3图解法(卡诺图)化简逻辑函数最大项与最小项的关系（1）对于所有的i，相同i的最大项与最小项互补公式法化简（不唯一、不好判断）14吸收律(Absorption)第二章逻辑代数（37）152.3图解法(卡诺图)化简逻辑函数卡诺图：KarnaughMap；卡诺图：逻辑函数的图示表示，把最小项填入卡诺图，利用相邻最小项的互补性，消去一个变量，实现化简。卡诺图的构成 (1)由矩形或正方形组成的图形 (2)将矩形分成若干小方块，每个小方块对应一个最小项。第二章逻辑代数（38）162.3图解法(卡诺图)化简逻辑函数1变量卡诺图整体为1第二章逻辑代数（39）172.3图解法(卡诺图)化简逻辑函数2变量卡诺图：假设两个变量分别为A和B将两图合二为一，可得2变量卡诺图第二章逻辑代数（40）182.3图解法(卡诺图)化简逻辑函数2变量卡诺图一个整体可由代表4个最小项的四个小方格组成：m1m2m3m0即2变量卡诺图第二章逻辑代数（41）192.3图解法(卡诺图)化简逻辑函数3变量卡诺图一个整体分成8个小方格m1m0m3m2m5m4m7m6注意：上表头编码按00－01―11－10循环码顺序排列，而不是00－01－10－11第二章逻辑代数（42）202.3图解法(卡诺图)化简逻辑函数循环码（格雷码）循环码的定义：相邻两个编码之间只有一位数不同，而且首尾两个编码之间也只有一位数不同，这种编码叫循环码。2位循环码:000111103位循环码:000001011010110111101100循环码的特点：每次只变一位；用在卡诺图上，可以消去最小项的多余变量。第二章逻辑代数（41）213变量卡