正在加载图片...
7.1.5多输出布尔函数 口定义78设F(x)=(1(x)…fn(x)是GF(2到F(2)"的 多输出布尔函数,令 D(F)=mim{egB,F|B≠0B∈GF2y = min deg(∑b(x)1(n…,bn)=B≠0.(b…bn)∈GF(2y 则称D(F为F(x)的代数次数。这里f(x)≤ism) 是n元布尔函数,deg(.)表示布尔函数的 代数次数。当D(F)=k时,称F(x)为k次函 数。7.1.5 多输出布尔函数  定义7.8 设 是 到 的 多输出布尔函数,令 则称D(F)为F(x)的代数次数。这里 是n元布尔函数,deg( .)表示布尔函数的 代数次数。当D(F)=k时,称F(x)为k次函 数。 ( ) ( ( ), , ( )) 1 F x f x f x =  m n GF(2) m GF(2)   min{deg( ( )) | ( , , ) 0,( , , ) (2) } ( ) min deg( | 0, (2) 1  1 1 = = =   =    m i m i i m m m b f x b b b b G F D F F G F       f (x)(1 i m) i  
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有