[1]徐秋生.n元布尔函数的等价类计数方法[J].深圳大学学报理工版,1994,(3-4):61-65.
 Xu Qiusheng.Counting Process for the Equivalence Classes of n-Variable Boolean Functions[J].Journal of Shenzhen University Science and Engineering,1994,(3-4):61-65.
点击复制

n元布尔函数的等价类计数方法()
分享到:

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
期数:
1994年3-4期
页码:
61-65
栏目:
电子与信息科学
出版日期:
1994-12-31

文章信息/Info

Title:
Counting Process for the Equivalence Classes of n-Variable Boolean Functions
作者:
徐秋生
深圳大学软科学系, 深圳 518060
Author(s):
Xu Qiusheng
Dept. of Soft Science Shenzhen University, Shenzhen 518060, P .R .China
分类号:
O 157
摘要:
讨论了n元布尔函数在交换自变量顺序而其函数值不变意义下的等价类计数问题.利用置换群的轮换指标多项式和Polya计数定理,得到具有相同重量的函数等价类的计数方法,并给出n=5的计算实例.
Abstract:
The counting problem for the equivalent classes of n-variable Boolean functions that have the same value after exchanging some order of the variables is discussed. Using the cyclic index polynomial of the permutation grop and Polya’ s theorem,the counting process for equivalence classes of Boolean functions with the same weight is proposed. An example of applying the method with n=5 is illustrated.
更新日期/Last Update: 2016-04-26