NO.2逻辑代数和逻辑函数的化简.ppt

教学要求:;§2.1 逻辑代数的基本原理;例如：电位的低高（0表示低电位，1表示高电位）、开关的开合（0表示断开，1表示闭合）等。;一、基本逻辑运算;F=A?B?C;2.“或”运算;F=A+B+C;3.“非”运算;A;注： 二进制运算和逻辑代数的区别：二进制运算中的加法、乘法规则讨论的是数值的运算法则，所以有进位问题，1+1=10。而且还可以相减、相除，且加法和减法，乘法和除法互为逆运算。但是，逻辑代数研究的是“0”、“1”两种逻辑状态的逻辑加、逻辑乘、逻辑非，是一种逻辑运算，所以1+1=1。;二、基本逻辑公式;三、常用公式;2.反变量的吸收：;4.;例如：;四、逻辑代数的基本定理;在对复杂的逻辑式进行运算时，仍需遵守与普通代数一样的运算优先顺序，即先括号里的内容，其次算乘法，最后算加法。;例: 已知 ;3. 对偶定理;五、公式的证明方法;六、附加公式（自学）;注1.常见的有二输入与门，三输入与门、四输入与门等。 注2.常把与门的一个输入端作门的控制端，当控制端为“1”时，与门打开，为“0”时，与门功能禁止。; 输入、输出端能实现或运算的电路叫做“或门”。或门的符号也就是或运算的符号。; 输入、输出端能实现非运算的电路叫做“非门”。非门的符号也就是非运算的符号。;异或：A、B不同时,输出Y为1;反之,Y等于0。;注1.异或门可作为可控数码的原/反码输出器。控制端为“1”，输出反码，否则输出原码。 注2.异或门可作为数码比较器。Y=0时等值，Y=1时不等值。 注3.异或门可用作求两数码的算术和。不考虑进位时，F是A、B的算术和。 注4.同或函数G和异或函数F互为反函数。F=G，G=F。 注5.同或函数G和异或函数F互为对偶关系。 F=G’，G=F’。 ;八、逻辑函数及其表示法;(1) 逻辑真值表 以上面的举重裁判电路为例 ;(2) 逻辑表达式;(3) 逻辑图;A;B.从逻辑式列出真值表;C. 从逻辑式画出逻辑图;例: 已知函数的逻辑图如下所示，试求它的逻辑函数式。;作业：P51 2.1 （1）、（4）、（8）、（10） 2.2 （1）、（3） 2.3 （1）、（2） ;§2.2 逻辑函数的化简;1.并项法 利用公式; 2. 吸收项法 利用公式 ;例2:试用消项法化简下列逻辑函数;例3: 试用消因子法化简下列逻辑函数; 例: 试化简逻辑函数; 4. 综合法;解：; 由上例可知，逻辑函数的化简结果不是唯一的。;作业：P52 2.6 （2）、（5）、（8）、（10）;二、图解法化简逻辑函数 图解法（卡诺图法）优点：直观 缺点：4个以上变量的函数化简较困难;三变量函数的最小项：;=m2+ m3+ m6+ m7;注：1.一个逻辑函数以最小项之和表示的形式是唯一的。 注：2.最小项性质：;如果一个具有n个变量的函数的“和”项包含全部n个变量，每个变量都以原变量或反变量形式出现，且仅出现一次，则这个“和”项称为最大项。假如一个函数完全由最大项组成，那么这个函数表达式称为标准“和之积”表达式。;变量的各组取值;注意：变量顺序.;对于n个变量来说，可有2n个最大项； 在输入变量的任何取值下必有一个最大项，而且仅有一个最大项的取值为0。将最大项为0时各输入变量的取值看成二进制数，其对应的十进制数i作为最大项的编号，并把最大项记作Mi,i=0～(2n-1)； 任意两个最大项之和为1； 全体最大项之积为0； 只有一个变量不同的两个最大项之积等于各相同变量之和。; 以最小项之和的形式表示的函数可以转换成最大项之积的形式，反之亦然。;2.逻辑函数表达式的转换;例：将F(A, B, C)=(AB+BC)?AB转换成“最小项之和”形式;F(A,B,C) = m0+m1+m3+m6+m7;类似地，用代数法求一个函数“最大项之积”的形式，也可分为两步：;;3.卡诺图化简法;定义：彼此只有一个变量不同，且这个不同变量互为反变量的两个最小项(或与项)称为相邻最小项(或相邻与项).;mo m2 m1 m3;00 01 11 10;五变量卡诺图;（2）逻辑函数的卡诺图表示;例 :用卡诺图表示逻辑函数;CD;例 : 已知逻辑函数的卡诺图如下图所示，试写出该函数的逻辑式。; 根据定理有AB+AB=A,它表明两个相邻; 0 1;00 01 11 10;00 01 11 10;?. 若两个最小项相邻，则可合并为一项并消去一个因子，合并后的结果中只剩下公共因子。;;; ?. 若八个最小项相邻并排成一个矩形组，则可合并为一项并消去