A 2x2 crossbar switch with inputs w1, wo, outputs v1, vo, and selector s is shown in the figure below. 22 cessbr s wh slkctor s Using 4 such switches, the 4x4 Banyan network with inputs x3, x2, x1,...

A 2x2 crossbar switch with inputs w1, wo, outputs v1, vo, and selector s is shown in the figure below. 22 cessbr s wh slkctor s Using 4 such switches, the 4x4 Banyan network with inputs x3, x2, x1, x0, outputs y3, y2, y1, y0, and selectors s3, s2, s1, so shown in the next figure is obtained. The goal of this network is to make it possible, with a minimum amount of switches, to connect each input to every possible output using specific bit values for the selector bits. For any given setting of the selector bits, there are 4 mutually exclusive (x.y) pairs that are simultaneously connected to each other. Here is an example where s s3, s2,s1,s0 1001-9. S,o