第三章 组合逻辑原理..pptVIP

把真值表中的最小项重新排列成矩阵形式，并且使矩阵的横方向和纵方向的逻辑变量的取值按格雷码的顺序排列 相邻是指两个最小项只有一个变量互补，其他变量都相同 1、一个电路实现什么逻辑功能，取决于采用正逻辑还是负逻辑 2、一个电路的功能和电路实现的逻辑功能是两个不同的概念 3、对于正逻辑是与门，对于负逻辑就是或门 由此推广： 放大电路存在电抗元件，如电容、电感。因此输入信号的频率不同，电路的输出响应也不同。 * F(w,x,y,z)=∑(1,5,7,8,9,10,11,13,15) yz wx 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 F(w,x,y,z)=y’z+xz+wx’ * 不完全确定的函数(随意项) 随意项的产生 由于不可能所有的输入组合都发生，所以不可能知道每个输入变量组合的输出值。 不用作输出函数的一部分出现的最小项或最大项称为随意项。 * 在存在随意项的情况下，可以把一个或几个随意项写进逻辑函数中，也可以把随意项从函数式中删掉，不影响函数值。因此在逻辑函数化简时，利用随意项有时会给化简带来方便。 在卡诺图上，究竟将“d”(随意项)作为“1”还是“0”对待，应以得到的相邻最小项矩形组合最大，而且矩形组合数目最少为原则。 * 确定和使用随意项(don’t care minterms) 写出真值表； 确定是否所有输入组合都用于产生输出，对于没有用于确定输出值的输入变量组合为随意项； 在卡诺图中用特写的标号(d)标识出随意项； 产生尽可能大的包含随意项与一般最小项组和的必要质蕴含； 不要将随意项与它们自己组合。 * 例：8421BCD码输入的四舍五入电路 真值表如右图所示 d d 1 1 10 d d d d 11 1 1 1 0 01 0 0 0 0 00 10 11 01 00 b3b2 b1b0 * A=f(w,x,y,z)=∑(5,6,7,8,9)+ ∑d(10,11,12,13,14,15) B=f(w,x,y,z)=∑(1,2,3,4,9)+ ∑d(10,11,12,13,14,15) C=f(w,x,y,z)=∑(0,3,4,7,8)+ ∑d(10,11,12,13,14,15) D=f(w,x,y,z)=∑(0,2,4,6,8)+ ∑d(10,11,12,13,14,15) * * A=w+xz+xy B=x’y+x’z+xyz’ C=y’z’+yz D=z’ * 练习：化简下图所示的带随意项的卡诺图 d d 1 1 d d 0 0 1 0 1 1 1 0 1 0 d d 1 1 d d 0 0 1 0 1 1 1 0 1 0 d d 1 1 d d 0 0 1 0 1 1 1 0 1 0 ab cd 00 01 11 10 00 01 11 10 解：f = a’c’d+ab’+cd’+a’bc’ 或 f = a’c’d+ab’+cd’+a’bd’ * 化简最大项方程 利用卡诺图化简最大项方程与化简最小项方程的过程基本是一致的 在化简最大项方程时，先对0分组产生最小和项 对0分组的法则和对1分组的法则是一样的 * 和之积与卡诺图 * 0 0 0 0 1 1 0 0 0 1 1 1 1 1 1 1 ab cd F = (a’+b)(a’+c)(a+b’+c’+d)  例：依据右图所示卡诺图写 出相应的和之积化简式  00 01 11 10 00 01 11 10 a’+c a’+b a+b’+c’+d * 练习：利用卡诺图对下面的和之积表达式进行化简 F=(C+D)(A+B+D)(A’+B+C) 化为标准和之积： CD AB 00 01 11 10 00 01 11 10 0 0 0 0 0 0 A+B+D A’+B+C C+D Content 真值表问题 1 标准形式 2 卡诺图 3 多变量卡诺图（了解） 4 混合逻辑组合电路 5 多输出函数 6 * 五变量卡诺图结构 相同颜色块的项为卡诺图中的相邻项 * 五变量卡诺图结构 相同颜色块的项为卡诺图中的相邻项 * 奎恩－麦克拉斯基法(Quine-Mcluskey) 原理：合并两个相邻最小项，找出全部质蕴含项，再求必要质蕴含构成最简表达式。由于其列表过程有严格的算法，便于编制计算机解题程序由计算机完成逻辑函数的化简。 Content 真值表问题 1 标准形式 2 卡诺图 3 多变量卡诺图化简 4 混合逻辑组合电路 5 多输出函数 6 * 断言状态 断言状态也称为有效状态。断言状态指设计者认为逻辑门应该处于的逻辑状态或电平（高或低）。 例：假定使用非门的输出来驱动LED，而且为了点