This paper discusses some properties of structure and nonlinearity of Boolean functions.It proves the relations among linear dimension,algebraic order and variable number,and gives the nonlinearity formula computed by linear dimension.

• 本文讨论了布尔函数的线性维数与非线性度的有关性质，证明了布尔函数变元个数、代数次数和线性维数之间的关系，给出了由线性维数计算二次布尔函数非线性度的公式.