Question: Three types of switches are used to design a multistage interconnection network: an interchange switch with two inputs and two outputs as in Fig., an arbitration switch with two inputs and one output, and a distribution switch with one input and two outputs.
a. Show how the arbitration and distribution switches operate.
b. Using arbitration and interchange switches, construct an 8 x 4 network with a unique path between any source and any destination.
c. Using distribution and interchange switches, construct a 4 x 8 network with a unique path between any source and any destination.
