布尔函数和伪布尔函数多项式表示的快速实现算法

• 作者: 孙怀波 李云强 王爱兰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 布尔函数 伪布尔函数 多项式表示 S盒 遗传算法
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 学术探讨
• 页码范围: 50-52
• 页数: 3页
• 分类号: TP309.2
• 字数: 3941字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.01.017

摘要

布尔函数和伪布尔函数在不同的领域有着广泛的应用,利用多项式表示有利于刻划它们的一些特征属性.论文首先在已知输入都能得到输出的条件下给出了布尔函数多项式表示的快速实现算法,该算法仅用到模2加运算,运算次数少,具有简洁、易于编程实现、准确而快速的特点,而且该算法很易推广为伪布尔函数多项式表示的快速实现算法,只需把模2加运算换成实数加运算即可.接着通过比较说明了伪布尔函数多项式表示的快速实现算法,同时指出任何伪布尔函数都能通过多项式形式表示出来.最后通过实例进一步验证了算法的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李云强	解放军信息工程大学电子技术学院	10	24	3.0	4.0
2	王爱兰	解放军信息工程大学电子技术学院	5	7	2.0	2.0
3	孙怀波	解放军信息工程大学电子技术学院	2	4	1.0	2.0