N个处理单元的混洗交换网络中,最远的两个人(应该是“入”)、出端的二进制编号是________和________,其最大距离为2log2N—l(应该是“2n-1”)。
N个处理单元的混洗交换网络中,最远的两个人(应该是“入”)、出端的二进制编号是________和________,其最大距离为2log2N—l(应该是“2n-1”)。
【正确答案】:全"0",全"1"
【题目解析】:

全"0",全"1"的链接需要n次交换和n-1次混洗。


Top