1.2_逻辑函数的标准型精选.pptVIP

1.2 逻辑函数的标准型 1.2.1 逻辑函数的两种标准形式 1.2.2 将逻辑函数变换为标准型 1.2.1 逻辑函数的两种标准形式 2、最小项的表示 3. 最小项的性质 4. 最大项的定义和表示 5.逻辑函数的最小项表达式和最大项表达式 1.2.2 将逻辑函数变换为标准型 2. 利用公式 * 逻辑函数的相等表明同一逻辑问题有多种等效的函数表达形式。 讨论逻辑函数的标准形式便于认识和比较 存在两种标准形式并可以相互转换 n个变量(X1, X2, …, Xn)的最小项就是这n个变量的与项(乘积项)，在该与项中每个变量都以它的原变量或非变量的形式出现一次，且仅出现一次。 1. 最小项的定义： 如对于三变量逻辑函数 F(A B C) A(B + C ) -----不是最小项 -----都是最小项 1.2 逻辑函数的标准型 因此n个变量共有2n个最小项 以三变量为例，三个变量的所有最小项列表如下 m0 m1 m2 m3 m4 m5 m6 m7 mi表示第 i 个最小项；m即最小项，下标 i 为该最小项编号。 i 取为所有变量按顺序排列的二进制记数 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1