《计算机组成原理与系统结构》课程教学资源（PPT课件讲稿）第12章 互连网络与多

4.均匀洗牌置换( Perfect Shuffle Permutation ●σ(xn-1xn2……x1x)=xn2xn3…x1x0xn=1

⚫ 4 ． 均匀洗牌置换 （ Perfect Shuffle Permutation） ⚫ σ(xn−1 xn−2……x1 x0 )= xn−2 xn−3……x1 x0 xn−1

5.蝶式置换( Butterfly Permutation) ●B(xn1xn2……x1x0)=x0xn1xn2…x1

⚫ 5．蝶式置换（Butterfly Permutation） ⚫ β(xn−1 xn−2…… x1 x0 )= x0 xn−1 xn−2 ……x1 xn−1

6.位序颠倒置换( Bit reversa Permutation ●P(xn1xm2…x1x0)=xx1x2…xn2xn1

⚫ 6 ． 位 序 颠 倒 置 换 （ Bit Reversal Permutation） ⚫ ρ(xn−1 xn−2……x1 x0 )= x0 x1 x2……xn−2 xn−1