数字逻辑电路第二章逻辑代数基础.pptxVIP

数 字 逻 辑;2.3 逻辑函数表达式的形式与变换;二、“或-与”表达式 ;　　该函数既不是“与—或”式？也不是“或—与”式！;一、最小项和最大项 ;　　在由n个变量构成的任意“与项”中，最小项是使其值为1的变量取值组合数最少的一种“与项”，这也就是最小项名字的由来。 ;　　性质3： n个变量的全部最小项相“或”为1。 　　通常借用数学中的累加符号“Σ”，将其记为;　　定义：如果一个具有n个变量函数的“或项”包含全部n个变量，每个变量都以原变量或反变量形式出现一次，且仅出现一次，则该“或项”被称为最大项。有时又将最大项称为标准“或项”。 ;性质：最大项具有如下四条性质。 ;　　性质2 相同变量构成的两个不同最大项相“或”为1。 因为任何一种变量取值都不可能使两个不同最大项同时为 0，故相“或”为1。 即 M i + M j = 1 ;　　两变量最小项、最大项的真值???如下。;3．最小项和最大项的关系 ;二、逻辑函数表达式的标准形式 ;2．标准“或-与”表达式 ;2.3.3 逻辑函数表达式的转换 ;　　例 将逻辑函数表达式 转换成标准“与-或”表达式。 ;　　所得标准“与-或”式的简写形式为 ;　　解 第一步：将函数表达式变换成“或-与”表达式。即 ;　　第二步：将所得“或-与”表达中的非最大项扩展成最大项。即 ;二、真值表转换法 ;1 0 0 1 ;　　具体：真值表上使函数值为0的变量取值组合对应的最大项相“与”即可构成一个函数的标准“或-与”式 。 ;;　　由于函数的真值表与函数的两种标准表达式之间存在一一对应的关系，而任何个逻辑函数的真值表是唯一的，可见，任何一个逻辑函数的两种标准形式也是唯一的。 　　逻辑函数表达式的唯一性给我们分析和研究逻辑问题带来了很大的方便。 ;小结