1.4逻辑函数的标准形式和卡诺图表示法.pdf

1.4 逻辑函数的标准形式 和卡诺图表示法 一、 逻辑函数的两种标准形式 （一）最小项和最大项 1. 最小项 （1）定义：在n变量逻辑函数中，若m为包含n个因子的 乘积项，而且这n个变量均以原变量或反变量的形式在m中 出现一次，则称m为该组变量的最小项。 m = AB C 0 Y2=F(A,B,C,D) m = ABC 1 m = AB C m11= ABCD Y1=F(A,B,C) 2 m = ABC m = AB CD 3 9 m = AB C Y3=F （A ，B，C，D，E） 4 m = ABC 5 m19= AB CDE m = AB C 6 m = ABC 7 （2 ）性质： ①在输入变量的任何取值下必有一个最小项,而 且仅有一个最小项的值为1 ②全体最小项之和为1 ③任意两个最小项的乘积为0 ④相邻两个最小项之和可合并为一项并消去一个 不同的因子 两个最小项只有一个 因子不同 例：三变量逻辑函数的最小项如 m +m = AB C ABC AB 0 1 思考：m1和m2是相邻项吗？ 2. 最大项 (1) 定义：在n变量逻辑函数中，若M为包含n个变量之和， 而且这n个变量均以原变量或反变量的形式在M中出现一次， 则称M为该组变量的最大项 M = A B  C 7 M = A B  C 6 M = A B  C 如：Y=F(A,B,C) 的最大项 5 M = A B  C 4 M = A B  C