逻辑函数布尔c-导数的图形计算方法  

Graphic method caculating c-derivative of Boolean functions

作　　者：朱耀东[1] 袁菊明[1] 肖林荣[1] 

机构地区：[1]嘉兴学院电气与电子工程学系,浙江嘉兴314001

出　　处：《浙江大学学报（理学版）》2015年第2期162-165,共4页Journal of Zhejiang University（Science Edition）

基　　金：浙江省自然科学基金资助项目(Y1110808);浙江省科技厅工业面上项目(2009C31023)

摘　　要：基于逻辑函数1阶布尔c-导数,引入了k阶布尔c-导数的概念.提出了基于逻辑函数的K-图和降维K-图的1阶布尔c-导数和2阶布尔c-导数的图形计算方法,并通过实例展示了其求解过程.与代数法相比,该方法更直观有效,且能直接读出布尔c-导数的最简与/或式.所提出的用降维K-图计算逻辑函数布尔c-导数的方法在一定程度上解决了K-图规模随函数变量n的增加而迅速扩大的问题.Based on the first-order c-derivative of Boolean functions,the definition of Boolean k-order c-derivative is introduced.Then,a novel graphic method calculating the first and second-order c-derivative of Boolean functions is proposed by using K-map and reduced-dimension K-map.A few examples are given to show the calculating process of Boolean c-derivative by graphic method.Compared with the algebraic method,the proposed graphic method has some features of intuition and simplicity.The simplest AND/OR expression of Boolean c-derivative can also be obtained from K-map or reduced-dimension K-map.The method calculating the c-derivative Boolean functions with reduced-dimension K-map can solve the problems of K-map scale which rapidly expands with the increasing of function variable nin a certain extent.

关 键 词：布尔c-导数 K-图 降维K-图 故障检测 密码学 

分 类 号：TP331[自动化与计算机技术—计算机系统结构]