Mod2n加法和减法的代数正规型

• 作者: 彭昌勇 米顺强 黄莉
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 代数正规型 mod 2n加法 mod 2n减法
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 数学与信息安全
• 页码范围: 151-155
• 分类号: TN918.1
• 字数: 4277字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2012.02.005

摘要

文献[1]给出了从n元布尔函数f的代数正规型得到f(X+Ymod2n)和f(X* Y mod2n)的公式,其中Y是常数.基于mod 2n加法进位比特的性质,给出了求X+Ymod2n或X-Y mod 2n的n个分量函数的代数正规型的方法.其总的计算复杂度分别为0(2n)(或0(3n)).远远低于经典的用真值表计算布尔函数代数正规型的算法[2].使用文献[2]的算法仅得到X+Ymod 2n(或X-Y mod 2n)最高位的计算复杂度就达0(2n*22n).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄莉	信息工程大学科研部	12	21	3.0	4.0
2	彭昌勇	信息工程大学信息工程学院	3	3	1.0	1.0