第三章代数及逻辑函数化简2.pptxVIP

(2) 逻辑函数的代数法化简;3.3卡诺图法化简逻辑函数;原因：变量多了之后，逻辑相邻项会比较难找，而卡诺图正好解决了这个问题：;一变量最小项：;最小项具有唯一性，而一般式具有多样性。;（2）真值表法;4、最小项表示方法 ;5、最小项性质： ;三、卡诺图结构;卡诺图具有如下特点： ;;四、逻辑函数的卡诺图表示 ;;;;卡诺图化简的依据与规则 ;卡诺圈规则： （1）个数满足2n关系 （2）不能出现多余圈 （3）相邻关系必须要封闭;;多余圈—不允许出现，否则不是最简形式;五、与或表达式的简化;【例】 求F= m(1, 3, 4, 5, 10, 11, 12, 13)的最简与或式。 解： ; ③ 写出最简式。 ;【例】 ;;;该例说明，逻辑函数的最简式不是惟一的。 ;(2) 卡诺图相关; 六、其他逻辑形式化简 ;例：化简为最简与非式。;例：将与或结果用与非门实现。;;2、或与逻辑化简;例：将;3、或非逻辑化简;例：将;(3)画出逻辑电路图。;4、与或非逻辑化简;例：将;关于最大项;M7;? 相同变量构成的两个不同最大项的和为1。即Mi+Mj=1 (i≠j);任何一个逻辑函数既可以等于其卡诺图上填1的那些最小项之和，也可以等于其卡诺图上填0的那些最大项之积， 因此，如果要求出某函数的最简或与式，可以在该函数的卡诺图上合并那些填0的相邻项。这种方法简称为圈0合并，