数字电路课件第2章课程方案.ppt

第2章 逻辑代数基础 ;2.1.1　逻辑函数的基本概念 逻辑是指事物因果之间所遵循的规律。 逻辑代数将事物发生的原因（条件）和结果分别用逻辑变量来描述。 逻辑变量可以用A、B、C和x、y、z等字母来表示，逻辑代数的变量和常量取值只有两种，即逻辑0和逻辑1，因而称为二值逻辑。 逻辑0和逻辑1并不表示数量的大小，而是代表事物矛盾双方的两种状态，即两种对立的逻辑状态。;如果用自变量和因变量分别表示某一事件发生的条件和结果，那么该事件的因果关系就可以用逻辑函数来描述。 数字电路响应输入的方式称为电路的逻辑，任何一个数字电路的输出与输入变量之间都存在一定的逻辑关系，并可以用逻辑函数来描述。例如，对于某电路，若输入逻辑变量A、B、C、…的取值确定后，其输出逻辑变量F的值也被唯一确定了，则可以称F是A、B、C、…的逻辑函数，并记为F=f（A,B,C,…）。 ;2.1.2　三种基本逻辑运算 　　逻辑代数的基本运算有与（AND）、或（OR）、非（NOT）三种，它们可以由相应的逻辑门来实现。 　　1.与运算（逻辑乘） 只有当决定一事件结果的所有条件同时具备时，结果才发生。 只有在开关A和B都闭合的条件下，灯F才亮，这种灯亮与开关闭合的关系就称为与逻辑。 如果设开关A、B闭合为1，断开为0，设灯F亮为1，灭为0。 ;表 　与逻辑真值表 ;实现与逻辑的单元电路称为与门。;　　2.或运算（逻辑加） 决定事件结果的所有条件中，只要有一个满足，结果就会发生。 并联开关电路中，只要开关A、B中有一个闭合，灯F就亮。 ;表 　或逻辑真值表 ; 实现或逻辑的单元电路称为或门。 ; 3. 非运算(逻辑反)  当条件具备时，结果不会发生；而条件不具备时，结果一定会发生。 只有当开关A断开时，灯F才亮，当开关A闭合时，灯F反而熄灭。灯F的状态总是与开关A的状态相反。这种结果总是同条件相反的逻辑关系称为非逻辑。;A;图 非门逻辑符号 ; 2.2　逻辑代数的基本定律和运算规则 2.2.1　基本定律 　　;　　1.变量和常量的关系 　　0-1律、自等律、重叠律和互补律都是属于变量和常量的关系式。由于逻辑常量只有0、1两种取值，因此逻辑变量与常量的运算结果可直接根据三种基本逻辑运算的定义推出。这些定律也称为公理，可以用来证明其他公式。 ; 　　2.与普通代数相似的定律 交换律、结合律、分配律的运算法则与普通代数相似， A+BC=(A+B)(A+C)在普通代数中是不成立的。 证： (A+B)(A+C) =A·A+A·B+A·C+B·C =A+AB+AC+BC =A(1+B+C)+BC=A+BC 因此有 A+BC=(A+B)(A+C) ;表 　反演律证明 ;2.2.2 三个重要规则 1. 代入规则 任何一个逻辑等式，如果将等式两边所出现的某一变量都代之以同一逻辑函数，则等式仍然成立，这个规则称为代入规则。 运用代入规则可以扩大基本定律的运用范围。  例如，已知A+B=A·B，若用F=B+C代替等式中的B，则; 2. 反演规则 对于任意一个逻辑函数式F，如果将其表达式中所有的算符“·”换成“+”， “+”换成“·”，常量“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，则所得到的结果就是 。 反演规则是反演律的推广，运用它可以简便地求出一个函数的反函数。 例如： ; 3. 对偶规则 对于任何一个逻辑函数，如果将其表达式F中所有的算符“·”换成“+”, “+”换成“·”，常量“0”换成“1”，“1”换成“0”， 而变量保持不变，则得出的逻辑函数式就是F的对偶式，记为F′(或F*)。 例如： ;;2.2.3 若干常用公式 ; 2. 吸收律  A+AB=A 证： A+AB=A(1+B)=A·1=A 两个乘积项相加时，如果一个乘积项的部分因子（如AB项中的A）恰好等于另一乘积项（如A）的全部，则该乘积项（AB）是多余的，可以消去。 ; 证： ;2.3　复合逻辑和常用逻辑门 ;图 　与非门、或非门和与或非门的逻辑符号 ;A B;同或：当两个输入变量相同时，输出为1；相异时输出为0。 Y= A ⊙B;　　3．异或、同或运算的常用公式 　　;图2.3.3　用异或门控制同相、反相输出 ;2.3.2　常用