数电-第三节--逻辑函数的标准形式.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