04组合逻辑电路课件.ppt

3) 用卡诺图表示逻辑函数 卡诺图是平面方格阵列图，其画法满足几何相邻原则：相 邻方格中的最小项仅有一个变量不同。 用卡诺图表示逻辑函数时，将函数中出现的最小项，在 对应方格中填1，没有的最小项填0(或不填)，所得图形即为 该函数的卡诺图。 把函数式 和 表示在 卡诺图中。 m0 m1 m4 m5 A BC 00 01 0 1 m3 m2 m7 m6 11 10 1 m0 m1 m4 m5 A BC 00 01 0 1 m3 m2 m7 m6 11 10 1 1 1 1 1 1 1 1 1 试把下列逻辑函数式表示在卡诺图中 0 1 0 1 A BC 00 01 0 1 1 0 0 1 11 10 CD 00 01 11 10 AB 00 01 11 10 0 0 1 1 0 1 0 1 1 1 0 0 0 1 1 1 用卡诺图表示逻辑函数，关键在于正确找出函数式中所 包含的全部最小项，并用1标在卡诺图对应的方格中。 4) 用卡诺图化简逻辑函数 利用卡诺图化简逻辑函数式的步骤如下： ①根据变量的数目，画出相应方格数的卡诺图； ②根据逻辑函数式，把所有为“1”的项画入卡诺图中； ③用卡诺圈把相邻最小项进行合并，合并时应按照20、21、 22、23、24个相邻变量圈定，并遵照卡诺圈最大化原则； ④根据所圈的卡诺圈，消除圈内全部互非的变量，保留相同 的变量作为一个“与”项(注意圈圈时应把卡诺图看作成一个圆柱 形)，最后将各“与”项相或，即为化简后的最简与或表达式。 试把逻辑函数式 CD 00 01 11 10 AB 00 01 11 10 用卡诺图化简。 ②把逻辑函数表示在卡诺图的方格中 ①画出相应方格数的卡诺图 0 0 1 1 1 1 0 1 1 1 0 0 0 1 1 1 ③按最大化原则圈定卡诺圈 ④消去卡诺圈中互非变量后得最简式 其余不为1的方格填写上0 圈卡诺圈：只对2n个相邻为1项圈画 消去互为反变量的因子，保留相 同的公因子，原函数化简为： CD 00 01 11 10 AB 00 01 11 10 1 0 0 1 0 0 1 1 1 1 1 1 0 0 0 0 AB 00 01 11 10 CD 00 01 11 10 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 试把逻辑函数式 化简。 其余不为1的方格填写上0 圈卡诺圈：只对2n个相邻为1项圈画 消去互为反变量的因子，保留相 同的公因子，原函数化简为： 当卡诺圈中的相邻最小项为23个，即可消去3个互非的变量 因子后合并为一项。 小结：卡诺图化简时，相邻最小项的数目必须为2n个才能圈成卡诺圈，并消去n个互非的变量，而且卡诺圈圈得越大越好(消去的互非变量越多)，卡诺圈数目越少越好(逻辑式中的与项就越少)，相应的逻辑电路就越简单，这就是利用卡诺图化简逻辑函数的基本原理。 CD 00 01 11 10 AB 00 01 11 10 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 AB 00 01 11 10 CD 00 01 11 10 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 试用卡诺图化简下列逻辑函数。 AB 00 01 11 10 CD 00 01 11 10 1 1 1 1 1 1 1 1 1 AB 00 01 11 10 CD 00 01 11 10 1 1 1 1 1 1 1 0 1 A BC 00 01 11 10 1 1 1 1 为0的最小项可以不标示在卡诺图中！ 一个n变量的逻辑函数最小项数为2n 个，但在实际应用中可能仅用一部分，如8421BCD码中的0000~1001为有效码，而1010~1111则为无效码。无效码禁止出现或者出现后对电路的逻辑状态无影响，我们把这部分无关最小项d称为约束项。 (4)带有约束项的逻辑函数的化简 利用约束项化简的过程中，尽量不要 将不需要的约束项也画入圈内，否则 得不到函数的最简形式。显然约束项 对逻辑函数的化简起到了简化作用。 约束项对逻辑函数最终的化简结果无影响，因此在化简的过程中可根据需要把约束项当作“0”或“1”，在卡诺图中用×表示 × × 1 × × × × 1 1 1 1 AB CD 00 01 11 10 00 01 11 10 显然 用卡诺图法化简下面的逻辑函数式 3. 组合逻辑电路 任意时刻电路的输出信号仅取决于该时刻输入信号，与电 路原来所处的状态无关，这类数字电路称为组合逻辑电路。 组合逻辑电路研究的问题有分析电路和设计电路两大类。分析电路和设计电路的基础是逻辑代数和门电路的知识。 所谓分析，就是根据给定的逻