The permutation network in Fig. 6.3 is an example of a single-stage network. A two-stage network is illustrated in Fig. 6.4 for n = 4. In general, multistage networks can be designed. How many...

The permutation network in Fig. 6.3 is an example of a single-stage network. A two-stage network is illustrated in Fig. 6.4 for n = 4. In general, multistage networks can be designed. How many permutations does the network of Fig. 6.4 (with feedback as shown in dotted lines) generate? Can you design a network capable of generating all 4! permutations? How many stages would it have?