3值逻辑函数相关免疫的一个充要条件  

A Necessary and Sufficient Condition for Correlation-immune of 3-Valued Logical Functions

作　　者：吴培炯[1] 

机构地区：[1]绍兴文理学院数学系,浙江绍兴312000

出　　处：《山西大学学报（自然科学版）》2003年第2期114-116,共3页Journal of Shanxi University(Natural Science Edition)

摘　　要：给出了 3值逻辑函数 Chrestenson线性谱和循环谱一种相互线性表示的关系式 ,从而得到了 3值逻辑函数f( x)具有 l阶相关免疫的充要条件是对任意 w∈ Zn3,1≤ W( w)≤ l,都有 Skf( w) =0 ,Sk2 f2 ( w) =0 ,k=1,2 .The each other′s linear express relation formulas between the Chrestenson linear spectrum of 3-valued logical functions is given,and 3-valued logical functions f(x) is l-order Correlation-Immune if and only if for any w∈Z n 3,1≤W(w)≤l,its Chrestenson linear spectrum S kf(w)=0,S k 2f 2(w)=0,k=1,2 is obtained.

关 键 词：3值逻辑函数 相关免疫 充要条件 Chrestenson线性谱 Chrestenson循环谱 

分 类 号：O141.3[理学—数学]