数字电路及逻辑第2章.pptVIP

第二章 逻辑代数基础;学 习 要 求;2.1 逻辑代数的基本概念 ;公理1 交换律 A+B=B+A ， A · B=B · A 公理2 结合律 （A+B）+C=A+（B+C） （A ·B） ·C=A ·（B ·C） 公理3 分配律 A+（B ·C）=（A+B） ·（A+C） A ·（B +C）=A ·B+A ·C 公理4 0-1律 A+0=A ， A ·1=A A ·0=0 , A+1=1 公理5 互补律 ;2.1.1 逻辑变量及基本逻辑运算;一、“或”运算 如果决定某一事件发生的多个条件，只要有一个或一个以上的条件成立，事件便可发生，这种因果关系称之为“或”逻辑。在逻辑代数中，“或”逻辑关系用“或”运算描述。“或”运算又称为逻辑加，其运算符为“+”或“∨”，两个变量的“或”运算可表示为： F=A+B 或者 F=A∨B 读作“F等于A或B”，其中A、B是参加运算的两个逻辑变量，F为运算结果。意思是：只要A、B中有一个为1，则F为1；仅当A、B均为0时，F才为0.;“或”运算表;二、“与”运算 如果决定某一事件发生的多个条件必须同时具备，事件才能发生，这种因果关系称为“与”逻辑。逻辑代数中“与”逻辑关系用“与”运算描述。“与”运算又称为逻辑乘，其运算符为“·”或“∧”。两个变量的“与”运算可以表示为 F=A·B 或 F=A∧B 读作“F等于A与B”，意思是若A、B均为1，则F为1，否则F为0;“与”运算表;三、“非”运算 如果某一事件的发生取决于条件的否定，则这种因果关系称为“非”逻辑。“非”逻辑用“非”运算符描述。“非”运算又称为求反运算，运算符为“—”或“﹁”。“非”运算可以表示为 F= 或F=﹁A 读作“F等于A非”，意思是若A=0，则F为1；反之，若A=1，则F为0.;“非”运算表;2.1.2 逻辑函数;二、逻辑函数的相等 设有两个逻辑函数 F1=f1（ A1, A2,…, An ） F2=f2（ A1, A2,…, An ） 若对应于A1, A2,…, An的任何一组取值，F1和F2的值都相同，则称函数F1和函数F2相等，记作 F1=F2 亦称函数F1和函数F2是等价的;2.1.3 逻辑函数的表示法;;二、真指表 ;2.2 逻辑代数的基本定理与基本规则;;2.2.2 逻辑代数的重要规则;二、反演规则 如果将逻辑函数F中所有的“●”变成“+”，“+”变成“●”，“0”变成“1”，“1”变成“0”，原变量变成反变量，反变量变成原变量，所得到的新函数是原函数的反函数 ;三、对偶规则 如果将逻辑函数F中所有的“●”变成“+”，“+”变成“●”，“0”变成“1”，“1”变成“0”，则所得到的新逻辑函数F’是逻辑函数F的对偶式。如果F’是F的对偶式，则F也是F’的对偶式，即F和F’互为对偶式。;2.3 逻辑函数表达式的形式与变换;2.3.2 逻辑函数表达式的标准形式 一、最小项 如果一个具有n个变量的函数的“积”项包含全部n个变量，每个变量都以原变量或反变量形式出现，且仅出现一次，则这个“积”项被称为最小项。 假如一个函数完全由最小项所组成，那么该函数表达式称为标准“积之和”表达式，即“最小项之和”，标准“与或”式。;三变量函数的最小项;注意 变量的顺序！;二、最大项 如果一个具有n个变量的函数的“和”项包含全部n个变量，每个变量都以原变量或反变量形式出现，且仅出现一次，则这个“和”项被称为最大项。 假如一个函数完全由最大项所组成，那么该函数表达式称为标准“和之积”表达式，即“最大项之和”，标准“或与”式。;三变量函数的最大项;注意 变量的顺序！;三、两种标准形式的转换 以最小项之和的形式表示的函数可以转换为最大项之积的形式，反之亦然。;;2.3.3 逻辑函数表达式的转换 任何一个逻辑函数，总可以将其转换成“最小项之和”及“最大项之积”的形式。常用代数转换法或真指表转换法。;一、代数转换法 用代数法求一个函数“最小项之和”的形式，一般分为两步：;;; 类似地， 用代数法求一个函数“最大项之积”的形式，