系统结构考点之多级混洗交换网络

第六章的内容，差不多花了一个月的时间，终于是看完了。趁热打铁，把这章最后一个题型看下。
如题：注：查看了近5年试题，没有考过

分析

基本知识点，详见：系统结构考点之PM2I单级网络,难度基本就是这个水平了。

解题

本题其实是两个考点，第一问是蝶形函数，第二问才是多级混洗交换网络

第一问，互连函数

还是比较直接的，蝶式就是把最高位与最低位互换。butterfly(b_2,b_1,b_0)=b_0,b_1,b_2

第二问，采用omega网络需要经过几次变换才能实现此函数

omega网