数字系统设计基础第2章逻辑代数与逻辑函数.ppt

　　逻辑代数有其自身独立的规律和运算法则，不同于普通代数，但逻辑代数中也是用字母来表示变量。逻辑代数中的变量称为逻辑变量，逻辑变量的取值仅为“0”和“1”，逻辑代数中的“0”和“1”表示两种不同的逻辑状态，如是和非、 有和无、 开和关、 高电位和低电位等。 2.1.1 三种基本逻辑　　在二值逻辑中，最基本的逻辑有与逻辑、 或逻辑、 非逻辑三种。　　1. 与逻辑　　如图2－1所示串联开关电路表示了一个简单的与逻辑电路。电源通过开关A和B向灯泡供电，只有开关A和B同时闭合时，灯泡才亮； A和B中只要有一个断开或二者都断开，灯泡则不亮。该电路功能表如表2－1所示。对于此例，可以得出这样一种因果关系：当决定某一事件(如灯亮)的条件(如开关合上)全部具备时，该事件才会发生。这样的因果关系称为与逻辑关系，简称与逻辑。 　　如图2-2所示，并联开关电路表示了一个简单的或逻辑电路。电源通过开关A和B向灯泡供电，只要开关A或B中有一个或者二个都闭合时，灯泡就会亮； 而当A和B同时断开时，灯泡才不亮。该电路功能表如表2-2所示。这样可得出另一种因果关系：当决定某一事件的所有条件中，只要有一个或几个条件具备，该事件就会发生，这样的因果关系叫做或逻辑关系，简称或逻辑。  　　3. 非逻辑　　如图2-3所示开关电路表示了一个简单的非逻辑电路。电源通过开关A和灯泡并联电路向灯泡供电，当开关A断开时，灯泡亮； 反之，当开关A闭合时，灯泡则不亮。该电路功能表如表2-3所示。这种因果关系是：当某一条件具备时，事情不会发生； 而此条件不具备时，事情反而发生。这种逻辑关系称为非逻辑关系，简称非逻辑。 　　上述三种基本逻辑可以用逻辑代数来描述。设定变量A和B对应两个开关的状态，开关闭合的状态用“1”表示，开关断开的状态用“0”表示； 设变量Y与灯泡的状态对应，灯泡亮用“1”表示，不亮用“0”表示。根据上述设定，可得到与、 或、 非三种基本逻辑关系的图表分别如表2-4~表2-6所示。这种图表称为逻辑真值表，简称真值表。 　　在数字逻辑电路中，把实现与逻辑关系的基本单元电路称做与门，实现或逻辑的基本单元电路称做或门，实现非逻辑的基本单元电路称做非门(或反相器)。逻辑电路中，采用了一些逻辑图形符号，表示上述三种基本逻辑关系。这些图形符号也用于表示相应的门电路。如图2-4所示，图中第一行符号是目前国家标准局规定的符号，第二行符号是一些国外资料及书刊常用符号。 与门的逻辑符号中，符号“”表示与运算，“”在英文中是“and”的速写； 或门的逻辑符号中，符号“≥1”表示或运算，表示输入中有一个及一个以上的“1” ，输出就为“1”； 非门的逻辑符号中，用小圆圈“°”表示非运算，符号中的“1”表示缓冲。 2.1.2 基本逻辑运算 　　最基本的逻辑运算有三种：逻辑加、 逻辑乘、 逻辑非。 　　1. 逻辑加(或运算)　　　　　　　　　　　Y=A+B　　逻辑加的意义是: A或者B只要有一个为1，则函数值就为1。它表示或逻辑关系，因而，逻辑加又称为或运算。逻辑加的运算规则为　　　　　　　　　　　　 0+0=0　　　　　　　　　　　　 0+1=1　　　　　　　　　　　　 1+0=1　　　　　　　　　　　　 1+1=1 　　必须指出，逻辑加的运算和二进制加法的规则是不同的。　　由此可推出一般形式：　　　　　　　　　　　　　 A+0=A　　　　　　　　　　　　　 A+1=1　　　　　　　　　　　　　 A+A=A　　2. 逻辑乘(与运算)　　　　　　　　　　　　　　Y=A·B 　　逻辑乘的意义是：只有A和B都为1时，函数值才为1。它表示与逻辑关系，因而，逻辑乘又称为与运算。逻辑乘的运算规则为 　　　　　　　　　　　　 　0·0=0　　　　　　　　　　　　　 0·1=0　　　　　　　　　　　　　 1·0=0　　　　　　　　　　　　　 1·1=1 　　2. 逻辑代数的基本公式　　逻辑代数中，常用的基本定律有9个，分别为0-1律、 互补律、 重叠律、 交换律、 结合律、 分配律、 反演律、 吸收律、 对合律，其公式列于表2-12。其中，与普通代数相似的定律有交换律、 结合律、 分配律，特殊的定律有反演律、 对合律。 反演律也称为狄摩根定律。 2.2.2 逻辑代数的三个规则　　在逻辑代数运算中有三个重要规则，分别是：代入规则、 反演规则和对偶规则。　　1. 代入规则 　　在任何一个含有变量A的逻辑等式中，若将所有出现A的地方都代之以另一个逻辑式，则等式仍然成立，这个规则就叫做代入规则。　　利用