第二节逻辑代数基础_.PPTVIP

第二章 逻辑代数基础 2.1 概述 逻辑代数：描述和研究客观世界中事物间逻辑关系的数学，它把事物间逻辑关系简化为符号间的数学运算。 1?逻辑乘（与运算） 2?逻辑加（或运算） 3?逻辑反（非运算） 逻辑反（非运算）是逻辑的否定，当条件不成立时，与其相关的事件却为真。 三?逻辑函数及其表示方法 因变量：F称为输出变量。 2.2逻辑代数中的运算 一、三种基本逻辑 二?异或?同或逻辑公式 1?基本公式 2?多个变量的异或和同或之间的关系 (1)偶数个变量的异或和同或互补 (4)当多个“0”?“1”同或时,起作用的是“0”的个数。 三?常用公式 2.4逻辑代数的基本规则 一?代入规则 强调: (1)在等式中凡是有所要代换的变量出现的地方都要用函数代替。 二?反演规则 三?对偶规则 对偶规则： 采用真值表证明 (2)奇数个变量的异或和同或相等 (3)当多个“0”?“1”相异或时,起作用的是“1”的个数。 1）奇数个“1”异或得“1”。例：1⊕0⊕0⊕1⊕0⊕1=1 2）偶数个“1”异或得“0”。例：1⊕0⊕0⊕1⊕1⊕1=0 1?合并相邻公式 1）奇数个“0”同或得“0”。例：1⊙0⊙0⊙0=0 2）偶数个“0”同或得“1”。例：0⊙0⊙1⊙1=1 2?消项公式 3?消去互补因子公式 4?多余项公式 设:F1(X1,X2,X3,???, Xn)=F2(X1,X2,X3,???, Xn)并另有函数G代替X1,则有 F1( G , X2 ,X3 ,??? , Xn )=F2(G ,X2 ,X3 , ??? , Xn ) 代入规则:对于一个等式,如在等式两边所出现的某个变量的地方,都用同一个函数代入,则等式仍成立。 例一： A（B+C）=AB+AC 若 C=EF ，则 A（B+EF）= AB+AEF 例二: （2）尤其不要忘记代入非号下应被代换的变量。 反演规则： * 用类似普通代数形式研究逻辑代数是英国数学家布尔（G. Boole）最早提出，所以也称为布尔代数。又因为布尔代数中的常量、变量都只有“真”（True）和“假”（False）两种取值，所以也称为二值代数。 一?逻辑变量 逻辑代数的变量称为逻辑变量。 它通常采用器件的名称命名，并用大写字母A?B?C???????表示，其取值有两种，即：逻辑0和逻辑1。而0和1又称为逻辑常数。 二?基本的逻辑运算 基本的逻辑运算有与?或?非三种，它们可以由相应的逻辑电路实现。 逻辑关系：只有所有的条件同时具备，结果 才会发生。 开关闭合为“1” 开关打开为“0” 灯亮为“1” 灯灭为“0” 逻辑功能：“有0出0，全1出1” 逻辑表达式: L=AB=A·B 实现“与”运算的电路称为与门（AND gate）,它可以用三种与门逻辑符号来表示。 逻辑关系：只要具备一个或一个以上的条件，结果 就会发生。 开关闭合为“1” 开关打开为“0” 灯亮为“1” 灯灭为“0” 逻辑功能：“有1出1，全0出0” 逻辑表达式 : L=A+B 实现逻辑相加（或运算）的电路称为或门（OR gate ），它也可以用三种或门逻辑符号来表示。 开关闭合为“1” 开关打开为“0” 灯亮为“1” 灯灭为“0” L = A 逻辑表达式 : 1.逻辑函数概念 自变量: X1, X2, X3,???, Xn称为输入变量。 如果逻辑变量X1, X2, X3,???, Xn的取值决定后,逻辑变量F的取值也唯一地被确定了,则称F是X1, X2, X3,???, Xn的逻辑函数。记作： 2? 真值表 把输入变量所有的取值组合和它所对应的输出函数的值列成表格，所得的这个表格为真值表。 例如：二变量函数F的真值表。 强调：列真值表时，输入变量的取值组合应按二进制数递增的顺序排列，以免遗漏或重复。 3?逻辑表达式 逻辑表达式是由输入变量和逻辑运算符号组成。 逻辑运算符为：“?”，“+”，“/” 例如： 应用实例：人们常常在楼上?楼下各装一个“单刀双掷”开关，使得在楼下开灯照亮了楼梯，待人上了楼之后再在楼上把灯关掉。同样也可以在楼上开灯，楼下关灯。 两个“单刀双掷”开关的接点为: a?b 和 c?d 。 令： a?b 为1； c?d为0。 L=1----灯亮 L=0----灯灭 L和A?B之间的关系可以表示为： 0 1 0 1 1.与运算 (1)