信息工程大学学报
信息工程大學學報
신식공정대학학보
JOURNAL OF INFORMATION ENGINEERING UNIVERSITY
2012年
2期
151-155
,共5页
代数正规型%mod 2n加法%mod 2n减法
代數正規型%mod 2n加法%mod 2n減法
대수정규형%mod 2n가법%mod 2n감법
文献[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).
文獻[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).
문헌[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).
