逻辑代数和函数化简new.pptVIP

2） 最小项标准表达式 任何逻辑函数都是由其变量的若干个最小项构成，都可以表示成为最小项之和的形式。 [例] 写出下列函数的标准与或式： [解] 或 m6 m7 m1 m3 [例] 写出下列函数的标准与或式： m7 m6 m5 m4 m1 m0 m8 m0 与前面m0相重 A B C Y 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 1 1 优点： 直观明了，便于将实际逻 辑问题抽象成数学表达式。 缺点： 难以用公式和定理进行运 算和变换；变量较多时，列函数真值表较繁琐。 A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 优点： 便于求出逻辑函数的最简与或表达式。 缺点： 只适于表示和化简变量个数比较少的逻辑函数，也不便于进行运算和变换。 2. 3. 3 卡诺图 2. 3. 2 逻辑真值表 卡诺图： 2. 变量 的卡诺图 最小项方格图(按循环码排列) (四个最小项) A B A B 0 1 0 1 A B 0 1 0 1 1. 变量卡诺图的画法 （1）变量卡诺图一般都化成正方形或矩形 （2）按循环码 (格雷码)排列变量取值顺