%0 Journal Article
%T 布尔函数的代数厚度
%A 周宇
%A 汪小芬
%A 罗彦锋
%A 肖国镇
%J 电子学报
%P 1412-1415
%D 2009
%X 基于布尔函数的代数次数和代数厚度,给出了布尔函数和其分解函数的代数厚度的关系,利用递归和反证法导出了n元布尔函数代数厚度的上界是2**(n-1),这个上界回答了"是否存在代数厚度大于2**(n-1)的n元布尔函数"这个公开问题.在此基础上改进了n元k(2≤k≤(n-1)/2)次基本对称布尔函数的代数厚度的上界,同时也得到了布尔函数的代数厚度的一些性质.
%K 布尔函数
%K 代数正规型
%K 代数厚度
%K 基本对称布尔函数
%U http://www.ejournal.org.cn/CN/abstract/abstract4528.shtml