Problem
(a) Draw a 16-input Omega network using 2 x 2 switches as building blocks.
(b) Show the switch settings for routing a message from node 1011 to node 0101 and from node 0111 too node 1001 simultaneously. Does blocking exist in this case?
(c) Determine how many pennutadons can be implemented n one pass through this Omega network. What is the percentage of one-pass permutations among al permutations?
(d) What is the maximum number of passes needed to implement any permutation through the network?