讲逻辑代数化简.pptVIP

一、逻辑函数的代数化简法 二、 逻辑函数的卡诺图化简法 （三）卡诺图 （四）用卡诺图表示逻辑函数 （七）用卡诺图化简逻辑函数的步骤 三、具有无关项的逻辑函数的化简 2．具有无关项的逻辑函数的化简 主讲教师：王华本 数字逻辑 安 徽 新 华 学 院 Anhui Xinhua University 第三讲 逻辑代数化简 主讲教师：王华本 主要内容 代数化简法 卡诺图化简法 具有无关项的 逻辑函数的化简 第三讲 逻辑代数化简  一个逻辑函数的表达式不是唯一的，可以有多 种形式，并且能互相转换。例如： 其中，与—或表达式是逻辑函数的最基本表达形式。 1、并项法。运用公式 ，将两项合并为一项，消去一个变量。 2、吸收法。运用吸收律 A+AB=A，消去多余的与项。 如 3、消去法。运用吸收律 消除多余 的因子 。如： 4、配项法。 在化简逻辑函数时，要灵活运用上述方法，才能将逻辑函数化为最简。 （一） 最小项的定义与性质 （二）逻辑函数的最小项表达式 任何一个逻辑函数表达式都可以转换为一组最小项之和，称为最小项表达式。 例1：将以下逻辑函数转换成最小项表达式： 解： =m7+m6+m3+m1 例2 将下列逻辑函数转换成最小项表达式： 解： =m7+m6+m3+m5=∑m（3,5,6,7） 1．相邻最小项 如果两个最小项中只有一个变量互为反变量，其余变量均相同，则称这两个最小项为逻辑相邻，简称相邻项。 例如，最小项ABC和 就是相邻最小项。 如果两个相邻最小项出现在同一个逻辑函数中，可以合并为一项，同时消去互为反变量的那个量。如 最小项的定义： n个变量的逻辑函数中，包含全部变量的乘积项称为最小项。n变量逻辑函数的全部最小项共有2n个。 用小方格来表示最小项，一个小方格代表一个最小项， 然后将这些最小项按照相邻性排列起来。即用小方格几 何位置上的相邻性来表示最小项逻辑上的相邻性。 （1）二变量卡诺图 （2）三变量卡诺图 （3）四变量卡诺图 1．从真值表到卡诺图 2．从逻辑表达式到卡诺图 （1）如果表达式为最小项表达式，则可直接填入卡诺图。（2）如表达式不是最小项表达式，但是“与—或表达式”，可将其先化成最小项表达式，再填入卡诺图。也可直接填入。 （1）2个相邻的最小项结合，可以消去1个取值不同的变量而合并为l项。 （2）4个相邻的最小项结合，可以消去2个取值不同的变量而合并为l项。 （3）8个相邻的最小项结合，可以消去3个取值不同的变量而合并为l项。 （五）卡诺图化简逻辑函数的原理 （1）尽量画大圈，但每个圈内只能含有 2n （n=0,1,2,3……）个相邻项。要特别注意对 边相邻性和四角相邻性。 （2）圈的个数尽量少。 （3）卡诺图中所有取值为1的方格均要被圈 过，即不能漏下取值为1的最小项。 （4）在新画的包围圈中至少要含有1个末被圈过的1方格，否则该包围圈是多余的。 （六）用卡诺图合并最小项的原则（画圈的原则） （1）画出逻辑函数的卡诺图。 （2）合并相邻的最小项，即根据前述原则画圈。 （3）写出化简后的表达式。每一个圈写一个最简与项，规则是，取值为l的变量用原变量表示，取值为0的变量用反变量表示，将这些变量相与。然后将所有与项进行逻辑加，即得最简与—或表达式 例 用卡诺图化简逻辑函数：L（A,B,C,D）=∑m（0,2,3,4,6,7,10,11,13,14,15） 解：（1）由表达式画出卡诺图。（2）画包围圈，合并最小项，得简化的与—或表达式: 例：某逻辑函数的真值表如下，用卡诺图化简该逻辑函数。 解：（1）由真值表画出卡诺图。 （2）画包围圈合并最小项。 有两种画圈的方法： （a）：写出表达式： （b）：写出表达式： 通过这个例子可以看出，一个逻辑函数的真值表是唯一的，卡诺图也是唯一的，但化简结果有时不是唯一的。 例 已知逻辑函数的卡诺图如图所示，分别用“圈1法”和“圈0法”写出其最简与—或式。 解：（1）用圈1法画包围圈，得： （2）用圈0法画包围圈，得： 1．无关项——在有些逻辑函数中，输入变量的某 些取值组合不会出现，或者一旦出现，逻辑值可以 是任意的。这样的取值组合所对应的最小项称为无 关项、任意项或约束项。 带有无关项的逻辑函数的最小项表达式为： L=∑m（