数字逻辑第二章---逻辑代数的基础

提纲

一、逻辑代数的基本概念
二、逻辑代数的基本定理和规则
三、逻辑函数表达式的形式与变换
四、逻辑函数化简

本章知识点

一、五个公理
二、八个定理
三、三个规则
四、逻辑表达式的形式变换

一、逻辑代数的基本概念

1、逻辑函数的定义及公理
2、逻辑变量及基本运算
3、逻辑函数及逻辑函数间的相等
4、逻辑函数的表示法

逻辑代数亦称为布尔代数，是英国数学家乔治布尔于1849年创立的

逻辑代数的定义：
（1）逻辑代数L是一个封闭的代数系统
（2）由一个逻辑变量集K，常量0和1, 以及“或”、“与” 、“非”三种基本运算所构成
（3）记为:L={K（变量集）, +（或运算）,点乘号（与运算），-（非运算），0,1}

逻辑代数公理：
公理1：交换律
$$\begin{array}{rl}& A+B=B+A\\ & A\cdot B=B\cdot A\end{array}$$
公理2：结合律
$$\begin{array}{rl}& (A+B)+C=A+(B+C)\\ & (A\cdot B)\cdot C=A\cdot (B\cdot C)\end{array}$$
公理3：分配律
$$\begin{array}{rl}& A+(B\cdot C)=(A+B)\cdot (A+C)\\ & A\cdot (B+C)=A\cdot B+A\cdot C\end{array}$$
公理4：0-1律
$$\begin{array}{rl}& A+0=AA+1=1\\ & A\cdot 0=0A\cdot 1=A\end{array}$$
公理5：互补律
对于任意的逻辑变量A，存在唯一的$\bar{A}$，使得
$$\begin{array}{rl}& A+\bar{A}=1\\ & A\cdot \bar{A}=0\end{array}$$

2、逻辑变量及基本运算
（1）逻辑变量
用字母表示其值可以变化的量
腿一逻辑变量的取值: 0, 1
逻辑值0和1无大小、正负之分
（2）逻辑代数的基本运算
基本运算:”或”，”与”，“非”

“或逻辑”："或”逻辑:决定某一事件是否发生的多个条件中，只要有一个或一个以上条件成立，事件便可发生

或运算：
运算符号：“+”或“$\vee$"
$$F=A+B\text{或者}F=A\vee B$$
读作：F等于A或B
$$\begin{array}{rl}& 0+0=01+0=1\\ & 0+1=11+1=1\end{array}$$
实现“或”运算关系的逻辑电路称为“或”门

与运算：
“与”逻辑：决定某一事件发生的多个条件必须同时具备，事件才会发生
$$F=A\cdot B\text{或者}F=A\wedge B$$
读作：F等于A与B
$$\begin{array}{rl}& 0\cdot 0=01\cdot 0=0\\ & 0\cdot 1=01\cdot 1=1\end{array}$$


非运算：
非逻辑：某一事件的发生取决于条件的决定，即事件与事件发生的条件之间构成矛盾
$$F=\bar{A}\text{或者}F=\neg A$$
$$\overline{0}=1\overline{1}=0$$
实现“非”运算功能的逻辑电路称为“非”门或“反相器”

二、逻辑代数的基本定理和规则
公理推导定理
定理3
$$\begin{array}{rl}& A+A\cdot B\\ =& A\cdot 1+A\cdot B\\ =& A\cdot (1+B)\\ =& A\cdot (B+1)\\ =& A\cdot 1\\ =& A\end{array}$$

定理4：
$$\begin{array}{rl}& A+\bar{A}B\\ & =(A+\bar{A})(A+B)\\ & =1\cdot (A+B)\\ & =A+B\end{array}$$
$$A\cdot (\bar{A}+B)=AB$$

定理5：
$$\overline{\bar{A}}=A$$

定理6:
$$\overline{A+B}=\bar{A}\cdot \bar{B}\overline{A\cdot B}=\bar{A}+\bar{B}$$
$$\begin{array}{rl}& \bar{A}\cdot \bar{B}+(A+B)\\ =& (\bar{A}\cdot \bar{B}+A)+B\\ =& (A+\bar{A}\cdot \bar{B})+B\\ =& (A+\bar{B})+B\\ =& A+(\bar{B}+B)\\ =& A+1\\ =& 1\end{array}$$

$$\begin{array}{rl}& \bar{A}\cdot \bar{B}\cdot (A+B)\\ =& \bar{A}\cdot \bar{B}\cdot A+\bar{A}\cdot \bar{B}\cdot B\\ =& A\cdot \bar{A}\cdot \bar{B}+\bar{A}\cdot B\cdot \bar{B}\\ =& 0\cdot \bar{B}+\bar{A}\cdot 0\\ =& 0\end{array}$$

定理7：
$$AB+A\bar{B}=A(A+B)(A+\bar{B})=A$$

定理8：
$$\begin{array}{rl}& A\cdot B+\bar{A}\cdot C+B\cdot C=A\cdot B+\bar{A}\cdot C\\ & (A+B)\cdot (\bar{A}+C)\cdot (B+C)=(A+B)\cdot (\bar{A}+C)\end{array}$$

$$\begin{array}{rl}& A\cdot B+\bar{A}\cdot C+B\cdot C\\ =& A\cdot B+\bar{A}\cdot C+B\cdot C\cdot (A+\bar{A})\\ =& A\cdot B+\bar{A}\cdot C+B\cdot C\cdot A+B\cdot C\cdot \bar{A}\\ =& A\cdot B+A\cdot B\cdot C+\bar{A}\cdot C+\bar{A}\cdot B\cdot C\\ =& A\cdot B(1+C)+\bar{A}\cdot C(1+B)\\ =& A\cdot B(C+1)+\bar{A}\cdot C(B+1)\\ =& A\cdot B+\bar{A}\cdot C\end{array}$$

三、逻辑函数化简：
利用公理和定理化简
方法：
1、代数化简法
2、卡诺图化简法
3、列表化简法

代数化简法：


运用公理、定理和规则
规则：代入规则、反演规则（反函数）、对偶规则
常用的化简方法：
并项法
吸收法（定理3）
消去法（定理4）
配项法（$A\cdot 1=A\text{或}A+\bar{A}=1$）

举个例子：
$$\begin{array}{rl}& \mathrm{A}\overline{\mathrm{B}}+\mathrm{B}\overline{\mathrm{C}}+\overline{\mathrm{B}}\mathrm{C}+\overline{\mathrm{A}}\mathrm{B}\\ =& \mathrm{A}\overline{\mathrm{B}}+\mathrm{B}\overline{\mathrm{C}}+(\mathrm{A}+\overline{\mathrm{A}})\overline{\mathrm{B}}\mathrm{C}+\overline{\mathrm{A}}\mathrm{B}(\mathrm{C}+\overline{\mathrm{C}})\\ =& \mathrm{A}\overline{\mathrm{B}}+\mathrm{B}\overline{\mathrm{C}}+\mathrm{A}\mathrm{B}\mathrm{C}+\overline{\mathrm{A}}\overline{\mathrm{B}}\mathrm{C}+\overline{\mathrm{A}}\mathrm{B}\mathrm{C}+\overline{\mathrm{A}}\mathrm{B}\overline{\mathrm{C}}\\ =& \mathrm{A}\overline{\mathrm{B}}+\mathrm{B}\overline{\mathrm{C}}+\overline{\mathrm{A}}\mathrm{C}\end{array}$$