题目
0~15共16个处理单元用单级混洗网络,循环全混3次,其第9号处理单元将连至第 ___________号处理单元。
0~15共16个处理单元用单级混洗网络,循环全混3次,其第9号处理单元将连至第 ___________号处理单元。
题目解答
答案
答案:12难度:4适于级别:中级、高级
解析
本题考查单级混洗网络的循环全混特性,解题思路是根据混洗网络的循环规律来确定处理单元的连接关系。
具体解析步骤如下:
- 首先明确单级混洗网络的循环规律,对于 $n$ 个处理单元,循环全混 $k$) 次后,第 $i号处理单元的连接关系可以通过公式 \(j = (i\times2^k)\bmod n$ 来计算。
- 在本题中, $n = 16$, $k = 3$, $i = 9$。
- 然后将这些值代入公式进行计算:
- 先计算 $2^3=8$。
- 再计算 $9乘以8,即 \(9\times8 = 72$。
- 最后计算 $72\bmod 16$ = 12)。