1.3逻辑的函数及其运算规则.ppt

* 1.3 逻辑函数及其运算规则 随着电子技术特别是数字电子技术的发展，机械触点开关逐步被无触点电子开关所取代，现已较少使用“开关代数”这个术语，转而使用逻辑代数以便与数字系统逻辑设计相适应。 逻辑代数作为布尔代数的一种特例，研究数字电路输入、输出之间的因果关系，或者说研究输入和输出间的逻辑关系。因此，逻辑代数是布尔代数向数字系统领域延伸的结果，是数字系统分析和设计的数学理论工具。 1.3.1 三种基本逻辑 “与”逻辑定义为当决定某一事件的所有条件都成立时，这个事件才会发生。这种逻辑关系又称为逻辑“乘”。 “或”逻辑定义为当决定某一事件的所有条件中只要有一个条件成立时，这个事件就会发生。这种逻辑关系又称为逻辑“加”。 “非”逻辑定义为否定，或称为求反，是指事件与使事件发生的条件之间构成了否定的关系。亦即当事件发生时，条件却不成立；反之，当条件成立时，事件不会发生。 1 1 1 1 0 1 1 1 0 0 0 0 F B A 0 1 1 0 F A 1 1 1 0 0 1 0 1 0 0 0 0 F B A 表1－12 与逻辑真值表 表1－13 或逻辑真值表 表1－14 非逻辑真值表 若用代数表达式来描述三种基本逻辑关系，可以写成： 与逻辑 F=A·B 或写成F=AB 或逻辑 F=A+B 非逻辑 1.3.2 逻辑运算 （1）与运算 F= A·B （或F=AB） 0·0=0 0·1=0 1·0=0 1·1=1 （2）或运算 F=A+B 0+0=0 0+1=1 1+0=1 1+1=1 由此可推知一般或运算的运算规则为： A+0=A A+1=1 A+A=A （3）非运算 由此可推知一般非运算的运算规则为： 2．复合逻辑运算 （1）与非逻辑 与和非的复合逻辑称为与非逻辑，它可以看成与逻辑后面加了一个非逻辑，实现与非逻辑的电路称为与非门。它是一种最常见的复合逻辑，表达式为 （2）或非逻辑 或和非的复合逻辑称为或非逻辑，可以看成或逻辑后面加了一个非逻辑，实现或非逻辑的电路称为或非门。它也是一种常见的复合逻辑，表达式为 （3）异或逻辑 异或逻辑是指当两个输入逻辑变量取值相同时，输出为0，不同（相异）时输出为1。实现异或逻辑的电路称为异或门。表达式为 （4）同或逻辑 同或逻辑又称为异或非逻辑，是指当两个输入逻辑变量取值相同时，输出为1，不同时输出为0。实现同或逻辑的电路称为同或门（或称为异或非门）。表达式为 F=A⊙B （5）与或非逻辑 是三种基本逻辑的组合，也可看成是与逻辑和或非逻辑的组合。表达式为 1.3.3 逻辑代数基本定律和规则 2．扩充公式 2．扩充公式 （1）扩充公式一 1）A· =0，A·A=A的扩充。 当包含变量X、的函数f和变量X相“与”时，函数f中的X均可用“1”代替，均可用“0”代替；当f和变量 相“与”时，函数f中的X均可用“0”代替， 均可用“1”代替。即 X·f（X，，Y，……，Z）= X·f（1，0，Y，……，Z） ·f（X，，Y，……，Z）= ·f（0，1，Y，……，Z） 2）A+ =1，A+ B=A+B，A+AB=A的扩充。 当包含变量X、 的函数f和变量X相“或”时，函数f中的X均可用“0”代替， 均可用“1”代替。当f和变量 相“或”时，函数f中的X均可用“1”代替， 均可用“0”代替。即 X+f（X，，Y，……，Z）= X+f（0，1，Y，……，Z） +f（X， ，Y，……，Z）= +f（1，0，Y，……，Z） （2）扩充公式二 1）一个包含有变量X、的函数f，可展开为X·f和 ·f的逻辑“或”。即 f（X，，Y，…，Z）= X·f（X，，Y，…，Z）+ ·f（X，，Y，…，Z） = X·f（1，0，Y，…，Z）+ ·f（0，1，Y，…，Z） 2）一个包含有变量X、的函数f，可展开为（X+f）和（ +f）的逻辑“与”。即 f（X，，Y，…，Z）=[ X+f（X，，Y，…，Z）]·[ +f（X，，Y，…，Z）] =[ X+f（0，1，Y，…，Z）]·[ +f（1，0，Y，…，Z）] 3．基本规则 逻辑代数有三个重要的规则，即代入规则、反演规则和对偶规则。利用它们可将原有的公式加以扩充和扩展，因此在逻辑运算中十分有用。 （1）代入规则 代入规则是指在任一逻辑等式中，如果将等式两边所有出现的某一变量都代之以一个逻