6 4 2024

互连网络-多级混洗交换网络

列:给出N=8的蝶式变换,对应关系为(0,0),(1,4),(2,2),(3,6),(4,1),(5,5),(6,3),(7,7)。

1)写出此互连函数的关系式。

2)如果采用omega网络,需几次通过才能完成此变换。

3)列出omega网络实现此变换的控制状态图。

解1:

Butterfly(b2b1b0)=b0b1b2=f(b2b1b0)=b0b1b2Butterfly(b_2b_1b_0)=b_0b_1b_2=f(b_2b_1b_0)=b_0b_1b_2

解2:

**上图最后一个是(5,5):5->B下->H上->K下**

解3:

图一开关:

图二开关:

延伸阅读
    发表评论