本文详细分析了系统结构中的多级混洗交换网络，重点探讨了互连函数及其在omega网络中的实现。通过举例和图表解析，解释了如何确定实现特定互连函数所需的变换次数，并讨论了交换控制状态图的绘制方法，特别是解决路径冲突的问题。
第六章的内容，差不多花了一个月的时间，终于是看完了。趁热打铁，把这章最后一个题型看下。
如题：注：查看了近5年试题，没有考过
分析
基本知识点，详见：系统结构考点之PM2I单级网络,难度基本就是这个水平了。
解题
本题其实是两个考点，第一问是蝶形函数，第二问才是多级混洗交换网络
第一问，互连函数
还是比较直接的，蝶式就是把最高位与最低位互换。butterfly(b_2,b_1,b_0)=b_0,b_1,b_2
第二问，采用omega网络需要经过几次变换才能实现此函数
omega网络（混洗交换网络）的互联函数就是把最高位放到最后。
-
根据给出的互连函数，先列个表，分别看下omega及蝶形数据的对应关系。
数 据 omega 蝶形 0
最低0.47元/天 解锁文章
扫一扫
998
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
