6-3 逻辑函数的两种标准形式.pdfVIP

第六讲逻辑函数的卡诺图表示 第六讲逻辑函数的卡诺图表示 ※ 逻辑函数的两种标准形式 ※ ※ 逻辑函数的两种标准形式 ※ 《数字电子技术基础》 第六讲逻辑函数的卡诺图表示 █ “最小项之和”形式 逻辑函数的“最小项之和”形式，也称标准 “与-或”表达式。 利用基本公式 A +A 1 ，可将任何一个 逻辑函数化为最小项之和的标准形式。这种标准 形式在逻辑函数的化简以及计算机辅助分析和设 计中得到了广泛的应用。 《数字电子技术基础》 第六讲逻辑函数的卡诺图表示 例1：试将逻辑函数Y AB CD +ACD +AC 展为“最 小项之和”的标准形式。 解：Y AB CD +ACD +AC AB CD +A(B +B)CD +A(B +B)C(D +D) AB CD +ABCD +ABCD +ABCD +ABC D +ABCD +ABCD m +m +m +m +m +m +m 8 7 3 15 14 11 10 ∑m (3,7,8,10,11,14,15) 《数字电子技术基础》 第六讲逻辑函数的卡诺图表示 █ “最大项之积”形式 逻辑函数的“最大项之积”形式，也称标准“或-与”表达 式。 证明：任何一个逻辑函数都可以化成最大项之积的标 准形式。 【证明】因为任何一个逻辑函数均可以化成“最小项之 和”的形式，则n变量逻辑函数可以表示为： F ∑m ,其中i ∈Z ，且i ∈[0,1, K,2n −1] i i 《数字电子技术基础》 第六讲逻辑函数的卡诺图表示 则F ∑m ,其中i, j ∈Z ，且i, j ∈[0,1, K,2n −1] j j ≠i ∴F ∑m m M ∏ ∏ j j j j ≠i j ≠i j ≠i 其中i, j ∈Z ，且i, j ∈[0,1, K,2n −1], n为函数F 的变量数。 因此，任何一个逻辑函数既可以化成“最小项之和” （即标准与-或式），又可以化为 “最大项之积”（即标准 或-与式）两种标准形式。 【证毕】 《数字电子技术基础》 第六讲逻辑函数的卡诺图表示 例2：试将逻辑函数Y AB C +BC 化为“最大项之 积”的标准形式。 解： QY AB C +BC AB C +(A +A)BC m +m +m 3 6 7