题目内容
(请给出正确答案)
[主观题]
具有N=2n个输入端的Omega网络,采用单元控制。 ①N个输入共有多少种不同的排列? ②该Omega
网络通过一次可以实现的置换中有多少种是不同的? ③若N=8,计算一次通过能实现的置换数占全部排列的百分比。
答案
查看答案
第1题
用一个N=8的三级Omega网络连接8个处理机(P0~P7),8个处理机的输出端分别依序连接Omega网络的8个输入端0~7,8个处理机的输入端分别依序连接Omega网络的8个输出端0~7。如果处理机P6要把数据播送给处理机P0~P4,处理机P3要把数据播送给处理机P5~P7,那么,Omega网络能否同时为它们的播送要求实现连接?画出实现播送的Omega网络的开关状态图。
第2题
第3题