(5.7.1)--5.7逻辑函数表达式.pptVIP

逻辑函数表达式的两种基本形式 1、“与-或”表达式 “与-或”表达式：是指由若干“与项”进行“或”运算构成的表达式。每个“与项”可以是单个变量的原变量或者反变量，也可由多个原变量或者反变量相“与”组成。 例如， 均为“与项”，将这3个“与项”相“或”便可构成一个3变量函数的“与－或”表达式。即 2、“或-与”表达式 “与项”有时又被称为“积项”，相应地“与-或”表达式又称为“积之和”表达式。 “或项”有时又被称为“和项”，相应地“或—与”表达式又称为“和之积”表达式。 “或-与”表达式：是指由若干“或项”进行“与”运算构成的表达式。 例如， 、 、 、D 均为“或项”，将这4个“或项”相“与”便可构成一个4变量函数的“或-与”表达式。即 逻辑函数表达式的标准形式 1、定义 ：如果一个具有n个变量的函数的“与项”包含全部n个变量，每个变量都以原变量或反变量形式出现一次，且仅出现一次，则该“与项”被称为最小项。有时又将最小项称为标准“与项” 。 ( 2 变量共有 4 个最小项)( 4 变量共有 16 个最小项)( n 变量共有 2n 个最小项)……( 3 变量共有 8 个最小项) 　　用mi表示最小项。　　下标i的取值规则是：按照变量顺序将最小项中的原变量用1表示，反变量用0表示，由此得到一个二进制数，与该二进制数对应的十进制数即下标i的值。 例如，3变量A、B、C构成的最小项 可用 m5 表示。因为 m5 (5)10 1 0 1AC 性质1 任意一个最小项，其相应变量有且仅有一种取值使这个最小项的值为1。并且，最小项不同，使其值为1的变量取值不同。 性质2 相同变量构成的两个不同最小项相“与” 为0。 2、最小项性质即 mi · mj = 0 性质3 n个变量的全部最小项相“或”为1。性质4： n个变量构成的最小项有n个相邻最小项。相邻最小项：是指除一个变量互为相反外，其余部分均相同的最小项。例如 ，三变量最小项A B C和 。 3、最小项标准表达式 任何逻辑函数都是由其变量的若干个最小项构成，都可以表示成为最小项之和的形式。[例] 写出下列函数的标准与或式：[解]或m6m7m1m3 谢 谢 观 看