二章节 逻辑代数基础.pptVIP

第二章 逻辑代数基础;第一节 逻辑代数 逻辑代数是由逻辑变量集K，常量0、1，“与”、“或”、“非”三种运算构成的代数系统。 一、逻辑变量 逻辑变量集指逻辑代数中所有可能变量的集合，它可用任何字母表示，但每个变量的取值只可能为常量0或1，表示两种状态。;二、逻辑运算 1、或运算 符号“+”，L=A+B 真值表：; 2、与运算 符号“?”，L=A?B 真值表：; 3、非运算 符号“ ”，L=A 真值表：; 4、或非运算 L=A+B 真值表：; 5、与非运算 L=A?B 真值表：; 6、与或非运算 L=（A?B）+（C?D） ; 7、异或运算 符号“⊕ ”，L = A ⊕B = AB+AB 真值表：;注意：先“非”后“与”最后“或”；先括号内再括号外；同种逻辑运算符号按从左到右的顺序。;三、 逻辑函数; （1）逻辑表达式 逻辑表达式是由逻辑变量和“与”“或”“非”三种运算符构成的式子。 如：F=f（A，B）=AB+AB ;（2）真值表 由逻辑变量的所有可能取值组合及其对应的逻辑函数所构成的表格。 ;（3）卡诺图 由逻辑变量的所有可能组合的小方格构成的图形。;第二节 逻辑代数的公理 定理 常用公式;（5）交换律 A+B=B+A A?B =B?A;2.2定理;定理2：香农定理（反演规则） f（X1，X2，……，Xn，0，1，+，?）= f ( X1,X2,……，Xn，1，0，?，+) 叙述：任何函数的反函数，可对该函数的所有变量取反，并将常量1换为0，0 换为1，“?”换为“+”，“+”换为“?”运算而得。;定理3：对偶定理;?定理： f’（X1，X2，……，Xn，0，1，+，?）= f（X1，X2，……，Xn，0，1，+，?） 叙述：任何函数的对数偶函数，可通过原函数的所有变量取反，再对整个函数求反而得。;推理1： 原函数f与对偶函数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常用公式;第三节 逻辑函数的形式; 2.或与式 一个函数表达式中包含着若干个或式，每个或式中可有多个以原变量或反变量出现的字母，所有这些或项的与运算就构成或与式。 例.F=（A+B）（B+C）（A+B+C）;二、逻辑函数的标准形式 最小项表达式 最大项表达式;数目 n个变量最多可有 个最小项。用mi表示，0≤i≤2n-1;最小项的性质 ;2.最小项表达式 （1）给定最小项之和所组成的逻辑表达式为最小项表达式。;（3）最小项表达式的主要性质：;（4）最小项表达式是逻辑函数标准形式之一，称之为“积之和范式”或“主析取范式”。;3.最大项 ; =M7 =M6 =M5 =M4 =M3 =M2 =M1 =M0 ;最大项的性质： ;4.最大项表达式 （1）由给定函数的最大项之积所组成的逻辑表达式为最大项表达式。;5.最小项和最大项的关系： ;三、逻辑函数的三种表示方法的关系 ;逻辑函数表达式的形式不惟一，但都可以转换成惟一的标准形式，方法有两种： ;第四节 逻辑函数的化简;两种化简方法： 代数化简法 卡诺图化简法 ;二、卡诺图化简法 1.化简原理 F=ABC+ABC=（A+A）BC=BC 即卡诺图上相邻的两个小方格可合成一项。 “相邻”：水平或垂直方向几何相邻。;2.形成“圈”的规则： （1）n变量卡诺图中，任何2m格标“1”的相邻单元可形成一个圈，该圈所代表的乘积项由n-m个变量组成； （2）若相邻