编号为0、1、2、…、15的16个处理器，用PM2I单级互连网络互连。（1）写出所有各种单级PM2I的互连函数的一般式；（2）计

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

（1）写出所有各种单级PM2I的互连函数的一般式；
（2）计算与5号处理器直接相连的处理器。
【正确答案】：

（2）把j=5代入（1）中各式，可知与5号处理器直接相连的是1、3、4、6、7、9、13号处理器。