第二章逻辑代数基础_2.pptVIP

作业 2.8 (1),(3) 2.10 (1) 2.11 (1)(2) 结论： 1.由卡诺图写最小项表达式：将卡诺图中所有的“1”项对应的最小项相加。 2.由卡诺图写最大项表达式：将卡诺图中所有的“0”项对应的最大项表达式相乘。 由函数表达式写卡诺图 解法二：观察法移植 将三张卡诺图合并为一张图可得到如下结果： 例: F=AB+BC 1 (2)卡诺图的运算 ①两卡诺图相加 0+0=0 , 0+1=1 , 1+0=1 , 1+1=1 (逻辑加) ②两卡诺图相乘 0×0=0 , 0×1=0 , 1×0=0 , 1×1=1 (逻辑乘) ③两卡诺图相异或 0⊕0=0, 0⊕1=1, 1⊕0=1, 1⊕1=0 (异或运算) ④卡诺图反演 (逻辑反) 强调：使用卡诺图不是用它来表示函数的，而是用它来化简函数。 (3)卡诺图化简原理 ①化简依据：AB+AB=A ②合并的规律 1)相邻两个1格可合并为一项,消去一个变量，合并结果为公共因子。 0 0 0 0 1 0 0 1 1 0 10 11 01 00 A BC F = A B 0 0 0 0 1 1 0 0 1 0 10 11 01 00 A BC F = A C 例1：F（A，B，C）=∑ (0 , 1 , 4 , 6) 2) 相邻四个1格可合并为一项，消去2个变量，合并结果为公共因子。 0 0 1 1 1 0 0 1 1 0 10 11 01 00 A BC F = B 0 0 0 0 1 1 1 1 1 0 10 11 01 00 A BC F = A 1 0 0 1 1 1 0 0 1 0 10 11 01 00 A BC F = C 1 0 0 1 10 0 1 1 0 11 0 1 1 0 01 1 0 0 1 00 10 11 01 00 AB CD 0 1 1 0 10 1 0 0 1 11 1 0 0 1 01 0 1 1 0 00 10 11 01 00 AB CD F = B D + B D F = B D + B D 例2：F=∑（0，1，2，5，8，9，10，13） 3)相邻八个1格可合并为一项,消去3个变量，合并结果为公共因子 。 0 1 1 0 10 0 1 1 0 11 0 1 1 0 01 0 1 1 0 00 10 11 01 00 AB CD F = D NJUPT LOGO 2.6 逻辑函数的化简（重点） 一、化简的意义和最简的标准 ： 1.化简的意义（目的） ： 节省元器件；提高工作可靠性 2. 化简的目标 ： 最简与或式或者最简或与式 与门 1 非门 1 或门 1 或门 1 化简的方式有两种： 代数法化简 卡诺图法化简 最简标准意味着 ：（主要指SSI的设计） 1）实现电路所用的与门个数较少。 2）实现电路中与门的输入端数也较少。 3.最简的标准 ： 乘积项数最少 (2) 每个乘积项中的变量数最少 二?代数法化简 化简的原则： 代数法化简是利用前面介绍的9个基本公式、4个常用公式和三个规则进行化简。 ①乘积项最少； ②乘积项中的变量最少。 1?化简“与—或”式的主要方法 （1）相邻项合并法 =A （2）消项法 例一： 例二： (3)消去互补因子法 (4)拆项法 把乘积项拆为两项, 再进行化简。 = AB + C AB 化简法二：消项法 （5）添项法 例一： 例二： =A+CD+BD+BC+CD 合并相邻项 练习1：用公式法化简为最简与或式 练习2：用公式法化简为最简与或式 解: F = A + B ? C + A B + B + C = A B C + A B + B + C = A (B C + B) + B + C = A ( B + C ) + B + C = A + B + C + B + C = A + 1 = 1 练习3：用公式法化简为最简与或式 解: F=A B( C + D )+B C+A B+A C+B C+B C D =A B C+A B D+B+A B+A C +B C D =A C+A D + B + A +A C +C D =C + D +B +A +C D = A + B + C + D = (ABC + DE ) ( ABC +DE) = DE + ABC ABC = DE 解: = ABC DE ( ABC + DE ) 解: F=ABC +ABD +( A + B) C D + C ⊕ D D =AB ( C+D ) + A B C D + C⊕D D = AB C D + A B C D + C⊕ D D =