逻辑代数的化简方法课件.ppt

深圳大学光电工程学院数字电子技术基础 2.6 逻辑代数的化简方法 ∴卡诺图是上下，左右代码循环的闭合图形。 C AB 0 1 00 01 11 10 m0 m2 m4 m6 m1 m3 m5 m7 00 01 11 10 00 01 11 10 0 4 8 12 1 5 9 13 3 7 11 15 2 6 10 14 CD AB 几何相邻： 一是相接，即紧挨着； 二是相对，即任意一行或一列的两端； 三是相重，即对折起来位置重合。 三变量卡诺图 四变量卡诺图 2.6 逻辑代数的化简方法 增加的变量 ① 给出真值表 将真值表的每一行的取值填入卡诺图的每个小方格中。 A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 0 1 C AB 0 1 00 01 11 10 0 0 0 0 0 1 1 1 A BC 0 1 00 01 11 10 1 1 1 2、卡诺图的填写 2.6 逻辑代数的化简方法 ② 给出逻辑函数的最小项标准式 将逻辑函数的最小项在卡诺图上相应的方格中填1； 其余的方格填0(或不填)。 任何一个逻辑函数都等于其卡诺图上填1的那些最小项之和。 例：用卡诺图分别描述下列逻辑函数 C AB 0 1 00 01 11 10 1 1 1 1 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 CD AB 解： 2、卡诺图的填写 F=∑m(1,2,6,7) F=∑m(0,2,6,8,10,13,15) 2.6 逻辑代数的化简方法 ③ 给出逻辑函数一般与或式 确定使每个与项为1的所有输入变量取值，并在卡诺图上对应方格填1； 其余的方格填0(或不填)。 也可化为标准与或式，再填入。 例：用卡诺图描述下列逻辑函数 A BC 0 1 00 01 11 10 1 1 1 1 1 C：当ABC=××1时该与项为1，在卡诺图上对应四个方格(m1，m3，m5，m7)处填1。 2、卡诺图的填写 F(A,B,C)=C+AB F(A,B,C)=C+AB=C(A+A)(B+B) + AB(C+C) = (AB+AB+AB+AB)C +ABC+ABC =∑m(1,3,5,7,4) =∑m(1,3,4,5,7) AB 当ABC=10×时该与项为1，在卡诺图上对应两个方格(m4，m5)处填1。 2.6 逻辑代数的化简方法 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 CD AB B ： 当ABCD=×1××时该与项为1， 对应八个方格(m4、m5、m6、m7、m12、m13、m14、m15)处填1。 ：当ABCD=1×00时该与项为1， 对应两个方格(m8、m12)处填1。 ：当ABCD=1×10时该与项为1，在卡诺图上对应两个方格(m10、m14)处填1。 解： BC ：当ABCD=×11×时该与项为1， 对应四个方格(m6、 m7、m14、m15)处填1。 某些最小项重复，只需填一次即可(1+1=1)。 F=ACD+ACD+B+BC ACD ACD 2.6 逻辑代数的化简方法 ④ 给出逻辑函数的最大项标准式 将逻辑函数的最大项在卡诺图上相应的方格中填0（或不填）； 其余的方格填1。 任何一个逻辑函数都等于其卡诺图上填0的那些最大项之积。 用卡诺图描述逻辑函数 C AB 0 1 00 01 11 10 0 0 1 1 1 1 0 1 解： 2、卡诺图的填写 2.6 逻辑代数的化简方法 ⑤ 给出逻辑函数一般或与式 确定使每个或项为0的所有输入变量取值，并在卡诺图上对应方格填0；其余的方格填1。 也可化为标准或与式，再填入。 C AB 0 00 01 11 10 0 0 0 0 0 1 1 解： C：当ABC=××0(×表示可以为0，也可以为1)时该或项为0，在卡诺图上对应四个方格(m0，m2，m4，m6)处填0。 2、卡诺图的填写 例：用卡诺图分别描述逻辑函数 F=C ( A + B ) 1 1 ：当ABC=01×时该与项为0，