26逻辑函数公式法化简W.pptVIP

小结 2.6 逻辑函数的化简方法 2.6.2 卡诺图化简法 【练习】写出下函数的最大项和最小项的编号 一、逻辑函数的最简形式 逻辑函数最简，易于用最少的器件实现，又能提高电路的可靠性。 一个逻辑函数的真值表是唯一的，而函数表达式却有很多，常用的有与或、与非－与非、或非－或非、与或菲等，它们之间可相互转换。 2.6.1公式化简法 （1）与或式： （2）与非-与非式： 取两次反 用摩根定理变换 （1）与或式： （2）与非-与非式： （3）与或非式： 用摩根定理变换 （4）或非-或非式： 用摩根定理变换 （5）或与式： 二、 常用化简方法 公式法化简的原理是反复使用逻辑代数的基本公式和常用公式消去函数式中多余的乘积项和多余因子，来得到最简函数形式。 20 10 19 9 18 8 A+B ? C=(A+B)(A+C) 17 A(B+C)=A ? B+A ? C 7 A+(B+C)=(A+B)+C 16 A? (B ? C)=(A ? B) ? C 6 A+B=B+A 15 A? B=B ? A 5 14 4 13 3 A+0=A 12 A · 1=A 2 A+1=1 11 0 · A=0 1 22 24 21 23 25 A+AB=A 逻辑代数的基本公式和常用公式 * 数字电子技术基础 信息科学与工程学院·基础电子教研室 逻辑函数的表示方法 ⑴逻辑真值表：将输入变量所有的取值下对应的输出值找出来，列成表格。 ⑵逻辑函数式：把输出与输入之间的逻辑关系写成与，或，非等运算的组合式。 ⑶逻辑图：将逻辑函数中各变量之间的与，或，非等逻辑关系用图形符号表示出来。 回顾 五、各种表示方法间的互相转换 1. 从真值表写出逻辑函数式 这种方法一般分为下面三步： 首先，找出真值表中使逻辑函数Y=1的输入变量取值组合； 其次，每组输入变量取值的组合对应一个乘积项，其中取值为1的写入原变量，取值为0的写如反变量； 最后，将这些乘积项相加，即得到Y的逻辑函数式。 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 0 0 1 0 1 【例】写出下列真值表对应的函数式。 第一步，找出使输出Y=1的各组合。 第二步，各组合写成乘积项形式。 第三步，各乘积项相加。 2. 从逻辑式列出真值表 将输入变量取值的所有组合状态逐一代入逻辑式求出函数值，列成表。 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 1 1 0 0 0 0 【例1】已知逻辑函数 求它对应的真值表。 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 【例2】已知逻辑函数 求它对应的真值表。 0 0 0 0 【例3】 Y C D A B 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 1 1 1 1 0 1 0 1 1 1 1 1 3. 从逻辑式画出逻辑图 用图形符号代替逻辑式中的运算符号， 方法：先从最后一级运算画起。 将式中所有的与，或，非运算符号用图形符号代替，并依据运算优先顺序将它们连接起来。 【例】已知逻辑函数为 试画出对应的逻辑图。 解： 【例】已知逻辑函数为： A B C D B A C D 画逻辑图 4. 从逻辑图写出逻辑式 从输入端到输出端逐级写出每个图形符号对应的逻辑式。 【例】写出右图的逻辑函数式。 先写出符号对应的逻辑式子 【例】写出下图的逻辑式,使用异或完成此逻辑。 BC 【例】写出下图的逻辑式,并说明逻辑功能。 各种表示方法间的互相转换 1. 从真值表写出逻辑函数式 2. 从逻辑式列出真值表 将输入变量取值的所有组合状态逐一代入逻辑式求出函数值，列成表。 3. 从逻辑式画出逻辑图 用图形符号代替逻辑式中的运算符号。 4. 从逻辑图写出逻辑式 从输入端到输出端逐级写出每个图形符号对应的逻辑式。 分析电路 设计电路 数字电路→逻辑图→逻辑函数式 →真值表→分析逻辑功能。 实际问题→真值表→逻辑函数式 →逻辑图→设计完成数字电路。 2.5.3 逻辑函数的两种标准形式 一、最小项 n个变量的最小项有多少个？ 在n个变量逻辑函数中，若m为包含n个因子的乘积项，而且这n个变量均以原变量或反变量的形式在m中出现一次，则称m为该组变量的最小项。 例如：3变量A、B、C的最小项包括 ？ 思考： 2n个。 三变量（A、