首都师范大学逻辑代数基础学案.pptVIP

两点说明： 　① 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。 ＡＣＤ＋ＢＣＤ＋ＡＢＣ＋ＡＤ 不是最简 ＢＣＤ＋ＡＢＣ＋ＡＤ 最简 From: 新闻 For: 分类信息 　② 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。 ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＢＣＤ ＡＣ＋ＡＢＤ＋ＡＢＣ＋ＡＢＤ From: 新闻 For: 分类信息 （2）．求函数最简“或-与”表达式 当需要求一个函数的最简“或-与”表达式时，可采用“两次取反法”。??? 具体如下：??? ☆ 先求出函数F的反函数F的最简“与-或”表达（合并卡诺图上的0方格）；??? ☆ 然后对F的最简“与-或”表达式取反，从而得到函数F的最简“或-与”表达式。 From: 新闻 For: 分类信息 From: 新闻 For: 分类信息 1. 具有任意项的逻辑函数的化简 任意项（无关最小项）：不决定函数的值的最小项。 从定义可以看出，与任意项对应的逻辑函数值既可以看成1，也可以看成0。因此在卡诺图或真值表中，任意项常用φ或d或×来表示；在函数表达式中常用φ或d来表示任意项。如： F(A,B,C)=∑m(0,1,5,7)+∑d(4,6) 化简具有任意项的逻辑函数的步骤是： 　　①画出函数对应的卡诺图，任意项对应的小方格填上φ或d或×。 　　②按2的整数次幂为一组构成卡诺圈，如果任意项方格为1时可以圈得更大，则将任意项当作1来处理，否则当0处理。未被圈过的任意项一律当作0处理。 　　③写出化简的表达式。 演示3 2.4.3. 逻辑函数化简中有关问题的考虑 From: 新闻 For: 分类信息 2. 多输出逻辑函数的化简 关键：充分利用各函数间可供共享的部分。 衡量多输出逻辑函数最简的标准： 逻辑表达式中包含的不同的“与项”总数最少。 在“与项”总数最少的前提下，各不同“与项”中所包含的变量总数最少。 见书上P57页例题 From: 新闻 For: 分类信息 由若干最小项相“或”构成的逻辑表达式称为标准“与-或”表达式，也叫做最小项表达式。??? 例如，如下所示为一个3变量函数的标准“与-或”表达式 通常借用数学中的累加符号“Σ”， 该函数表达式又可简写为??????? F(A,B,C)=m1+m2+m4+m7=∑m(1,2,4,7) From: 新闻 For: 分类信息 2．最大项表达式??? ??定义：如果一个具有n个变量的函数的“或项”包含全部n个变量，每个变量都以原变量或反变量形式出现一次，且仅出现一次，则该“或项”被称为最大项。有时又将最大项称为标准“或项”。? 数目：n个变量可以构成2n个最大项。 ?简写：在变量个数和变量顺序确定之后，通常用Mi表示最大项。下标i的取值规则是：将最大项中的原变量用0表示，反变量用1表示，由此得到一个二进制数，与该二进制数对应的十进制数即下标i的值。 From: 新闻 For: 分类信息 由若干最大项相“与”构成的逻辑表达式称为标准“或-与”表达式，也叫做最大项表达式。??? 例如，一个3变量函数的标准“或-与 ”表达式 通常借用数学中的累乘符号“Π”， 该函数表达式又可简写为???????  From: 新闻 For: 分类信息 ? 3．最小项和最大项的关系 在同一问题中下标相同的最小项和最大项互为反函数。或者说，相同变量构成的最小项mi和最大项Mi之间存在互补关系。即 From: 新闻 For: 分类信息 2.3.4逻辑函数表达式的转换 将一个任意逻辑函数表达式转换成标准表达式有两种常用方法，一种是代数转换法，另一种是真值表转换法。 1、代数转换法 ??? 所谓代数转换法，就是利用逻辑代数的公理、定理和规则进行逻辑变换，将函数表达式从一种形式变换为另一种形式。（1）.求一个函数的标准“与-或”表达式???? 第一步：将函数表达式变换成一般“与-或”表达式。??? 第二步：反复使用X=X(Y+Y)将表达式中所有非最小项的“与项”扩展成最小项。 From: 新闻 For: 分类信息 From: 新闻 For: 分类信息 （2）.求一个函数标准“或-与”表达式??? 第一步：将函数表达式转换成一般“或-与”表达式。??? 第二步：反复利用定理A=(A+B)(A+B)把表达式中所有非最大项的“或项”扩展成最大项。 From: 新闻 For: 分类信息 Fro