简述全排列网络的实现方式。

简述全排列网络的实现方式。
【正确答案】：方式1,对多级互连网络通行两次,每次通行时让各开关处于不同状态就可满足对N个端子的全部N!种排列。方式2,用多级网络也可以实现全排列网络。将log₂N级的N个入端和N个出端的互连网络和它的逆网络连在一起,可以省去中间完全重复的一级,得到总级数为2log₂N-1级的全排列网络。