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

例题

• 给出N=8的蝶式变换，对应关系为（0，0），（1，4），（2，2），（3，6），（4，1），（5，5），（6，3），（7，7）。

  • 1.写出此互联函数的关系式

    Butterfly(b2b1b0) = b0b1b2

  • 2.如果采用omega网络，共需几次通过才能完成此变换。

    • omega：多级混洗交换网络
      
      

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