第11章-逻辑代数三种基本运算.ppt

11.3 逻辑代数的三种基本运算 补充:具有约束项的逻辑函数的卡诺图化简法 ◆ 什么是约束项 实际中经常会遇到这样的问题，在真值表内对应于变量的某些取值下，函数的值可以是任意的，或者说这些变量的取值根本不会出现。 例如：一个逻辑电路的输入为8421-BCD码，显然信息中有六个变量组合（1010～1111）是不使用的，这些变量取值所对应的最小项称为约束项。 如果电路正常工作，这些约束项决不会出现，那么与这些约束项所对应的电路的输出是什么，也就无所谓了，可以假定为1，也可以假定为0。 约束项的意义在于，它的值可以取0或取1，具体取什么值，可以根据使函数尽量得到简化而定。 ◆ 约束项的表示方法 ● 在逻辑函数表达式中用表示约束项，例如 ，说明最小项m2、m4、m5为约束项； ● 也用逻辑表达式表示函数中的约束项，例如，说明所包含的最小项为约束项。 ● 约束项在真值表或卡诺图中用×来表示。 例2.13 用卡诺图化简逻辑函数 　　例1-10 用卡诺图化简逻辑函数 　　Y(A、B、C、D)=∑m(0,1,2,3,4,5,6,7,8,10,11) 解： 相邻 A 相邻 BC A BC A B D 　　例1-11 化简图示逻辑函数。 　　解： 多余的圈 1 1 2 2 3 3 4 4 　　圈组技巧(防止多圈组的方法)：　 　 ① 先圈孤立的1；　　 　　② 再圈只有一种圈法的1； ③ 最后圈大圈； ④ 检查：每个圈中至少有一个1未被其它圈圈过。 例：将F(A、B、C、D) 化为最简与非—与非式。 解： 01 00 01 11 10 00 11 10 CD AB AB 1 1 1 1 1 1 B CD 1 1 ACD ABC 1 1 AC 1 1 1 1 m14,m15两次填1 0 0 0 0 图形法化简函数 例：将F(A、B、C、D) 化为最简与非—与非式 解： 01 00 01 11 10 00 11 10 CD AB 1 1 1 1 1 1 1 1 1 1 1 1 AC AD BC BD A B C 化简得： 最简与非—与非式为： 图形法化简函数 ?? 最小项与最大项的关系 ? 相同编号的最小项和最大项存在互补关系 即: mi = Mi Mi = mi ? 若干个最小项之和表示的表达式F，其反函数F可用等同个与这些最小项相对应的最大项之积表示。 例： m1 m3 m5 m7 = ? ? ? = ? 标准积之和( 最小项）表达式 式中的每一个乘积项均为最小项 F(A、B、C、D) 例： 求函数F(A、B、C) 的标准积之 和表达式 解：F(A、B、C、D) 利用反演律 利用互补律，补上所缺变量C A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 mi 0 1 2 3 4 5 6 7 F Mi 0 1 2 3 4 5 6 7 0 0 0 1 0 1 1 1 例：已知函数的真值表，写出该函数的标准积之和表达式 ? 从真值表找出F为1的对应最小项 解: 0 1 1 3 3 1 1 0 1 5 5 1 1 1 0 6 6 1 1 1 1 7 7 1 ? 然后将这些项逻辑加 F(A、B、C) 11.6.2 最小项表达式 1.化简的意义和最简单的概念 例：用门电路实现逻辑函数 可见，直接实现该函数，电路较复杂。 函数的简化意义 ?? 逻辑电路所用门的数量少 ?? 每个门的输入端个数少 ?? 逻辑电路构成级数少 ?? 逻辑电路保证能可靠地工作 降低成本 提高电路的工作速度和可靠性 11.7 逻辑函数的代数化简法 若将该函数化简并作变换： 可见，实现该函数需要用两个非门和一个两输入端与非门即可。电路很简单。 ×2 ×1 （2）逻辑函数的多种表达式形式 与-或表达式 与非-与非表达式 或-与非表达式 或非-或表达式 两次求反并用反演律 反演律 反演律 （2）逻辑函数的多种表达式形式（续） 或-与表达式 或非-或非表达式 与-或非表达式 与非-与表达式 　　由以上分析可知，逻辑函数有很多种表达式形式，但形式最简洁的是与或表达式，因而也是最常用的。 　 （3）逻辑函数的最简标准 　　由于与或表达式最常用，因此只讨论最简与或表达式 的最简标准。　　 　　最简与或表达式为： 　　① 与项（乘积项）的个数最少； ② 每个与项中的变量最少。 2. 公式化简法 　　反复利用逻辑代数的基本公式、常用公式和运算规则进行化简，又称为代数化简法。