逻辑函数卡诺图法化简.pptxVIP

逻辑函数卡诺图法化简会计学第1页/共28页 本次授课内容与重难点2.5.3 逻辑函数的最小项内 容：2.6.2卡诺图化简法如何用卡诺图化简逻辑函数重 点：如何圈1难 点：第2页/共28页?问题的提出代数法化简在使用中遇到的困难：1. 公式易混淆，难记忆；2.代数法化简依赖于人的经验 和灵活性；较难掌握。3. 化简 后得到的逻辑表达式是否是最简式判断困难。解决的办法：用卡诺图法可以比较简便地得到最简的逻辑表达式。第3页/共28页主要内容及教学目标认知目标行为目标 能够叙述出最小项的含义 及性质 最 小 项1.能够写出n变量的所有最小项2.能够将一个函数用最小项表示出来第4页/共28页2.5.3 逻辑函数的最小项一、 最小项的定义及其性质1. 什么是最小项？n个变量的最小项是n个变量的乘积。每个变量必须以原变量或反变量的形式在乘积中出现，且 只出现一次。任何逻辑函数都可用最小项表示，最小项表达式是唯一的。2.最小项的简化表示：用mi表示，m 表示最小项,下标i为最小项的编号。i 等于最小项的二进制取值对应的十进制数。 第5页/共28页三个变量的所有最小项的真值表 3.最小项的性质 0001000000000101000000010001000000110001000010000001000101000001001100000001011100000001①对于任意一个最小项，只有一组变量取值使得它的值为1； ②对于变量的任一组取值，任意两个最小项的乘积为0；③对于变量的任一组取值，全体最小项之和为1。化成最小项表达式例1 将第6页/共28页二、逻辑函数的最小项表达式 逻辑函数的最小项表达式： 为“与或”逻辑表达式； 在“与或”式中的每个乘积项都是最小项。= m7＋m6＋m3＋m5 第7页/共28页主要内容及教学目标认知目标行为目标 能够叙述出什么是卡诺图， 并描述出卡诺图的特点。 卡 诺 图1.能够列出n个变量的卡诺图；2.能够将逻辑函数用卡诺图表示出来。第8页/共28页2.6.2 卡诺图化简法一、 逻辑函数的卡诺图表示 0m3 0m2m0 1m1 01. 什么是卡诺图？表示逻辑函数的一张方格图。2. 如何表示？ 1m5m4 0 0m7m6 0 一个最小项，对应一个相同编号的方格； n个变量，有2n个方格方格中填入输出值(1或0)m12 0m15 1 0m13 0m14m9m8m11m10 1 0 0 0第9页/共28页方格排列具有循环邻接性，即：逻辑相邻的最小项在几何位置上也相邻；3.卡诺图的特点： m3m2m0m1什么是几何相邻？什么是逻辑相邻？m5m4m7m6位置循环相联。含对折后的相联。2个最小项只有一个变量不同。m12m15m13m14m9m8m11m10BCA m0 m1 m3 m2 m4 m5 m7 m6m0m1m2m3CDAA00 m0 m1 m3 m2 m4 m5 m7 m601 m12 m13 m15 m141110 m8 m9 m11 m10第10页/共28页如何画卡诺图？两变量卡诺图四变量卡诺图0101三变量卡诺图0001111001卡诺图特点:各小方格对应于各最小项，小方格的编号必须按：00、01、11、10，才能实现几何上相邻的方格一定逻辑相邻。L(A, B, C, D)=(0, 1, 2, 3, 4, 8, 10, 11, 14, 15)第11页/共28页 如何填卡诺图？已知逻辑函数画卡诺图：将逻辑函数变为最小项表达式；在卡诺图中与最小项对应的小方格填1，其余的填0或空；任何逻辑函数都等于其卡诺图中为1的方格所对应的最小项之和。例1：已知逻辑函数如下，画出逻辑函数的卡诺图第12页/共28页例2. 已知某逻辑函数真值表，画出它的卡诺图1）由真值表写出最小项表达式2） 画并填写卡诺图1111第13页/共28页主要内容及教学目标行为目标情感目标能够熟练地应用卡诺图法将4变量以下的逻辑函数化简成最简与或表达式。 用卡诺图化简逻辑函数希望能够激发求知欲，培养向更高层次进一步探索的欲望与信心！第14页/共28页二、用卡诺图化简逻辑函数 1.化简的依据第15页/共28页2.用卡诺图化简逻辑函数的步骤：(1) 将逻辑函数写成最小项表达式（由真值表直接写；由表达式配项）(2) 按最小项表达式填卡诺图，凡式中包含了的最小项，其对应方格填 1，其余方格填0。(3) 画包围圈。将相邻的、为1的，数量为2n个方格最大限度的圈成一个包围圈。(4) 每个圈写成一个乘积项。圈中取值变化了的变量被消去，圈 中取值未变的变量保留，取值为1的是原变量，取值为0的 是反变量。(5) 将所有包围圈对应的乘积项相加。第16页/共28页画包围圈时应遵循的原则： （1）包围圈内的方格数一定是2n个。