具有最高代数免疫阶的布尔函数的构造

摘要：

利用布尔函数的代数标准型,总结了f与f+1具有高次数非零零化子的条件,得到布尔函数具有最高代数免疫阶的充分条件. 构造了具有最高代数免疫阶的布尔函数,并对所构造函数的平衡性与对称性进行了讨论.

关键词：布尔函数、非零零化子、代数标准型、代数免疫阶

所属期刊栏目：32

分类号：TN911.22

资助基金：国家自然科学基金项目60873191,60821001;北京市自然科学基金项目4072020

在线出版日期：2009-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：73-76