数电2逻辑代数基础.pptVIP

集美大学信息工程学院xubih 2.1概述 逻辑代数又称布尔代数，是19世纪中叶英国数学家布尔首先提出来的。 它是研究数字逻辑电路的数学工具。换而言之，掌握逻辑代数是为了分析和设计数字逻辑电路的需要。 因而，在这里我们是从应用的角度来介绍逻辑代数的一些基本概念、基本理论及逻辑函数的化简。 2.2逻辑代数中的三种基本运算 逻辑代数是用来处理逻辑运算的代数。 逻辑是指事物的因果关系。这些因果关系可以用逻辑运算来表示，也就是用逻辑代数来描述。事物往往存在两种对立的状态，在逻辑代数中可以抽象地表示为 0 和 1 ，称为逻辑0状态和逻辑1状态。 参与逻辑运算的变量称为逻辑变量，用字母来表示，如A、B等。在二值逻辑中，逻辑变量只有0和1两种取值，表示逻辑0和逻辑1两种不同的逻辑状态。 逻辑函数是由若干逻辑变量A、B、C、D … 经过有限的逻辑运算所决定的输出F。（后面讲解） 逻辑代数中的三种基本运算 逻辑代数中的基本逻辑运算只有与、或、非三种。 任何复杂的逻辑运算都可以通过这三种基本逻辑运算来实现。（实际的逻辑问题往往比与、或、非复杂得多。） 基本逻辑运算 2.2.1与逻辑运算 与逻辑运算又叫逻辑乘。其定义是：当且仅当决定事件F发生的各种条件A、B、C…均具备时，这件事才发生，这种因果关系称为与逻辑关系，即与逻辑运算。 两个变量的与逻辑运算可以用函数式表示为： F = A · B 把实现与逻辑运算的单元电路叫做与门，如图所示为与门的逻辑符号： 与逻辑运算 与逻辑的波形表示 基本逻辑运算 2.2.2或逻辑运算 或逻辑运算又叫逻辑加。其定义是：在决定事件F发生的各种条件中只要有一个或一个以上条件具备时，这件事就发生，这种因果关系称为或逻辑运算。 两个变量的或逻辑运算可以用函数式表示为： F = A + B 把实现或逻辑运算的单元电路叫做或门，如图所示为或门的逻辑符号： 或逻辑运算 或逻辑的波形： 基本逻辑运算 2.2.3 非逻辑运算 非逻辑运算又称“反相” 运算，或称“求补”运算。其定义是：当决定事件发生的条件A具备时，事件F不发生；条件A不具备时，事件F才发生。这种因果关系叫非逻辑运算。 它的函数式为： F = A 把实现非逻辑运算的单元电路叫做非门（或反相器），如图所示为非门的逻辑符号： 基本逻辑运算 2.2.4 导出逻辑运算 与非逻辑运算 实现先“与”后“非”的逻辑运算就是与非逻辑运算。其逻辑函数式如下: 与非逻辑的真值表: 或非逻辑运算 实现先”或”后“非”的逻辑运算，就是或非逻辑运算。其逻辑函数式如下： 或非逻辑的真值表： 与或非逻辑运算 与或非逻辑运算的逻辑函数式如下： 异或逻辑运算 用先“非”再“与”后“或”的逻辑运算，实现如下逻辑函数式的，称为异或逻辑运算： 异或逻辑的真值表： 同或逻辑运算 同或和异或相反，同或逻辑的逻辑函数式为： 同或逻辑的真值表： 2.3逻辑代数的基本公式和常用公式 2.3.1逻辑代数的基本公式（基本定律） 逻辑代数的基本公式和常用公式 2.3.2若干常用公式 吸收律1： (a) A+AB =A，即书中式(21) ； (b) A(A+B)=A，即书中式(24) 证明（a）A+AB = A·1+AB （自等律） =A(1+B) （分配律） = A·1 （0-1律） = A （自等律） 逻辑代数的基本公式和常用公式 逻辑代数的基本公式和常用公式 2.4逻辑代数的基本定理 2.4.1代入定理 任何一个含有逻辑变量X的逻辑等式中，如果将式中所有出现X的位置，都代之以一个逻辑函数式F，则等式仍然成立。这个定理就称为代入定理。 例，因为：A(A+B)=A 所以：(A+B)(A+B+C+D)=A+B 逻辑代数的基本定理 2.4.2反演定理 对于任意一个逻辑函数式F，如果将式中所有的“·”换成“+”，“+”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，运算顺序保持不变，即可得到函数F的反函数。这个规律叫做反演定理。 例1，求下式Y的反函数： 逻辑代数的基本定理 例2，求如左式的反函数，得： 逻辑代数的基本定理 若有两个函数相等：F1=F2，则它们的反函数也相等，即 。 例，已知： 逻辑代数的基本定理 2.4.3对偶定理 将逻辑函数式F中所有逻辑符号“·”换成“+”，“+”换成“·”，逻辑常量“0”换成“1”，“1”换成“0”，而所有的逻辑变量和运算顺序保持不变，所得到的新的逻辑函数式称为F的对偶式。 求 的对偶式。 逻辑代数的基本定理 若有