CH2 逻辑代数和函数化简.ppt

* 二级运算表达式是指输入变量经过两级运算（不包括非运算）就得到输出变量的表达式。 八种标准形式 与或 与非-与非 或-与非 或非-或 与-或非 与非-与 或-与 或非-或非 * 1.与或式转为与非-与非式 两次取反再使用摩根定律 例2.7-1:将下面表达式转化为与非-与非表达式 * 2.与或式转为与-或非式 在卡诺图中分组合并0单元，直接写出对应最简与-或非表达式 例2.7-2:将下面表达式转化为与-或非表达式 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 * 3.与或式转为或-与式 方法1:通过卡诺图法求得与或式，再通过摩根定律转为或与式 方法2:通过卡诺图直接写出或与式 方法3:利用分配率A+BC=(A+B)(A+C)将与或表达式转为或与表达式 例2.7-3 * 本章小结 逻辑电路研究的是逻辑（因果）事件。 逻辑事件具有这样的共性： 有且仅有两个相互对立的状态，而且它必定是这两个状态中的一个。各种复杂的逻辑电路都是由一些基本的逻辑关系组成的。 基本逻辑运算关系有：与、或、非； 常用的复合逻辑运算关系有：与非、或非、异或、同或等。 * 表示逻辑电路的方法主要有：逻辑函数表达式、真值表、卡诺图和逻辑图。 研究和设计逻辑电路必须使用逻辑代数这一工具。 逻辑代数包括基本定理、基本规则和一些公式。 在逻辑代数中，最基本的运算有：“与”、“或”、“非”三种逻辑运算； 与之对应的逻辑门分别为：与门、或门和非门。 逻辑代数和普通代数一样，也有一系列的公理、定理及规则 逻辑函数的标准形式有：最小项之和与最大项之积两种形式 * 逻辑代数是数字逻辑电路的理论基础，也是组合逻辑和时序逻辑电路分析、设计中要用到的基本工具。 逻辑函数常用的的化简方法有：代数化简法和卡诺图法。 本章总的要求：熟练掌握逻辑代数的基本定理、基本规则和常用公式；逻辑函数的表示方法；逻辑函数的代数化简法和卡诺图化简法。 重点：逻辑函数的化简。 * 作业 练习二 11.(1)(4)(6)(8) 13.(2)(4)(6)(8) (A+B)(A+C)=A+AC+AB+BC=A(1+C)+AB+BC=A+AB+BC+A+BC * * 如何最简： 圈的数目越少越简；圈内的最小项越多越简。 特别注意：卡诺图中所有的 1 都必须圈到， 不能合并的 1 必须单独画 圈。 Y A BC 0 1 00 01 11 10 1 1 1 1 1 0 0 1 1 1 上两式的内容不相同，但函数值一定相同。 Y A BC 0 1 00 01 11 10 1 1 1 1 1 0 0 1 1 1 Y1 = B + A BC + A C Y1 = C + A + B C A B 将Y1=AC+AC+BC+BC 化简为最简与或式。 此例说明，一逻辑函数的化简结果可能不唯一。 例： * Y2 = 例：将Y2=Σ (m0 m2 m4 m6 m8 ~ m15 )化简为最简与或式。 Y2 = AD Y2 = AD 此例说明，为了使化简结果最简，可以重复利用最小项。 =A+D Y2 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 Y2 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 0 0 0 0 1 1 1 1 例：用圈 0 法化简Y2。 解：若卡诺图中1的数目远远大于0的数目，可用圈 0 的方法。 A D + * 2.4.5 多变量函数的卡诺图化简 多变量函数：多于4个变量的逻辑函数 1 1 5变量函数F(ABCDE)的卡诺图 * 2.4.5 多变量函数的卡诺图化简 1 1 6变量函数F(ABCDEF)的卡诺图 相邻性不够直观 分组操作困难 6变量以上的卡诺图很少使用 * 2.4.5 多变量函数的卡诺图化简 局部循环相邻 对称循环相邻 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 对称循环相邻 * 　内容提要 2.3 代数法化简逻辑函数 2.2 基本定律、公式和规则 2.1 逻辑代数和逻辑门 2.5 多输出函数的化简 2.4 卡诺图法化简逻辑函数 * 作业 练习二 9.(2)(6) 10.(4)(6)(12) * 2.4 卡诺图 1. 逻辑函数的最小项表达式 a. 最小项 对于n个变量的逻辑函数，它的“与”项如果包含n个因子，即每个变量以原变量或反变量的形式出现一次且仅出现一次，那么这个与项就称为该函数的最小项。 复习 * 逻辑函数的最小项表达式 如果函数的“与-或”式全由最小项组成