第3章 卡诺图化简.ppt

例 30 化简 图 3 – 27 例30化简 ① 用卡诺图表示该逻辑函数 (无关项用X表示) ② 画卡诺圈，圈住全部“1”方格 由于m11和m15对化简无用，因此就没圈。 ③ 写出化简后的逻辑函数表达式 解： 图 3 – 27 例30逻辑图 ④ 画 的逻辑图 例 31 化简 解 : 图 3 – 28 例31化简过程 ① 用卡诺图表示该逻辑函数。 AB=0即表示A与B不能同时为1，则AB=11所对应的最小项，应视为无关项。 ② 画卡诺圈，圈住全部“1”方格 m7对化简无用，因此就不圈。 ③ 写出化简后的逻辑函数表达式 *3.3.9 输入只有原变量没有反变量的逻辑函数化简 例 32 用最少的门电路实现函数 解： 实现该逻辑的电路如图3 - 29所示，为了获得反变量多用了三个非门。阻塞法主要就是解决在保证功能的前提下尽可能地少用非门。 图 3 – 29 例32逻辑图 代数法又称为综合反变量法。我们可以证明 1. 代数法 图 3 — 11 例22化简后的逻辑图 第四步：根据新函数，画出 的逻辑电路。 例 23 化简 ①用卡诺图表示该逻辑函数。 ② 画卡诺圈，圈住全部“１”方格 ③写出化简后的逻辑函数表达式 比较图(a)、 (b)两种圈法，显然图(b)圈法优于图(a)圈法，因为它少一个卡诺圈，组成电路就少用一个与门。故化简结果应为图(b)，其化简函数为 图 3 – 12 例23化简过程 解 ： 图 3 – 13 例23逻辑图 ④ 画 的逻辑图 例 24 化简 化简方法如图(b)、 (c)所示。图(b)是初学者常圈成的结果，图(c)是正确结果，即 ①用卡诺图表示该逻辑函数。 ② 画卡诺圈，圈住全部“１”方格 解 ： ③写出化简后的逻辑函数表达式 这二者的差别在于图(b)将m6和m14圈为二单元圈。图(c)将m4、 m6、m12、m14圈成四单元圈。前者化简结果为BCD，而后者为BD，少了一个变量。 例 25 化简 解: ① 用卡诺图表示该逻辑函数 ② 画卡诺圈，圈住全部“１”方格 ③ 写出化简后的逻辑函数表达式 此例在圈的过程中注意四个角m0、m2、m8、m10可以圈成四单元圈 图 3 – 15 例25化简过程 图 3 – 15 例25逻辑图 ④ 画 逻辑图 例 26 化简 ① 用卡诺图表示该逻辑函数 ② 画卡诺圈，圈住全部“１”方格 (a)中出现了多余圈。m5、m7、m13、m15虽然可圈成四单元圈，但它的每一个最小项均被别的卡诺圈圈过，是多余圈，此时最佳结果应如图(b)所示。 ③ 写出化简后的逻辑函数表达式 解: 图 3 – 16 例26化简过程 图 3 – 16 例26逻辑图 ④ 画 的逻辑图 3.3.7 其它逻辑形式的化简 将与或式两次求反即得与非式。 其化简步骤如下：  第一步： 在卡诺图上圈“１”方格， 求得最简与或式； 第二步： 将最简与或式两次求反， 用求反律展开一次， 得到与非表示式；  第三步： 根据与非式， 用与非门组成逻辑电路。 1. 与非逻辑形式 例 27 将例22~26用与非门实现。 解: 例22与或结果为 图 3 – 17 例22用与非门实现 例23的与非式为 图 3 – 18 例23的与非逻辑图 例24的与非式为 图 3 – 18 例24的与非逻辑图 例25的与非式为 图 3 – 18 例25的与非逻辑图 例26的与非式为 图 3 – 18 例26的与非逻辑图 方法：首先从卡诺图上求其反函数，其方法是圈“０”方格， 然后再用摩根定律取反即得或与式。 2. 或与逻辑形式 求反函数和或与式。 例 28 解： 图 3 – 19 求例28的反函数 ① 用卡诺图表示该逻辑函数 ② 画卡诺圈，圈住全部“0”方格 ③ 写出化简后的逻辑函数表达式 ④ 再由反函数求得原函数， 利用摩根定律就得或与式。 总结如下：  在卡诺图上圈“0”方格， 其化简结果： 变量为“0”作为原变量；变量为“1”作为反变量，然后变量再相“或”起来，就得每一或项，最后再将每一或项“与”起来而得或与式