《数字电路逻辑基础》第2章逻辑门.pptx

第2章 逻辑门;　　数字处理中所用到的信息采用二进制数表示，处理算法采用布尔逻辑代数来实现。逻辑门是实现逻辑运算的基本电路。逻辑门可采用继电器、半导体器件等电控开关实现，利用半导体可以构成高性能的集成逻辑门。;2.1 布尔逻辑;　　假定数字处理有一个n位输入X=(Xn-1…X0)，一个m位输出为Y=(Ym-1…Y0)，其中Xi和Yi只能取0或1。处理可以采用函数F来描述，即Y=F(X)。输出Y的任何一位Yi都可以看成是所有输入的函数，即Yi=Fi(Xn-1,…,X0)，它反映了因变量Yi与自??量Xn-1,…,X0之间的关系，该函数的特点是由多位0或1产生一位0或1。下面以一位二进制数加法运算为例进行描述。　　假定一位二进制数加法计算公式为(Y1Y0)=X1+X0，X1和X0是一位加数，Y1和Y0的组合值为和，Y1称为进位，Y0称为本位和。和与加数之间的关系如表2.1所示，Y1和Y0分别看成X1和X0的函数，即Y1=F1(X1,X0)和Y0=F0(X1,X0)。;;　　该加法运算也可以采用如图2.1所示的结构图来描述。;　　函数体现了二值输入与输出之间的因果关系，也称为逻辑函数，自变量称为逻辑输入，因变量称为逻辑输出。所有输入和输出只能取两个值，也称为二值输入和二值输出，二值输入与二值输出之间的关系称为二值逻辑。;2.1.2 二值逻辑运算　　二值逻辑是最简单的逻辑，最为常用的是用于问题判断的命题逻辑。表达判断的语句称为命题，它有两个值，即真和假。这两个值之间存在“非”的关系，即非真即假、非假即真。　　多个命题通过“并且”和“或者”进行连接构成复合命题。;　　采用“并且”连接时，只有所有的命题都为真，复合命题才为真，即只要一个命题为假，复合命题就为假，这种关系称为“与”运算。　　采用“或者”相连时，只要有一个命题为真，复合命题就为真，即只有所有命题为假，复合命题才为假，这种关系称为“或”运算。　　采用“与、或、非”三种运算即可实现复合命题值的计算。分别采用“?、?、?”表示“与、或、非”，基于“真”和“假”的命题逻辑运算如表2.2所示。;　　真和假分别采用逻辑常量1和0来表示，运算符分别采用“·、+、?”代替“?、?、?”，这就构成了布尔逻辑运算。;　　逻辑常量的基本逻辑运算公式如表2.3所示。;　　将与、或、非有机结合还可以构造复合运算，即与非、或非、与或非、异或和同或。同或和异或分别采用“☉、⊕”，其计算公式如表2.4所示。;　　下面利用这些逻辑运算来构建一位二进制加法运算的逻辑函数。　　（1）Y1=F1(X1,X0)　　从表2.1中可知，只有X1和X0全为1时Y1才为1，与表2.3中的与运算相同，故该函数可以表示为Y1=X1×X0。;　　（2）Y0=F0(X1,X0)从表2.1中可知，只有X1和X0不同时Y0才为1，与表2.4中的异或运算相同，故该函数可以表示为Y0=X1?X0。　　因此，信息处理所采用二进制数学运算都可以视为若干个布尔逻辑运算，从而将数字信息处理变为逻辑运算。;2.2 逻辑门的描述;　　逻辑门通常采用代数式、真值表、逻辑图、波形图等方式来描述。　　1）代数式描述　　采用基本逻辑运算符将逻辑变量连接起来构成的表达式。　　2）真值表描述　　将输入逻辑变量的所有取值组合与其对应的输出逻辑值列成表格的表示形式。;　　3）逻辑图描述　　由逻辑符号和连接线所构以成的图，其中逻辑符号表示逻辑运算，连接线表示逻辑运算之间的关系。　　4）波形图描述　　输入逻辑变量值与相应的输出值采用高低电平所构成的图。;2.2.1 基本逻辑门　　1. 与门　　实现与运算的电路称为与门。与运算逻辑关系为：只有所有输入都成立，输出才成立；只要有一个输入不成立，输出就不成立。　　图2.2(a)和(b)为F=AB的两种符号表示，(c)为真值表，(d)为波形图。由于2输入只有4种取值组合，所以真值表和波形图都包括这4种组合。;;　　2. 或门　　实现或运算的电路称为或门。或运算逻辑关系为：只要有一个输入成立，输出就成立；只有所有输入都不成立，输出才不成立。　　图2.3(a)和(b)为F=A+B的两种符号表示，(c)为真值表，(d)为波形图。;;　　3. 非门　　实现非运算的电路称为非门，也称为反相器。非运算的逻辑关系为：只要输入成立，输出就不成立；只要输入不成立，输出就成立。　　图2.4(a)和(b)为非运算F=A?的两种符号表示，(c)为真值表，(d)为相应的波形图。;;　　4. 基本定律　　逻辑运算的基本定律如表2.5所示。;2.2.2 复合逻辑门　　1. 与非门　　2. 或非门　　3. 与