第二章 组合逻辑门(PPT01)..pptVIP

第二章 组合逻辑 §2-0 组合逻辑的概念及特点 §2-1 组合逻辑分析 ② 三次求反法 【结论 】 原函数较简单时，F两次求反可节省门电路；反函数较简单时，对F三次求反可节省门电路。但两次求反可获得较高的传输速度。 （2） “与－或”变换成“或非－或非” 【方法】可以对 两次求对偶式。 采用与非门实现函数 【例3】 【解】 ① 先求出F的对偶函数 的最简与或式。 ② 再将 变为与非—与非的形式。 ③ 再对 求对偶式，得： （3） “与－或”变换成“与或非” 【方法】 可以对 两次求反；也可以对 一次求反。 【例3】 采用与或非门实现函数 ② 对 一次求反,可得： 【结论 】 【解】 ① 对F的两次求反，可得： 比较可知：第二种方法所得的结果速度快，因为信号传输只经过两个门。 §2-3 考虑特殊问题的逻辑设计 是指一种同一输入变量下具有多个输出的逻辑电路。 多输出函数： 确定各输出函数的公用项，以使整个逻辑电路为最简，而不是片面地追求每个输出函数为最简。 多输出函数的逻辑设计的要求： §2-3-1 多输出函数的逻辑设计 用与非门实现下列多输出函数 【例3】 如果将F1 、F2看作两个孤立的函数，并假定输入提供原反变量，用卡诺图分别化简，得: 【解】 （1） 按上式所得的逻辑图见图（a）所示，实现F1、F2的电路图分别是最简的。 （a） （2） 如果从全局考虑F1、F2的各组成项，尽量使它们具有公有项而又不改变逻辑等价性，则有： 尽管F1已不是最简表达式，但由于F1和F2有公有项，整个电路反而简单了。 按此表达式所得的逻辑图见图(b)所示，比较后发现少了一个门。 （b） 步骤1 规划电路框架 输入：探测针D、C、B、A。 间距均为1米，与水接 触的探针上产生低电 平，否则产生高电平。 输出：高度值 Y = Y2Y1Y0 （三位二进制数）。 水位探测示意图 水位指示逻辑的电路框架 【例4】 设计水箱水位高度指示器。 【解】 §2-3-2 利用无关项简化逻辑设计 步骤2 建立逻辑函数 0 0 0 0 0 1 ? ? ? 0 1 0 ? ? ? ? ? ? ? ? ? 0 1 1 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 1 0 0 Y2 Y1 Y0 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 D C B A 表中，红色行的输入值不会出现，将其作为无关项考虑。对应的输出记为?。 写出输出的逻辑表达式： 4米 3米 1米 0米 2米 水位 步骤3 化简逻辑函数 注： 在合并方格时，? 既可视为0， 也可视为1，怎样对化简有利 就怎样确定。 步骤4 画出电路 实际设计过程中的困惑： 一般来说，压缩逻辑电路的级数可提高逻辑电路的速度，但却要求门电路具有较大的扇入或扇出系数；反之，增加电路级数可降低对门电路扇入或扇出系数的要求，但却使电路的速度变慢。 §2-3-3 考虑级数的逻辑设计 假定提供原、反变量，用与或非门实现逻辑函数 【例5】 【解】 得电路图（a）。 得电路图（b）。 （a） （b） 比较后发现，图（b）级数更少，电路速度较快。 ① 对F两次求反法： ② 对F一次求反法： §2-4 组合逻辑中的竞争与冒险 §2-4-2 竞争冒险的产生与分类 §2-4-3 竞争冒险的判断与消除 §2-