">
首页 > 学历类 > 自考 > 自考专业(计算机应用) > 计算机系统结构 > 给出N=8的蝶式变换,如图题图所示。⑴写出互连函数关系。⑵如果采用omega网络,需几次通过才能完成此变换? [img src="https://img.haodaxue.net/uploadimg/image/20200601/20200601175331_95758.png" width="300" height="252" alt="" />

给出N=8的蝶式变换,如图题图所示。⑴写出互连函数关系。⑵如果采用omega网络,需几次通过才能完成此变换? [img src="https://img.haodaxue.net/uploadimg/image/20200601/20200601175331_95758.png" width="300" height="252" alt="" />

查看答案
正确答案: 解:⑴互联函数关系:f(P2P1P0)=P0P1P2
⑵如果处理单元设有屏蔽位控制硬件,可让PE0、PE2、PE5和PE7均处于屏蔽,PE1、PE3、PE4和PE6为活跃,只需要在omega网络上通过一次,传输路径无冗余。如果处理单元未设置屏蔽位控制硬件,就需要在omega网络上通过两次,此时,传输路径就会出现很多冗余。

答案分析:
包含此试题的试卷:
相关的试题
网站内容收集于网络,如有侵犯您的权益,请联系:gl@lm158.com,感谢您的支持
神奇助手题库网