信息工程大学学报
信息工程大學學報
신식공정대학학보
JOURNAL OF INFORMATION ENGINEERING UNIVERSITY
2012年
6期
670-675
,共6页
代数免疫%布尔函数%补函数%零化子%代数次数
代數免疫%佈爾函數%補函數%零化子%代數次數
대수면역%포이함수%보함수%령화자%대수차수
在仿射等价的意义下,变元可分离布尔函数f可以表示为变元互不相同的两个布尔函数g和h的和.文章研究了这类函数与其补函数的零化子的最低次数关系,结论表明,通过计算g和h的代数免疫度,可以确定f及其补函数的零化子的最低次数的大小关系并得到f的代数免疫度的上界.由于g和h的变元个数小于f的变元个数,上述结论使得计算f的代数免疫度的复杂度大大降低.最后,针对一类特殊的非变元可分离布尔函数讨论了该函数与其补函数的零化子的最低次数关系.
在倣射等價的意義下,變元可分離佈爾函數f可以錶示為變元互不相同的兩箇佈爾函數g和h的和.文章研究瞭這類函數與其補函數的零化子的最低次數關繫,結論錶明,通過計算g和h的代數免疫度,可以確定f及其補函數的零化子的最低次數的大小關繫併得到f的代數免疫度的上界.由于g和h的變元箇數小于f的變元箇數,上述結論使得計算f的代數免疫度的複雜度大大降低.最後,針對一類特殊的非變元可分離佈爾函數討論瞭該函數與其補函數的零化子的最低次數關繫.
재방사등개적의의하,변원가분리포이함수f가이표시위변원호불상동적량개포이함수g화h적화.문장연구료저류함수여기보함수적령화자적최저차수관계,결론표명,통과계산g화h적대수면역도,가이학정f급기보함수적령화자적최저차수적대소관계병득도f적대수면역도적상계.유우g화h적변원개수소우f적변원개수,상술결론사득계산f적대수면역도적복잡도대대강저.최후,침대일류특수적비변원가분리포이함수토론료해함수여기보함수적령화자적최저차수관계.
