7.1.2布尔函数的非线性 口定义73设f(x)是一个n元布尔函数,记L 为所有n元线性函数(包括仿射函数)之集。 f(x)的非线性度定义为 min d(, 7) min w(f+ D) leLn{x1∈Lnx 记为N,即f(X)的非线性度为其与所有线性 函数之最短距离,于是线性函数的非线性度 为0。称为f()的线性度,记为C。即 的线性度是f(X)与所有线性函数的最大距离 口定义74若|(x)使得,则称|(x)为 f(x)的最佳线性逼近=N7.1.2 布尔函数的非线性  定义 7.3 设f(x)是一个n元布尔函数，记 为所有n元线性函数（包括仿射函数）之集。 f(x)的非线性度定义为 记为Nf，即f(x)的非线性度为其与所有线性 函数之最短距离，于是线性函数的非线性度 为0。称 为f(x)的线性度，记为Cf。即 的线性度是f(x)与所有线性函数的最大距离。  定义 7.4 若l(x)使得 ，则称l(x)为 f(x)的最佳线性逼近。 L [x] n min ( , ) min ( ) [ ] [ ] d f l w f l l L x l L x n n = +   max ( , ) [ ] d f l l L x  n N f d( f ,l) =