企源知识库

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

(P217)
(1)Cube(zyx)=
000——111(0,7)
001——110(1,6)
010——101(2,5)
011——100(3,4)
100——011(4,3)
101——010(5,2)
110——001(6,1)
111——000(7,0)
(2)
0级——交换
1级——交换
2级——交换