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

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

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