期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
布尔函数的代数厚度 被引量:2
1
作者 周宇 汪小芬 +1 位作者 罗彦锋 肖国镇 《电子学报》 EI CAS CSCD 北大核心 2009年第7期1412-1415,共4页
基于布尔函数的代数次数和代数厚度,给出了布尔函数和其分解函数的代数厚度的关系,利用递归和反证法导出了n元布尔函数代数厚度的上界是2**(n-1),这个上界回答了"是否存在代数厚度大于2**(n-1)的n元布尔函数"这个公开问题.在... 基于布尔函数的代数次数和代数厚度,给出了布尔函数和其分解函数的代数厚度的关系,利用递归和反证法导出了n元布尔函数代数厚度的上界是2**(n-1),这个上界回答了"是否存在代数厚度大于2**(n-1)的n元布尔函数"这个公开问题.在此基础上改进了n元k(2≤k≤(n-1)/2)次基本对称布尔函数的代数厚度的上界,同时也得到了布尔函数的代数厚度的一些性质. 展开更多
关键词 布尔函数 代数正规型 代数厚度 基本对称布尔函数
下载PDF
小汉明重量的布尔函数代数厚度上界研究
2
作者 周宇 张文政 祝世雄 《计算机工程》 CAS CSCD 2012年第5期120-121,125,共3页
根据布尔函数代数厚度的定义,总结变量不交布尔函数的组合函数代数厚度与各布尔函数代数厚度的联系,指出代数厚度上界证明的局限性,得到布尔函数与其补布尔函数代数厚度的限制关系式。利用该关系式得到汉明重量为2和3的布尔函数及其补... 根据布尔函数代数厚度的定义,总结变量不交布尔函数的组合函数代数厚度与各布尔函数代数厚度的联系,指出代数厚度上界证明的局限性,得到布尔函数与其补布尔函数代数厚度的限制关系式。利用该关系式得到汉明重量为2和3的布尔函数及其补布尔函数的代数厚度上界,计算满足一定代数厚度的布尔函数的概率值。 展开更多
关键词 布尔函数 代数厚度 汉明重量 代数正规型 代数免疫
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部