三种基本逻辑运算关系 .doc

三种基本逻辑运算关系 nbsp;nbsp;nbsp;1、基本概念 nbsp;nbsp;nbsp;nbsp;1.逻辑常量与变量：逻辑常量只有两个，即0和1，用来表示两个对立的逻辑状态。逻辑变量与普通代数一样，也可以用字母、符号、数字及其组合来表示，但它们之间有着本质区别，因为逻辑变量的取值只有两个，即0和1，而没有中间值。 nbsp;nbsp;nbsp;nbsp;2.逻辑运算：在逻辑代数中，有与、或、非三种基本逻辑运算。表示逻辑运算的方法有多种，如语句描述、逻辑代数式、真值表、卡诺图等。 nbsp;nbsp;nbsp;nbsp;3.逻辑函数：逻辑函数是由逻辑变量、常量通过运算符连接起来的代数式。同样，逻辑函数也可以用表格和图形的形式表示。 nbsp;nbsp;nbsp;nbsp;4.逻辑代数：逻辑代数是研究逻辑函数运算和化简的一种数学系统。逻辑函数的运算和化简是数字电路课程的基础，也是数字电路分析和设计的关键。 nbsp;nbsp;nbsp;nbsp;2、三种基本逻辑运算 nbsp;nbsp;nbsp;nbsp;1.与运算 nbsp;nbsp;nbsp;nbsp;图1(a)表示一个简单与逻辑的电路，电压V通过开关A和B向灯泡L供电，只有A和B同时接通时，灯泡L才亮。A和B中只要有一个不接通或二者均不接通时，则灯泡L不亮，其真值表如图1(b)。因此，从这个电路可总结与运算逻辑关系。 nbsp;nbsp;nbsp;语句描述：只有当一件事情（灯L亮）的几个条件（开关A与B都接通）全部具备之后，这件事情才会发生。这种关系称与运算。 nbsp;nbsp;nbsp;逻辑表达式： nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;L=A·B 式中小圆点“·”表示A、B 的与运算,又称逻辑乘。在不致引起混淆的前提下,乘号“·”被省略。某些文献中,也有用符号 、∩表示与运算的。 nbsp;nbsp;nbsp;真值表：如果开关不通和灯不亮均用0表示，而开关接通和灯亮均用1表示，得到如图1(c)所示的真值表描述。真值表的左边列出为所有变量的全部取值组合，右边列出的是对应于A,B变量的每种取值组合的输出。因为输入变量有两个，所以取值组合有22＝4种，对于n个变量，应该有2n种取值组合。 nbsp;nbsp;nbsp;逻辑符号：与运算的逻辑符号如图1(d)所示，其中A,B为输入，L为输出。(a)电路图(c)用0、1表示的真值表(b)真值表(d)与逻辑门电路的符号图1 与逻辑运算nbsp;nbsp;nbsp;nbsp;2.或运算 nbsp;nbsp;nbsp;nbsp;图2(a)表示一简单的或逻辑电路，电压V通过开关A或B向灯泡供电。只要开关A或B接通或二者均接通，则灯L亮；而当A和B均不通时，则灯L不亮，其真值表如图2(b)所示。由此可总结出或运算逻辑关系。 nbsp;nbsp;nbsp;nbsp;语句描述：当一件事情（灯L亮）的几个条件（开关A、B接通）中只要有一个条件得到满足，这件事就会发生，这种关系称为或运算。 nbsp;nbsp;nbsp;nbsp;逻辑表达式： nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;nbsp;L=A+B 式中符号“＋”表示A、B 或运算， 又称逻辑加，在某些文献中，也用符号、来表示或运算。 nbsp;nbsp;nbsp;nbsp;真值表：同与运算一样，用0、1表示的或逻辑真值表如图2(c)所示。 nbsp;nbsp;nbsp;nbsp;逻辑符号：或运算的逻辑符如图2(d)所示，其中A,B表示输入，L表示输出。 (a)电路图 (c)用0、1表示的真值表 (b)真值表(d)或逻辑门电路的符号图3.1.2 或逻辑运算nbsp;n