数电-第三节 逻辑函数的标准形式.pptVIP

第三节 逻辑函数的标准形式 函数表达式的常用形式 逻辑函数的标准形式 ? 五种常用表达式 F(A，B，C) “与―或”式 “或―与”式 “与非―与非”式 “或非―或非”式 “与―或―非”式 ? 表达式形式转换 函数表达式的常用形式 = AB+ AC 基本形式 例如函数 F= AB+ AC 1.与-或表达式转换为与非—与非表达式 F = AB+ AC = AB+ AC = AB? AC 还原律 反演律 函数表达式的常用形式 2.或-与表达式转换为或非—或非表达式 F = (A +C) (A+ B) = (A +C) (A+ B) = A +C+ A+ B 函数表达式的常用形式 逻辑函数的标准形式 最小项： n个变量有2n个最小项，记作mi。 3个变量有23（8）个最小项。 m0 m1 000 001 0 1 m2 m3 m4 m5 m6 m7 010 011 100 101 110 111 2 3 4 5 6 7 n个变量的逻辑函数中，包括全部n个变量的乘积项（每个变量必须而且只能以原变量或反变量的形式出现一次）。 一、 最小项和最大项 乘积项 和项 最小项 二进制数 十进制数 编号 最小项编号i：各输入变量取值看成二进制数，对应十进制数。 0 0 1 A B C 0 0 0 m0 m1 m2 m3 m4 m5 m6 m7 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 三变量的最小项 最小项的性质： ? 同一组变量取值：任意两个不同最小项的乘积为0，即mi?mj=0 (i≠j)。 ? 全部最小项之和为1，即 ? 任意一组变量取值：只有一个最小 项的值为1，其它最小项的值均为0。 n个变量有2n个最大项，记作??i。 n个变量的逻辑函数中，包括全部n个变量的和项（每个变量必须而且只能以原变量或反变量的形式出现一次）。 注意： 逻辑函数的标准形式 最大项： 最大项与最小项相反，当变量取值为1时，在最大项中以反变量形式出现，当变量取值为0时，在最大项中以原变量形式出现。 A B M0 M1 M2 M3 ? 同一组变量, 取值任意的两个不同最大项的和为1，即Mi+Mj=1 (i≠j)。 ? 全部最大项之积为0，即 ? 任意一组变量取值，只有一个最大项的值为0，其它最大项的值均为1。 最大项的性质： 0 0 0 1 1 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 0 0 0 0 0 逻辑函数的标准形式 A B M0 M1 M2 M3 0 0 0 1 1 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 0 0 0 0 0 A B m0 m1 m2 m3 0 0 1 0 0 0 0 1 0 0 0 1 1 0 1 1 0 0 0 0 1 0 0 1 1 1 1 1 逻辑函数的标准形式 由若干个最小项之和表示的表达式F，其反函数F可用与这些最小项相对应的最大项之积表示。 ?? 最小项与最大项的关系 ? 相同编号的最小项和最大项存在互补关系。 即: mi = Mi Mi = mi ? 例： m1 m3 m5 m7 = ? ? ? = 逻辑函数的标准形式 = ( 6 5 1 F ? F = ? M（0，1，5，6） , 0 ) m 例： , , 逻辑函数的标准形式 ? 标准积之和( 最小项）表达式 式中的每一个乘积项均为最小项 解： 利用互补律，补上所缺变量D。 例： 的标准积之和表达式。 求函数 利用互补律，补上所缺变量B。 逻辑函数的标准形式 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 1 0 1 0 1 0 1 例：已知函数的真值表，求该函数的标准积之和表达式。 ? 从真值表找出F为1的对应最小项。 解: 0 0 1 1 1 1 0 1 1 3 3 1 1 0 1 5 5 1 1 1 1 7 7 1 ? 然后将这些项逻辑加。 F(A,B,C) 函数的最小项表达式是唯一的。 ? 标准和之