首页 | 本学科首页   官方微博 | 高级检索  
     

逻辑函数在布尔减-除-非代数系统中的标准展开式及其化简
引用本文:肖林荣,潘伟珍,陈偕雄. 逻辑函数在布尔减-除-非代数系统中的标准展开式及其化简[J]. 浙江大学学报(理学版), 2006, 33(5): 544-547
作者姓名:肖林荣  潘伟珍  陈偕雄
作者单位:1. 浙江大学,信息与电子工程学系,浙江,杭州,310028;嘉兴学院,电气工程系,浙江,嘉兴,314001
2. 绍兴文理学院,数理信息学院,浙江,绍兴,312000
3. 浙江大学,信息与电子工程学系,浙江,杭州,310028
摘    要:布尔减、布尔除与非运算构成完备集.从与-或-非代数系统中的最小项、最大项展开式出发,推导了任意逻辑函数在减-除-非代数系统中的标准DOS(减之除)和标准SOD(除之减)展开式.在此基础上给出了DOS和SOD逻辑函数的代数化简法和图形化简法,给出的化简实例验证了上述化简方法的有效性.

关 键 词:减-除-非代数系统  标准DOS展开式  标准SOD展开式  代数化简法  图形化简法
文章编号:1008-9497(2006)05-544-04
收稿时间:2005-03-30
修稿时间:2005-03-30

Standard expansions and its minimization of an logic function in Boolean SUBTRACTION-DIVISION-NOT algebraic system
XIAO Lin-rong,PAN Wei-zhen,CHEN Xie-xiong. Standard expansions and its minimization of an logic function in Boolean SUBTRACTION-DIVISION-NOT algebraic system[J]. Journal of Zhejiang University(Sciences Edition), 2006, 33(5): 544-547
Authors:XIAO Lin-rong  PAN Wei-zhen  CHEN Xie-xiong
Affiliation:1. Department of Information and Electronic Engineering, Zhej iang University, Hangzhou 310028, China; 2. Department of Electrical Engineering, J iaxing University, J iaxing 314001, China; 3. College of Mathematics and Information, Shaoxing College of Arts and Sciences, Shaoxing 312000, China
Abstract:Boolean SUBTRACTION, DIVISION and NOT operations make up a complete set. According to the operation regulations of Boolean SUBTRACTION, DIVISION and NOT, the standard DOS and SOD expansions of an arbitrary logic function in these complete sets were deduced from the minterm expansion and maxterm expansion in AND-OR-NOT algebraic system, Based on the standard expansions and operation regulations, the methods of algebraic and graphic minimization about SUBTRACTION-DIVISION-NOT logic functions were given, and several simplification examples were presented. These practical examples proved the effectiveness of the above simplification methods.
Keywords:SUBTRACTION-DIVISION-NOT algebraic system   standard DOS expansion   standard SOD expansion   method of algebraic minimization   method of graphic minimization
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息
点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号