数字逻辑A2解读.ppt

GUET School of Information Communications 数字逻辑第二章 二、三种基本逻辑运算 3.非运算 5.与或非逻辑 2.3 逻辑函数及其表示方法 (一）最小项和最大项 （1）定义 （2）表示方法 (3)性质 （2）真值表→最小项表达式 (6) F=(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+D) F为或与式，可先对F求对偶式F* 2.7 具有无关项的逻辑函数及其化简 第二章 小结 二、基本公式 三、若干常用公式 四、公式法化简函数式 五、用卡诺图化简逻辑函数的步骤 例1、将下列函数化为最简或-与式及最简或非-或非式。 例2、已知函数 　　(2) 观察法：对于某乘积项，找出所有使得该乘积项为1的变量取值情况，则在这些变量取值所对应的方格内都填1，就是该乘积项的卡诺图表示。 1 1 1 1 1 1 1 00 01 11 10 00 01 AB CD 11 10 图2-6-6 F=ABC+CD+BD的卡诺图 　　对于乘积项　　 ，只有当变量取值为0100和0101时，乘积项的值为1，所以在卡诺图对应的m4、m5方格内填1。 　　对于乘积项BD，只有当变量B和D都为1时，乘积项的值才为1，所以在满足该条件的m5、m7 、m13 、m15四个方格内填1。其余乘积项按相同方法处理。 (a)F=A B (b)F=A C (c)F=BC 图2-6-7 两个相邻项的合并举例 1 1 00 01 11 10 0 1 BC A 1 01 11 10 1 1 00 01 11 10 0 1 BC A 1 00 0 1 BC A 3．利用卡诺图合并最小项的规律 　　依据：在卡诺图中，处于相邻位置的两个最小项都只有一个变量表现出取值0和1的差别，根据公式AB+AB=A，这两个最小项就可以合并为一项。 　　 (1) ２个相邻项的合并 　　２个相邻的1格圈在一起，产生的合并项由圈内没有0、1变化的那些变量组成，消去了一个变量。 相邻指有公共边或几何位置对称 1 1 00 01 11 10 0 1 BC A 图2-6-8 4个相邻项的合并举例 01 11 10 00 01 11 10 0 1 BC A (a)F=B (b)F=A (c)F=C 1 00 0 1 BC A 1 1 1 1 1 1 1 1 1 　　(2) ４个相邻项的合并 　　４个相邻的1格圈在一起，有两个变量表现出0、1的变化，因此合并项由n-2个变量组成。 有变化，消去C 有变化,消去A 没有变化，0对应反变量，保留为B 1 1 1 1 00 01 11 10 00 01 AB CD 1 1 1 1 11 10 1 1 1 1 1 00 01 11 10 00 01 AB CD 1 1 11 10 1 1 1 1 00 01 11 10 00 01 AB CD 1 1 1 1 11 10 (a)F=BD+BD (c)F=AB+CD (b) F= BD+BD 图2-6-9 4个相邻项的合并举例 变量A和C有变化，消去。结果为BD 循环相邻:变量A和C有变化，消去。结果为 BD BD BD AB CD 1 1 1 1 00 01 11 10 00 01 AB CD 1 1 1 1 11 10 1 1 1 1 1 00 01 11 10 00 01 AB CD 1 1 11 10 1 1 1 1 (a)F=D+B 1 1 1 1 1 (b)F=D+A 图2-6-10 8个相邻项的合并举例 　　(3) ８个相邻项的合并 　　８个相邻的1格圈在一起，有三个变量表现出0、1的变化，因此合并项由n-3个变量组成。 B D D A 000 00 CDE AB 1 1 001 011 010 110 111 101 100 01 11 10 图2-5-11 5变量卡诺图 　(4) 关于５变量卡诺图 　　对于５变量以上的卡诺图，某些相邻1格有时不是十分直观地可以辨认，因此一般不采用卡诺图进行化简。 　　归纳： 　　① 在卡诺图中合并最小项，将图中相邻1格加圈标志，每个圈内必须包含2i个相邻1格。 　　② 在n变量的卡诺图中，2i个相邻1格圈在一起时，圈内有i个变量发生0、1变化，合并后的乘积项由n-i个没有发生0、1变化的变量组成。 ４．利用卡诺图化简逻辑函数 　　根据卡诺图合并最小项的规律，用卡诺图化简逻辑函数时，函数化简后乘积项的数目等于合并圈的数目，每个乘积项所含变量因子的多少，取决于合并圈的大小。 将 最简的原则与画圈对比： ——对应每个圈最大； b. 与项中的变量最少 ——对应圈最少； a. 与项最少 　　用卡诺图化简逻辑函数的步骤： 　　１．将函数填写入卡诺图； 　　2．按卡诺图合并最小项的最