基于有序特征值矩阵的对称变量检测算法

发布时间：2018-02-14 08:28

  本文关键词： 对称变量 有序特征值矩阵 布尔函数 真值表　出处：《科技通报》2017年12期 　论文类型：期刊论文

【摘要】：为简化布尔函数中12类对称变量的检测过程,提出了基于最小项展开系数的对称变量检测算法。该算法通过判别布尔函数有序特征值矩阵的约束条件实现对称变量的快速检测。应用结果表明,与现有方法相比,新方法在适用的布尔函数变量数、检测类型和检测过程的复杂度方面是最优算法。
[Abstract]:In order to simplify the detection process of 12 classes of symmetric variables in Boolean functions, An algorithm for detecting symmetric variables based on the least term expansion coefficient is proposed. The algorithm realizes the fast detection of symmetric variables by discriminating the constraint conditions of ordered eigenvalue matrices of Boolean functions. The application results show that, compared with the existing methods, The new method is an optimal algorithm in terms of the number of Boolean function variables, the type of detection and the complexity of the detection process.
【作者单位】： 浙江建设职业技术学院数字化校园建设办公室;浙江大学信息中心;
【基金】：2015年国家自然科学基金(61471314)
【分类号】：O174

【相似文献】

相关期刊论文 前10条

1 刘永才;布尔函数的单调分解定理[J];自然杂志;1984年11期

2 刘永才;布尔函数的其他单调分解定理[J];自然杂志;1985年06期

3 刘永才;广义布尔函数的结构[J];自然杂志;1987年02期

4 杨义先;;n元H-布尔函数[J];北京邮电学院学报;1988年03期

5 刘永才;布尔函数单调分解的直接方法(Ⅱ)[J];应用科学学报;1990年02期

6 刘永才;布尔函数的变元可分离扩张[J];自然杂志;1991年04期

7 刘永才;布尔函数的变元分离分解[J];应用科学学报;1992年04期

8 王开民;固定权值的可分布尔函数的计数[J];枣庄师专学报;2001年05期

9 谢应泰;;布尔函数的最小化问题[J];成都大学学报(自然科学版);1982年01期

10 张公礼;;布尔函数1-单调的谱方法判决[J];西北电讯工程学院学报;1985年02期

相关会议论文 前1条

1 洪洁;范修斌;方刚;路晓峰;;布尔函数最优连续化准则[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

相关博士学位论文 前2条

1 唐灯;流密码设计中布尔函数的构造与分析[D];西南交通大学;2015年

2 苏为;对称布尔函数和Bent函数若干关键问题的研究[D];西南交通大学;2013年

相关硕士学位论文 前7条

1 刘海波;信息安全中删位纠错码与MAI函数的构造[D];四川师范大学;2015年

2 于瑞瑞;布尔函数的密码学性质研究[D];淮北师范大学;2017年

3 薛朝红;代数免疫度最优布尔函数的构造[D];国防科学技术大学;2011年

4 张敏;大族布尔函数的构造及其相关性质的研究[D];西北大学;2015年

5 张红艳;对称布尔函数代数免役的研究[D];扬州大学;2007年

6 何建波;布尔函数的扩散性[D];湘潭大学;2003年

7 郑小龙;一类二项式超bent函数的构造[D];湖北大学;2013年

，

本文编号：1510279