具有N=2n个输人端的Omega网络，采用单元控制的方式。若N=8，计算出一次通过能实现的置换数占全部排列数的百分比。

admin2016-12-19 45

问题具有N=2ⁿ个输人端的Omega网络，采用单元控制的方式。
若N=8，计算出一次通过能实现的置换数占全部排列数的百分比。

选项

答案N=8时，一次通过Omega网络可实现的置换数为8⁴=4096种，全部排列数应为8!=40320种，所以，一次通过Omega网络能实现的置换数占全部排列数的百分比为4096／40320×100％=10．16％。

解析

转载请注明原文地址:https://kaotiyun.com/show/tdjx777K

计算机系统结构

相关试题推荐

随机试题

最新回复(0)