简述实现全排列网络的两种方法。

简述实现全排列网络的两种方法。
【正确答案】：实现全排列网络的两种方法为:
(1)在多级互连网络的输出端设置锁存器,数据在时间上顺序通行两次;
(2)将一个多级互连网络和它的逆网络串接起来,合并掉中间完全重复的一级,得到总级数为2log2-1的多级网络。