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