[工学]第二章逻辑函数及其简化.ppt

第2章 逻辑函数及其简化 2.1 逻辑代数 一、基本逻辑及其运算 二、真值表和逻辑函数 三、逻辑函数的相等 四、三个基本规则 五、 常用公式 六、逻辑函数的标准形式 函数表达式的常用形式 1.最小项及逻辑函数的 最小项之和的标准形式 1） 最小项定义 在一个具有n变量的逻辑函数中，如果一个与项包含了所有n个的变量，而且每个变量都是以原变量或是反变量的形式作为一个因子仅出现一次，那么这样的与项就称为该逻辑函数的一个最小项。对于n个变量的全部最小项共有2n个。 例如，在三变量的逻辑函数F（A、B、C）中，它们组成的八个乘积项即 、 、 、 、 、 、 、 、都符合最小项的定义。因此，我们把这八个与项称为三变量逻辑函数F（A、B、C）的最小项。除此之外 ， 还有 、 等与项，都不满足最小项的定义，所以，都不是三变量逻辑函数F（A、B、C）的最小项。 3变量所有最小项真值表 2）最小项的性质 为了表达方便，人们通常用mi表示最小项，其下标i为最小项的编号。编号的方法是：最小项中的原变量取1，反变量取0，则最小项取值为一组二进制数，其对应的十进制数便为该最小项的编号。如三变量最小项 对应的变量取值为100，它对应的十进制数为4，因此，最小项 的编号为m4。其余最小项的编号以此类推。 4）最小项之和的标准形式 2. 最大项及逻辑函数的 最大项之积的标准形式 在一个具有n变量的逻辑函数中，如果一个或项包含了所有n个的变量，而且每个变量都是以原变量或是反变量的形式作为一个因子仅出现一次，那么这样的或项就称为该逻辑函数的一个最大项。对于n个变量的全部最大项共有2n个。 例如，在三变量的逻辑函数F（A、B、C）中，它们组成的八个和项即 （1）对于任意一个最大项，有且仅有一组变量取值使其值为0，而其余各种变量取值均使它的值为1。 （2）不同最大项，使其值为0的变量取值也不相同。 （3）对于变量的任意一组取值，任意两个不同最大项的和均为1。 （4）对于变量的任意一组取值，全体最大项的积恒为0。 因此， 最大项的编号为M3其余最大项的编号以此类推 由最大项的逻辑与的形式所构成的逻辑函数表达式称之为逻辑函数的最大项之积的标准形式。如： 3. 将逻辑函数展开为 两种标准形式的方法 利用公式 解：（1）求最小项之和的标准形式 （2）求最大项之积的标准形式 例 将函数 展开为两种标准形式。 解：（1）求最小项之和的标准形式 作函数 的真值表，如下表所示。 函数F的真值表 （2）求最大项之积的标准形式 用真值表求函数标准形式的方法： （1）利用真值表求最小项之和标准形式的方法：观察真值表，找出函数F为1的各项，作函数对应这些项的最小项，对于输入变量为1，则取输入变量本身，若输入变量为0，则取其反变量，再取这些最小项之和，即为所求函数的最小项之和标准形式。 （2）利用真值表求最大项之积标准形式的方法：观察真值表，找出函数F为0的各项，作函数对应这些项的最大项，对于输入变量为0，则取输入变量本身，若输入变量为1，则取其反变量，再取这些最大项之积，即为所求函数的最大项之积标准形式。 2.2 逻辑函数的简化 逻辑函数的化简的方法 一、代数法化简函数 逻辑函数的代数简化法举例 1．消项法 根据A+AB=A去掉多余的“与“项 例1 化简逻辑函数