参考答案

正确答案：×
①N个输入的不同排列数为N!。②N个输入端、输出端的Omega网络有n=log2N级开关级,每级开关级有N／2个2×2的四功能开关,共有(N／2)log2N个开关。置换连接是指网络的输入端与输出端的一对一连接,故只考虑2×2开关的两个功能状态,即直送与交叉。网络采用单元控制,因此,每个开关都根据连接要求处于两个功能状态中的一种状态,所以,由(N／2)log2N个开关组成的Omega网络的开关状态数为2(N/2)log2N=NN/2一种网络开关状态实现Omega网络的一种无冲突的置换连接,所以,一次使用Omega网络可以实现的无冲突的置换连接有NN/2种。③若N=8,则一次通过能实现的置换数占全部排列的百分比为