还剩5页未读,继续阅读
文本内容:
1.3逻辑代数和逻辑函数
1.
3.1逻辑代属于逻辑变量逻辑代数又称布尔代数它是用于分析和设计逻辑电路的数学工具也可以用来描述数字电路的结构和特征逻辑变量是逻辑代数中的变量通常用大写字母表示当逻辑变量作为输入,它们之间用各种逻辑运算符连结起来所形成的比较复杂的逻辑代数的运算结果作为输出,就称为逻辑函数,写作Y=FA,B,C,···逻辑变量的取值只有两个0和1这里的0和l不表示数量的大小,只表示对立两种逻辑状态例如,用1和0表示电路的忙和闲、电灯的亮和灭、事件的真和假、事物的是和非、信号的高和低、开关的开和关等因此,通常把1称为逻辑1,把0称为逻辑0,即所谓二值逻辑函数二值逻辑的基本逻辑关系只有三种逻辑乘、逻辑加、逻辑非相应的在逻辑代数中只有三种基本运算与运算、或运算、非运算这三种基本运算反映了逻辑电路中最基本的逻辑关系,其他复杂的逻辑关系都可以通过这三种基本运算来实现
1.
3.2基本逻辑运算与基本逻辑门1.逻辑与乘运算及与门若决定某一事件的所有条件都成立,这件事就发生,否则这件事就不发生,这样的逻辑关系称逻辑与逻辑与运算的符号可以用、和·表示,常用符号为“·”,此符号也可省略如图1-3-la中电灯亮的条件是要求开关A和B都闭合若用A=
1、B=l表示开关闭合,A=
0、B=0表示开关断开;Y=l表示电灯亮,Y=0表示电灯灭;可以列出输入变量A、B的各种取值的组合和输出变量Y的一一对应关系,如表1-3-1所示这样的表叫做真值表表1-3-1ABY000010100111从表中可以看出,输出变量Y与输入变量A、B是对应的函数关系,故称Y是A、B的逻辑函数表中只要输入变量中有一个为0,输出逻辑函数就为0;只有当全部输入变量均为1时,输出函数才为1当逻辑关系用表达式来表示时,称为逻辑函数表达式逻辑与的表达式为Y=A·B=AB,读作Y等于A与B如果串联开关的数量为n个,与逻辑的表达式可以推广到多输入变量的一般形式Y=ABCD…=ABCD…实现与逻辑运算的电路叫做与门图l-3-1b示出了一个由二极管构成的与门电路,与门电路符号如图l-3-1中的c、d所示设输入的高电平为十3V用l表示,低电平为0V用0表示、忽略二极管正向导通电压当输入A、B中有一个为低电平0时,则相应的二极管导通,输出也为低电平0;如果输入均为高电平l,则输出才是高电平1二极管VDl和VD2的状态列于表1-3-l中2.逻辑或加运算及或门若决定某一事件的条件中有一个或一个以上成立,这件事就发生,否则就不发生,这样的逻辑关系称为逻辑或逻辑或运算的符号可以用和十表示在图1-3-2a中只要开关A或B闭合,电灯Y就会亮或逻辑的真值表如表1-3-2所示由表中可知,只要A=1或B=l,Y=1逻辑或的逻辑关系表达式为Y=A十B,读作Y等于A或B或A加B当输入变量为n个时,逻辑或表达式可推广到多输入变量的一般形式Y=A十B十C十…实现逻辑或运算的电路称为或门,图1-3-2b所示是一个由二极管组成的或门电路或门电路符号如图c、图d所示若输入端A或B中有一个为高电平l时,则相应的二极管就会导通,输出Y为高电平1;只有输入A和B都为低电平0时,输出才为低电平0二极管VDl和VD2的状态列于表1-3-2中表1-3-2ABY0000111011113.非逻辑运算及非门发生某事件的条件是该事件成立的反,即该条件成立时,事件不发生;只有条件不成立时,事件反而发生,这样的逻辑关系称为逻辑非在图1-3-3a中,开关A闭合,电灯熄灭;A断开,电灯Y亮其真值表如图1-3-3所示其逻辑函数表达式为,读作Y等于A非实现逻辑非运算的电路称为非门图l-3-3b所示的三极管电路是一个非门电路,电路符号如图c和图d所示当输入A为高电平时,三极管VT饱和,输出Y为低电平0;输入A为低电平时,晶体管VT截止,输出Y为高电平1三极管VT状态列于表1-3-3中表1-3-3AY
010010101.
3.3复合逻辑运算在实际逻辑运算中,上述三种基本运算是很少单独出现的复杂的逻辑关系往往是由与、或、非三种逻辑运算组合来实现最常用的复合逻辑运算有与非、或非、与或非、异或、同或等图l-3-4示出了它们的电路符号及逻辑函数表达式与非逻辑是将输入变量A、B先进行与运算,然后将结果取反,其实质可以看成是与运算和非运算的组合;或非逻辑可以看成是对A、B进行先或后非运算组合与或非逻辑是输人变量A、B之间和C、D之间先进行与运算,然后将两个运算的结果取或非,因此可以把与或非运算看成是与、或和非逻辑运算的组合异或是当输入变量A、B不同时,输出Y为l,否则为0可见两变量的异或逻辑运算规则与前面介绍的模二加相同异或逻辑也可以用与、或、非的组合逻辑表示Y=AB=1-3-1同或与异或相反,当A、B相同时,Y=1,否则为0同或可以用下式表示Y=A⊙B=1-3-2因此,可以看出,异或逻辑和同或逻辑互为反运算,即二变量的同或非逻辑运算可以实现异或逻辑运算,二变量的异或非逻辑运算可以实现同或逻辑运算A⊙B=1-3-
31.
3.4逻辑代数的基本定律和常用公式1.基本定律逻辑代数是一门完整的学科,因此同普通代数一样,有一些用于运算的定律这些定律反映了逻辑运算的基本规律,是简化逻辑函数、分析和设计逻辑电路的基本公式,表l-3-9中列出了逻辑代数的基本定律这些基本公式的正确性,都可以用真值表证明如果等式成立,那么将任何一组变量的取值代入公式两边所得的结果应该相等,因此,等式两边所对应的真值表也必然相同需要说明的是在逻辑函数运算中,不能使用普通代数中的移项规则例如AB十A=A,绝不能写成AB=A-A同样,也不能使用倍乘和乘方规则例如A十A=A,不能写成A十A=2A;A·A=A,而不是A·A=A2在逻辑函数运算中,运算的先后次序应遵循先括号,然后依次进行非、与、或运算2.几个常用的公式利用上面介绍的基本定律可以得到更多的公式1式1-3-13A+AB=A2式1-3-14证明结果表明,两个乘积项相加时,如果二项取反后是另一项的一个因子,则此因子是多余的3式1-3-15证明这个公式表明当两个乘积项相加时,若它们分别包含B和B两个因子而其他因子相同,则两项定能合并成一项,且可将B和B非两个因子消去4式1-3-16AA十B=A证明AA十B=AA十AB=A十A=A说明变量A和包含A的和相乘时,其结果等于A5式1-3-17AB十CD=A十CA十DB十C(B十D)证明先将CD看成一个变量,利用式1-3-10b可得AB十CD=AB十CAB十D=A十CB十CA十DB十D该式说明两个乘积项取和时,可以等效为第一个乘积项各因子与第二个乘积项各因子相加后再相乘6式(1–3-18)AB十C十BC=AB十C证明该式说明如果两个乘积项中存在着互补因子A和A,而这两个乘积项的其余因子组成余三个乘积项时,则第三个乘积项是多余的从上式不难推出AB十C十BCDE=AB十C3.异或函数和同或函数的常用关系式异或函数和同或函数的基本定律示于表l-3-12中异或函数和同或函数与逻辑代数的基本定律很相似,它们都满足交换津、结合律和分配律任何奇数个变量的异或函数等于相应变量的同或函数,任何偶数个变量的异或函数等于相应变量同或函数的反,反之也成立…,
1.
3.5逻辑代数的三个基本定理在逻辑代数中,有三个重要的基本定理,它们是代入定理、反演定理和对偶定理1.代入定理在任何逻辑代数等式中,如果等式两边所有出现某一变量的位置都代以一个逻辑函数,则等式仍然成立这就是代入定理逻辑代数等式中的任意逻辑变量的可能取值只能是0或l,所以,无论将0还是1代人逻辑等式中,等式都一定成立因此,可以把代入定理看作是无须证明的公理[例1-3-2]试证明证明用Y=AC代替德·摩根定理AB=A十B等式两侧的A,则可得由此证明了德·摩根定理同样适用于任意个变量的情况
2.反演定理对原函数取反函数的过程称为反演对于任意一个逻辑函数Y,若将其中所有的“.”换成“十”,“十”换成“.”,“0”换成“1”,“l”换成“0”,原变量换成反变量,反变量换成原变量,则得到的结果即为这个规律称为反演定理[例1-3-3]已知Y=A十C十CD,求解
①根据反演定理可以写出Y=十B十=十十B十B=十十B
②利用式1-3-11德·摩根定理求解两种方法求解的结果完全相同,证明了反演定理的正确性,同时也可以看出,德·摩根定理只不过是反演定理的一个特例,正是由于这个原因,又把它称为反演律实际上用反演定理求反函数更为简便在使用反演定理时还应注意遵守以下两个原则1仍需遵守“先括号后乘、加”的运算次序2不属于单个变量的反号应保留不变3.对偶定理对于任意一个逻辑函数Y,若将其中所有的“.”换成“十”,“十”换成“.”,“0”换成“l”,“l”换成“0”,则得到的新逻辑式Y’,Y’称为Y的对偶式,或者说Y和Y’互为对偶式若两个逻辑式相等;则它们的对偶式也相等,这就是对偶定理例如Y=A十B,则Y’=ABY=A十C十CD,则Y’=A十CC十D为了证明两个逻辑式相等,可以通过证明它们的对偶式相等来完成,因为有些情况下证明它们的对偶式相等更加容易利用对偶定理可以使要证明的公式减少一半基本定律中每个定律所给出的两个公式互为对偶式此外,在对复杂的逻辑式进行运算和求对偶时,仍需遵守与普通代数一样的运算优先顺序,即先算括号里的内容,其次算乘法,最后算加法
1.
3.6正逻辑和负逻辑前面我们曾用真值表来描述逻辑运算,在真值表中用“1”表示逻辑“真”,用“0”表示逻辑“假”,而没有指明这个“l”和“0”的相对于地电位的实际电压电平在实际应用中的逻辑门,用高电平H代表逻辑“l”,低电平L代表逻辑“0”,这种约定的逻辑关系,称为正逻辑反之,假定用逻辑门的低电平L代表“l”,而用较高的电平H代表“0”,那么,我们称这样约定的逻辑关系为负逻辑对于图1—3—1b所示的电路,按正逻辑规定是与门,其逻辑表达式为Y=AB;当按负逻辑规定时,由表1-3—l可以推出表l—3—2所示的真值表,其表达式为Y=A十B,可以看出,同一电路采用负逻辑时,就变成了负逻辑或门同理,图1—3—2b所示电路既可以是正逻辑或门逻辑运算中,正逻辑的与非逻辑也是负逻辑的或非逻辑利用真值表可以证明,正逻辑与负逻辑之间存在着下述关系1正逻辑“与”门和负逻辑“或”门是等同的;2正逻辑“或”门和负逻辑“与”门是等同的;3正逻辑“与非门和负逻辑“或非”门是等同的;4正逻辑“或非门和负逻辑“与非”门是等同的;5正逻辑“异或门1和负逻辑“同或”门是等同的;6正逻辑“同或叶1和负逻辑“异或”门是等同的必须指出这里所谓正逻辑或负逻辑,其正负并不意味着对地O电位.而仅仅是指代表1,0的相对高低电平如在后面介绍的ECL电路中,用-
0.8v表1,用-
1.6V代表0,则根据逻辑关系的约定,这也是正逻辑正确理解和掌握正负逻辑之间的上述关系对我们进行逻辑设计会具有灵活性,为了讨论方便起见,我们约定,除非另作说明,下面讨论的逻辑电路均对正逻辑面言逻辑l表示高电平逻辑0表示低电平..\\D
01.HTM。