找考题网-背景图
问答题

简答题 在有16个处理器的均匀洗牌网络中,若要使第0号处理器与第15号处理器相连,需要经过多少次均匀洗牌和交换置换。

【参考答案】

0(0000B)号处理器与15(1111B)号处理器相连要对四位取反。交换置换一次只能对一位取反,所以要四次交换置换。交换置换每次取反只对最低位,要有三次移位,所以要四次均匀洗牌置换。
即变换为0000(E)→0001(σ)→0010(E)→001......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)