第2章逻辑代数基础汇编.ppt

第2章 逻辑代数基础 2.1 逻辑变量与逻辑函数 2.2 基本逻辑运算与基本逻辑门 2.3 逻辑代数的公式与规则 2.4 逻辑函数的表示方法 2.5 逻辑函数的标准形式 2.6 逻辑函数的化简方法 2.1 逻辑变量与逻辑函数 逻辑变量：逻辑代数中的变量 逻辑变量的命名方式：单个英文字母 逻辑变量的取值：0和1（逻辑值） 正逻辑：用“0”表示低电平，用“1”表示高电平 负逻辑：用“0”表示高电平，用“1”表示低电平 逻辑值不同于二进制数的数值，逻辑值“0”和“1”没有大小之分，只表示两种不同的状态，比如表示电平的高和低、开关的通和断、指示灯的亮和灭、命题的真和假这类只有两种取值的事件或状态。 设输入变量为A和B，输出变量为F，则逻辑函数可以表示为F=f(A，B)。这是一个双输入单输出的函数关系，其电路框图如图2.1所示。 2.2 基本逻辑运算与基本逻辑门 2.2.1 逻辑与运算和与门 2.2.2 逻辑或运算和或门 2.2.3 逻辑非运算和非门 2.2.4 基本逻辑门的其它符号表示 2.2.5 由基本逻辑门构成的其它复合门 逻辑代数中逻辑运算包括基本逻辑运算和复合逻辑运算。基本逻辑运算只有三种：逻辑与运算、逻辑或运算和逻辑非运算。实际数字电路的逻辑运算通常是这三种基本逻辑运算的各种不同组合。 1. 逻辑与运算和与门 如果只有当所有条件均具备，结果才能发生，则称这种逻辑关系为逻辑与运算。 在不致混淆的场合下，A和B的逻辑与运算也可以表示为AB。由于每个自变量都只有0、1两种可能的取值，可以将自变量的各种取值和相应的函数值用表格表示，称为逻辑函数的真值表表示法。 F = A · B对应的真值表如表2.1所示。由真值表可以看出，逻辑与运算的运算规则是 0 · 0 = 0 0 · 1 = 0 1 · 0 = 0 1 · 1 = 1 2. 逻辑或运算和或门 如果条件之一具备，结果就可发生，则称这种逻辑关系为逻辑或运算。 式F = A+B对应的真值表如表2.2所示。 由真值表可以看出，逻辑或运算的运算规则是： 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 1 3. 逻辑非运算和非门 如果条件具备时，结果不发生；而条件不具备时，结果反而发生，则称这种逻辑关系为逻辑非运算。 除了前面所示的基本逻辑符号表示方式以外，还有一些其它方式的表示，如图2.11所示。 5. 由基本逻辑门构成的其它复合门 由基本逻辑门可构成与非门、或非门、与或非门、异或门、同或(异或非)门，其逻辑表达式、真值表、逻辑门符号以及逻辑运算特征如表2.4所示。 2.3 逻辑代数的公式与规则 2.3.1 基本公式 2.3.2 常用公式 2.3.3 关于等式的基本规则 表2.5 逻辑代数的基本公式和定律 表2.6　证明两变量摩根定理的真值表 由表2.6可见，无论逻辑变量A和B的取值如何，都有： 而且有： 推广到三个逻辑变量则有： 2. 常用公式 以表2.5所示的基本公式为基础，又可以推出一些常用公式，如表2.7所示。 对常用公式的证明并不难，既可以利用真值表来证明，也可以利用基本公式和定律来证明。比如序号为1的常用公式，只需利用与基本公式分配律相反的方式提取公因子即可得A+AB=A(1+B)，再利用0-1律可得1+B=1和自等律A·1=A即可得证。 同理，对于序号为3的公式也可如此证明。 序号为2的常用公式 的证明也很简单，利用常用公式1，可以得 其它常用公式均可用类似方法证明。 关于等式的基本规则 (1). 代入规则 将等式两边出现的同一变量都以一个相同的逻辑函数代替，其等式依然成立，这个规则称为代入规则。 利用代入规则可以扩大等式的应用范围，很多基本公式都可以由两变量或三变量推广为多变量的形式。例如，摩根定理的两变量形式为　　　　　　　及　　　　　　，利用代入法则，将前式“B”的位置以(B·C)代入，后式 “B”的位置以(B+C)代入就可得到三变量形式的摩根定理。从而使摩根定理得以扩展。 (2)．反演规则 对于一个逻辑式F，如果把其中所有的“· ”换成“+”，“+”换成“· ”，0换成1，1换成0，原变量换成反变量、反变量换成原变量，那么得到的函数式就是　，这个规则叫做反演规则。它为求一个函数的反函数提供了方便。 在使用反演规则时需要注意两点： ① 必须遵守“先括号、然后乘、最后加”的顺序。 ② 不属于单个变量上反号应保留不变。 【例2-1】 求下列函数的反函数 3．对偶规则 对于任何一个逻辑式F，如果把其中所有的“· ”换成“+”，“+”换成“· ”，0换成1，1换成0，则得到一个新的函数式，