同济大学 级 数字电路霍勇幻灯片 逻辑代数基础A.pptVIP

* 五、函数表达形式间的相互转换 1.最简或与表达式 或与式最简（和项数最少，每个和项中所含变量数也最少） 方法： 作出函数F的卡诺图； 求出反函数的最简与或式，即在卡诺图上以0单元作圈，得反函数的最简与或式； 对上式取反一次，即得F的最简或与式。 * 2.最简或非表达式 非号最少，非号下变量数最少。 方法： 先求原函数的最简或与表达式； 对上面或与式取反一次，运用摩根定律变为或非或形式； 对上式再取反，即得原函数的或非－或非形式。 * 3.最简与或非表达式 一般在使用与或非门时，允许使用非门。 方法： 求原函数F的最简与或式和反函数 的最简与或式； 对 取反一次得F的与或非式，对F取反两次得F的与或非式； 比较两个表达式，选取简单的一个画出其对应的逻辑电路。 * 例：求 的最简与或非电路。 解： * 4.最简与非式 分两种：两级与非和多级与非式。 要求：非号少，非号下变量数少。 两级与非式： 求原函数的最简与或表达式； 对此表达式取反，用摩根定律变换得与非－与式； 再次取反，的原函数的与非－与非式。 例：求下面函数的两级与非门电路。 * 六、具有多输出端的逻辑电路的化简 每个输出函数最简，再拼凑于一起，不能使整体电路最简；往往整体电路最简，但对每个输出函数不一定最简。 方法： 利用卡诺图对各函数分别化简； 比较各函数卡诺图，如有共同的圈予以