为N的幂集，14向量值函数及其表示第1章布尔函数与向量值函数.pptVIP

第1章 布尔函数与向量值函数 定义3 设n和m为两个正整数，从F2n到F2m的映射称 为（n，m）函数，有时也称为向量值函数，多输出布 尔函数或向量布尔函数. ☆ 向量值函数的表示方法： （1）分量函数表示法： 其中 为n元布尔函数. （2）代数正规型表示法： 其中P(N)为N的幂集， . §1.4 向量值函数及其表示 第1章 布尔函数与向量值函数 ☆ 向量值函数的Walsh谱 （1）向量值函数F在 处的Walsh变换 就是布尔函数 在u处的Walsh变换. （2） 称为F的Walsh谱. §1.4 向量值函数及其表示 （3） 称为F的扩展 Walsh谱. 第1章 布尔函数与向量值函数 ☆ 向量值函数的安全性指标 ● 平衡性 F为平衡函数 对 对 为平衡布尔函数. ● 代数次数与一致代数次数 =分量函数代数次数的最大值 显然 §1.5 向量值函数的安全性指标 第1章 布尔函数与向量值函数