第二章节逻辑代数基础.pptVIP

推理1： 原函数f与对偶函数f’互为对偶函数，（f’）’ =f 推理2： f=g →f’= g’ 自对偶函数：若f’=f，则称f为自对偶函数。 定理4 展开定理 1. f(X1, …,Xi, …,Xn) = Xi?f(X1, …,1, …Xn)+Xi?f(X1, …0, …Xn) 2. f(X1, …,Xi, …,Xn) = 〔Xi+ f(X1, …,0, …,Xn)〕? 〔Xi+ f(X1, …,1, …,Xn)〕 叙述：任何逻辑函数都可对它的某一个变量Xi展开，或展开“与一或”形式，或展开为“或一与”形式。 2.3常用公式 1、AB+AB=A 2、A+AB=A 3、A+AB=A+B 4、AB+AC+BC=AB+AC 5、AB+AB=AB+AB 第三节 逻辑函数的形式 一、基本形式 1.与或式 一个函数表达式中包含着若干个与式，每个与式中可有多个以原变量或反变量出现的字母，所有这些与项的或运算就构成与或式。 例.F=AB+BC+ABC 2.或与式 一个函数表达式中包含着若干个或式，每个或式中可有多个以原变量或反变量出现的字母，所有这些或项的与运算就构成或与式。 例.F=（A+B）（B+C）（A+B+C） 3.其他形式 既不是与或式也不是或与式的式子。 例.F=（AB+BC）（A+CD） 二、逻辑函数的标准形式 最小项表达式 最大项表达式 1.最小项 定义 最小项就是包含函数中所有变量的乘积项。变量或以原变量或以反变量形式出现，且每个变量在乘积项中出现且只出现一次。 数目 n个变量最多可有 个最小项。用mi表示，0≤i≤2n-1 举例 三变量A，B，C，可构成 个最小项： 8 ABC ABC ABC ABC ABC ABC ABC ABC 用“1”表示原变量，“0”表示反变量，构成二进制数的对应的十进制数即为m的下标。 =m0 =m1 =m2 =m3 =m4 =m5 =m6 =m7 2n 最小项的性质 对于任一最小项，只有一组变量可使其值为1； 任意两个最小项mi和mj（i≠j）之积必为 ； n变量的所有2n个最小项之和为1： 0 2.最小项表达式 （1）给定最小项之和所组成的逻辑表达式为最小项表达式。 （2）任意一个不是最小项表达式形式的逻辑函数可通过反复使用下式将其变为最小项表达式： A=A（B+B） （3）最小项表达式的主要性质： 若mi是逻辑函数F（A1，A2，……，An） 的一个最小项，则使mi=1的一组变量取值必定使F值为1； 若F1和F2都是A1，A2，……，An的函数，则F=F1+F2将包括F1和F2中所有的最小项，G=F1?F2将包括F1和F2的公共最小项； 反函数F必定由原函数F所包含的最小项之外的全部最小项组成； （4）最小项表达式是逻辑函数标准形式之一，称之为“积之和范式”或“主析取范式”。 3.最大项 定义 给定函数的n个逻辑变量，它们所组成的和项中，每个变量或以原变量或以反变量的形式出现，且仅出现一次，这个和项称为n变量的最大项。 数量 n变量可构成2n个最大项，用Mi表示，其中0≤i≤2n-1 =M7 =M6 =M5 =M4 =M3 =M2 =M1 =M0 A+B+C A+B+C A+B+C A+B+C A+B+C A+B+C A+B+C A+B+C 举例 3变量A，B，C可构成8个最大项： 用0代替最大项中原变量，1代替反变量所得二进制数的等值十进制数即是下