编号为0、1、2、…、15的16个处理器，用PM2I单级互连网络

编号为0、1、2、…、15的16个处理器，用PM2I单级互连网络互连。
(1)写出所有各种单级PM2I的互连函数的一般式。
(2)计算与5号处理器直接相连的处理器。
【正确答案】：(1)PM2+0(j)=j+MOD 16 PM2_-0(j)=j-1 MOD 16 PM2₊₀(j)=j+2 MOD 16 PM2₊₁(j)=j+2 MOD 16 PM2_-1(j)=j-2 MOD 16 PM2₊₂(j)=j+4 MOD 16 PM2_-2(j)=j-4 MOD 16 PM2₊₃(j)=j+8 MOD 16 PM2_-3(j)=j-8 MOD 16 (2)与5号处理器直接相连的处理器为：1，4,6，3，7，9，l 3。