7. 移数置换

　　移数置换是将输入端数组循环移动一定的位置向输出端传输。其函数表示式无需用二进制编号来写，可表达如下：
　　　
　　k为常数，指移过的位置值，也可以将整个输入数组分成若干个子数组，在子数组内进行循环移数置换，这种段内循环移数的表达式可写成为两个式子如下：
　　　
　　其中下标(n-1):r和(r-1):o分别指从n-1位到r位和从r-1位到o位。
　　循环移数置换的变换图形见图7.9。这种置换在实现并行计算和图象处理中都很有用。

8. 加减置换
　　加减置换实际上也是一种移数置换，其表达式为：
　　　
　　　
　　其中0￡x￡N-1,0￡i￡n-1 n=log2N。图7.10画出这一函数的变换图象。它是构成数据变换网络的基础。
　　Illiac函数是构成Illiac IV阵列的基础，它是PM2I函数的一个特例，包含和等四个互连函数。