阵列处理机有0~7共8个处理单元互连要求按照(0,3)、(1,2)、(4,7)、(5,6)配对通信。 (1)写出实现此功能的互连

阵列处理机有0~7共8个处理单元互连要求按照(0,3)、(1,2)、(4,7)、(5,6)配对通信。
(1)写出实现此功能的互连函数的一般式。
(2)画出用三级立方体网络实现该互连函数的拓扑结构图,并标出各级控制开关的状态。
【正确答案】：

(1)
(2)拓扑结构如答27图所示。第0级与第1级控制开关的状态为交换,第2级控制开关的状态为直连。(8分,每行(共四行)连接开关,每错一处扣1分,错两处及以上该行扣2分,扣完为止。)