吉林大学远程教育课件详解.ppt

吉林大学远程教育课件 * * (第十讲) 主讲人 ： 魏 达 学 时：48 数 字 逻 辑 三、两种标准形式的转换： 以最小项之和的形式表示的函数可以转换成最大项之积的形式，反之亦然。 =? m(2, 3, 6, 7) F(A,B,C)=? m(0, 1, 4, 5) =(A+B+C)(A+B+C)(A+B+C)(A+B+C) F(A,B,C)=? m(0, 1, 4, 5) 同理 且有 即：最大项与最小项互补。 例如：M3 = A+B+C = ABC = m3 2.3.3 逻辑函数表达式的转换 任何一个逻辑函数，总可以将其 转换成最小项之和及最大项之积的形式, 常用代数转换法或真值表转换法. 一、代数转换法 用代数法求一个函数最小项之和的形式，一般分为两步： 第一步：将函数表达式变换成一般的与或式. 第二步：反复使用X=X(Y+Y)将非最小项的与 项 扩展为最小项。 例：将F(A, B, C)=(AB+BC)?AB转换成最小项之和形式 F(A,B,C) = m0+m1+m3+m6+m7 =Σm(0,1,3,6,7) 类似地，用代数法求一个函数最大项之积的形式，也可分为两步： 第一步：将函数表达式转换成一般或与式； 如果给出的函数已经是与或式或者是或与式，则可直接进行第二步。 第二步：反复使用 将非最大 项的或项扩展成为最大项 例：将F(A,B,C)=AB+AC转换成“最大项 之积的形式。 解： 1）F(A,B,C) =AB · AC =(A+B)(A+C) 2) F(A,B,C)=(A+B+CC)(A+BB+C) =(A+B+C) (A+B+C) (A+B+C)(A+B+C) F(A,B,C) = M1 · M3 · M6 · M7 =ΠM(1,3,6,7) 二、真值表转换法 一个逻辑函数的真值表与它的最小项表达式和最大项表达式均存在一一对应的关系。函数F的最小项表达式由使F取值为1的全部最小项之和组成。函数F的最大项表达式由使F取值为0的全部最大项之积组成。 和最大项之积的形式。 解： A B C F 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 0 注意：任何一个逻辑函数的两种标准形式唯一 . 2.4 逻辑函数的简化 一般来说, 逻辑函数表达式越简单, 设计出来的电路也就越简单。把逻辑函数简化成最简形式称为逻辑函数的最小化, 有三种常用的方法, 即代数化简法、卡诺图化简法和列表化简法。 2.4.1 代数化简法 该方法运用逻辑代数的公理、定理和规则对逻辑函数进行推导、变换而进行化简，没有固定的步骤可以遵循，主要取决于对公理、定理和规则的熟练掌握及灵活运用的程度。有时很难判定结果是否为最简。 一、与或式的化简 化简应满足的两个条件： 1） 表达式中与项的个数最少； 2） 在满足1）的前提下, 每个与项中的变量个数最少。 *