数字电路 第一章—第二节（逻辑代数的基本概念、公式和定理）

一、基本逻辑关系举例

1、电路图

（1）与逻辑关系：

（2）或逻辑关系：

（3）非逻辑关系：

2、真值表

（1）在上述三种电路中，经过设定变量和状态赋值之后，便可得到反映输入变量与输出变量之间因果关系的数学表达形式——逻辑真值表，简称真值表。

①用英文字母表示开关和电灯的过程，称为设定变量。现用A、B和Y分别表示开关A、B和灯Y。

②用0和1分别表示开关和电灯有关状态的过程，称为状态赋值。现用0表示开关断开和灯灭，用1表示开关闭合和灯亮，该过程也称变量取值。

③根据设定变量和状态赋值的情况，再根据功能表即可列出真值表。

[1]与逻辑关系的真值表：

[2]或逻辑关系的真值表：

[3]非逻辑关系的真值表：

3、三种基本逻辑关系

（1）与逻辑：当决定一事件的所有条件都具备时，事件才发生的逻辑关系。

（2）或逻辑：决定一事件结果的诸条件中，只要有一个或一个以上具备时，事件就会发生的逻辑关系。

（3）非逻辑：只要条件具备，事件便不会发生；条件不具备，事件一定发生的逻辑关系。

二、三种基本逻辑运算

1、与运算

（1）在与逻辑电路中，对于Y来说，只有当A与B同时均为1时，其值才会为1，这显然是一种与的逻辑关系，可记作，读作“Y等于A与B”，相应地，将这种运算称为逻辑与运算。

（2）与运算和算数中的乘法运算是一样的，所以又称为逻辑乘法运算，式又可读作“Y等于A乘B”。

（3）书写时表示与或者乘的符号“·”通常省略。

2、或运算

（1）在或逻辑电路中，对于Y来说，只要当A或B中至少有一个为1时，其值就会为1，这显然是一种或的逻辑关系，可记作，读作“Y等于A或B”，相应地，将这种运算称为逻辑或运算。

（2）或运算和算数中的加法运算相似，所以又称为逻辑加法运算，式又可读作“Y等于A加B”。

3、非运算

在非逻辑电路中，当A取值为0时Y为1，A取值为1时Y为0，这显然是一种非的逻辑关系，可记作，读作“Y等于A非”或者“Y等于A反”，A上面的一横即表示非或者反，相应地，将这种运算称为逻辑非运算或逻辑反运算。

三、逻辑变量与逻辑函数及几种常用的逻辑运算

1、逻辑变量与逻辑函数

（1）在逻辑代数中，用英文字母表示的变量称为逻辑变量。在二值逻辑中，变量的取值不是1就是0，没有第三种可能，另外，这里的0和1没有数值大小的含义，所表示的是事物相互对立而又联系着的两个方面，即两种状态。

（2）、、这些式子称为逻辑表达式，其中A、B称为输入逻辑变量，Y称为输出逻辑变量，字母上面没有反号的称为原变量，有反号的叫做反变量。

（3）如果输入逻辑变量A、B、C…的取值确定之后，输出逻辑变量Y的值也被唯一确定，则称Y是A、B、C…的逻辑函数。并记作。

2、几种常用的复合逻辑运算

3、基本和常用逻辑运算的逻辑符号

        在数字电路中，基本和常用逻辑运算的应用十分广泛，它们是构成各种复杂逻辑运算的基础，因此都有实现这些运算的称之为门电路的逻辑电路存在，而它们也是组成各种数字电路的基本单元。下图给出基本和常用逻辑运算的逻辑符号。

四、公式和定理

1、逻辑常量之间的关系

2、逻辑变量和逻辑常量之间的关系

3、与普通代数相似的定理

4、逻辑代数的一些特殊定理

5、关于等式的三个重要规则

（1）代入原则：在任何逻辑等式中，如果等式两边所有出现某一变量的地方都代之以一个函数，则等式仍然成立。

（2）反演规则：对于任意一个函数表达式Y，如果将Y中所有的“·”换成“+”，所有的“+”换成“·”，所有的0和1互换，原变量换成反变量，反变量换成原变量，那么得到的表达式就是Y的反函数。

①运用反演规则时，不是一个变量上的反号应保持不变。

②在运用反演规则时，要特别注意运算符号的优先顺序——先算括号，再算乘积，最后算加法。

（3）对偶规则：若两逻辑式相等，则它们的对偶式也相等。（对于任何一个逻辑式Y，若将Y中所有的“·”换成“+”，所有的“+”换成“·”，所有的0和1互换，则可得到一个新的逻辑表达式，这个逻辑表达式即为Y的对偶式）

6、若干常用公式