数字电路第2章方案.ppt

第二章 逻辑代数基础 三、各种表示方法间的互相转换 1、从真值表写出逻辑式(标准与或表达式) 3、从逻辑式画出逻辑图 4、从逻辑图写出逻辑式 　　1、最小项之和形式（也称标准与—或式） ２、最大项之积形式（也称标准或——与式） 化简的要求 一、并项法 二、吸收法 三、消项法 四、消元法 五、配项法 卡诺图化简法 一、什么是卡诺图 二、卡诺图的画法 三、用卡诺图表示逻辑函数 四、用卡诺图化简逻辑函数 １、化简的依据 ２、化简的方法 　具有无关项的逻辑函数及其化简 一、约束项、任意项和逻辑函数式中的 　无关项 １、约束、约束条件和约束项 ⑴、约束 ⑵、约束条件 ⑶、约束项 2、任意项　 3、无关项 二、具有无关项的函数表达式及 　　其化简 １、函数表达式 例1 化简函数式 １ １ １ １ １ １ １ CD AB 00 01 11 10 00 01 11 10 化简后得： 化简后得： ４　　 ５　　 ７　　 ６ 1 1 1 1 1 CD AB 00 01 11 10 00 01 11 10 ０　　 １　　 ３　 　２ 12　 １3　 　15　 　14 ８　　 ９　　 11　 　10 1 1 1 1 1 例2 化简函数式 化简后得： 例3 化简函数式 BC A 00 01 11 10 1 1 0 1 1 1 1 1 或 　　显然化简结果不是唯一的， 圈法不同，其结果也就不同。 １ １ １ １ １ １ １ １ １ ０ ０ １ １ ０ ０ １ CD AB 00 01 11 10 00 01 11 10 得反函数为： 则原函数为： 　　求原函数时圈的是“1”，求反函数时圈的是“0”。其消去变量个数和画圈的规律都相同。 　　化简时，圈“1”还是圈“0”，根据需要，哪个简 单，采用哪个。（当0的数目远小于1的数目，或 要将函数化为最简的与或非式，或要求Y的化简结 果） 两点说明： 　　① 在有些情况下，最小项的圈法不只一种，得到的各个乘积项组成的与或表达式各不相同，哪个是最简的，要经过比较、检查才能确定。 ＡＣＤ ＋ＢＣＤ＋ＡＢＣ ＋ＡＤ ＢＣＤ ＋ＡＢＣ ＋ＡＤ 不是最简 最简 　　② 在有些情况下，不同圈法得到的与或表达式都是最简形式。即一个函数的最简与或表达式不是唯一的。 ＡＣ ＋ＡＢＤ ＋ＡＢＣ＋ＢＣＤ ＡＣ ＋ＡＢＤ ＋ＡＢＣ＋ＡＢＤ 　　定义：对输入变量取值所加的限制 称为约束，同时把这一组变量称为具有 约束的一组变量。 例： 　　若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。 　　利用公式A+AB=A将AB项吸收 而消去。 例： AB+ABCD(E+F)=AB 例： 消去多余乘积项。 例： ABC+CD+ABD 利用公式 AB+AC+BC=AB+AC =ABC+CD 及 AB+AC+BCD=AB+AC 例： 解：①先求出Y的对偶函数YD，并对其进行化简。　 ②求YD的对偶函数，便得Ｙ的最简或与表达式。 例： AB+(AB)C=AB+C A+AB=A+B 消去多余因子A。 利用公式 例： A(B+B)=A （互补律） 例： １、利用公式 　　为某一项配上其所缺的变量，以便用其它方法进行化简。 例： A+A=Ａ 　　在函数式中重复写入某一项，以达到进 一步简化的目的。 （重叠律） ２、利用公式 例： 　　将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上也相邻的排列，所得到的图形称为n变量最小项的卡诺图。 因为这种表示方法由美国工程师卡诺（M.Karnaugh）首先提出，因此这种图形称为卡诺图（Karnaugh Map）。 两个最小项仅有一个变量是不同，其余的相同 Ａ Ｂ ０ ０ １ １ ＡＢ m3 ＡＢ m0 ＡＢ m1 ＡＢ m2 1. 二变量卡诺图 每个最小项有2个最小项与它相邻 2. 三变量卡诺图 Ａ ＢＣ ０ 00 01 １ 11 10 ＡＢＣ m0 ＡＢＣ m1 ＡＢＣ m2 ＡＢＣ m3 ＡＢＣ m4 ＡＢＣ m5 ＡＢＣ m6 ＡＢＣ m7 每个最小项有三个最小项与它相邻 确保几何位置相邻的两个最小项逻辑上相邻 3. 四变量卡诺图 ＡB ＣD 00 00 01 01 11 10 m0