逻辑函数在布尔减-除-非代数系统中的标准展开式及其化简.pdfVIP

浙江大学学报(理学版) of 第33卷第5期 JournalZhejiangUniversity(ScienceEdition) V01-33No．5 2006年9月 http：／／www．journal．zjn．edu．cn／sci Sep．2006 逻辑函数在布尔减一除一非代数系统中的 标准展开式及其化简 肖林荣1’2，潘伟珍3，陈偕雄1 (1．浙江大学信息与电子工程学系，浙江杭州310028；2．嘉兴学院电气工程系，浙江嘉兴314001； 3．绍兴文理学院数理信息学院，浙江绍兴312000) 摘要：布尔减、布尔除与非运算构成完备集．从与一或一非代数系统中的最小项、最大项展开式出发，推导了任意逻 逻辑函数的代数化简法和图形化简法，给出的化简实例验证了上述化简方法的有效性． 关键词：减一除一非代数系统；标准DOS展开式；标准SOD展开式；代数化简法；图形化简法 中图分类号：TP331 文献标识码：A 文章编号：1008—9497(2006)05—544一04 XIA0 Wei—zhen3．CHEN andElectronic ofInformation Engineer— Lin-ron91”，PAN Xie-xion91(1．Department Electrical Univer— ing，Zh巧iangUniversity，Hangzhou310028，China；2．Departmentof Engineering，Jiaxing Sci— Mathematicsand Artsand sity，Jiaxing314001，China；3．Collegeof Inrformation，ShaoxingCollegeof 312000，China) ences，Shaoxing andits all functioninBoolean Standard minimizationof logic expansions algebraic of Edition)，2006，33(5)：544～547 ZhejiangUniversity(Science system．Journal andNOT makea tothe Abstract：BooleanSUBTRACTl0N，DIVISl0Noperationsup set．Accordingop— complete eration ofBooleanSUBTRACTl0N．DIVISIONandNOT，thestandardDOSandSOD ofan regulations expansions deducedfromth