课件023逻辑函数表达式的形式及变换.pptVIP

根据最大项的特点，从真值表可直接用最大项写出逻辑函数式。 通过比较可以发现相同编号的最小项和最大项之间存在互补关系，即： 所以： mi+Mi=1 mi·Mi=0 列出函数F的真值表及其最小项和最大项代号如下表。 3．最小项和最大项的关系 （1）mi和Mi互补，即 ； 例如： 则 则 （2）以m个最小项之和表示的一个n变量的逻辑函数F，其反函数 可用m个最大项之积表示，这m个最大项的下角标与m个最小项的下角标恰好完全一样； 例如 F（A，B，C）=∑m（1，3，6，7）=∏M（0，2，4，5） 推广到一般情况，同一逻辑函数从一种标准形式变换为另一种标准形式时，只需将∑m和∏M符号互换，并在其后的括弧中填入原标准形式缺少的数字即可。如： F（A，B，C，D）=∑m（1，3，6，7，11，12，14） =∏M（0，2，4，5，8，9，10，13，15） 综合举例 例1. 如果逻辑函数F（A，B，C，D）=∑m（1，4，9，12），G（A，B，C，D）=∏M（1，4，9，12），求F+G=？ 解：F和G是具有相同变量个数的两个函数，F（A，B，C，D）=∑m（1，4，9，12）意味着ABCD取值0001、0100、1001、1100时F的值为1，否则F的值为0。 G（A，B，C，D）=∏M（1，4，9，12）意味着ABCD取值0001、0100、1001、1100时G的值为0，否则G的值为1。由此可见，F和G互为反函数。所以 F+G=1 所以： =∑m（0，3，5，7） =∏M（1，2，4，6） 因为： 解：由F（A，B，C）=∏M（0，2，4，7）可直接求出其反函数 但不能导出F’（A，B，C）=∑m（0，2，4，7）。 例2. 已知逻辑函数F（A，B，C）=∏M（0，2，4，7），求其对偶函数的最小项表达式和最大项表达式。 二、逻辑函数表达式的标准形式 逻辑函数表达式的标准形式有标准“与-或”表达式和标准“或-与”表达式两种类型。 1．标准“与 - 或”表达式 由若干最小项相“或”构成的逻辑表达式称为标准“与-或”表达式，也叫做最小项表达式。 该函数表达式又可简写为  F(A，B，C) = m1 + m2 + m4 + m7 = 例如，如下所示为一个3变量函数的标准“与-或”表达式? 2．标准“或-与”表达式 由若干最大项相“与”构成的逻辑表达式称为标准“或-与”表达式，也叫做最大项表达式 。 例如， 、 、 为3变量构成的3个最大项，对这3个最大项进行“与”运算，即可得到一个3变量函数的标准“或-与”表达式 该表达式又可简写为 2.3.3 逻辑函数表达式的转换 将一个任意逻辑函数表达式转换成标准表达式有两种常用方法，一种是代数转换法，另一种是真值表转换法。 一、代数转换法 1 . 求标准“与-或” 式 一般步骤如下： 第一步：将函数表达式变换成一般“与-或”表达式。 第二步：反复使用 将表达式中所有非最小项的“与项”扩展成最小项。 所谓代数转换法，就是利用逻辑代数的公理、定理和规则进行逻辑变换，将函数表达式从一种形式变换为另一种形式。 第二步：把“与-或”式中非最小项的“与项”扩展成最小项。具体地说，若某“与项”缺少函数变量Y，则用( )和这一项相与，并把它拆开成两项。即 例如，将逻辑函数表达式 转换成标准“与-或”表达式。 解 第一步：将函数表达式变换成“与-或”表达式。即 所得标准“与-或”式的简写形式为 当给出函数表达式已经是“与-或”表达式时，可直接进行第二步。 2 . 求一个函数的标准“或-与” 式 一般步骤：