The Baseline Clos network has a interconnection generation function as follows. Let there be M = n/2 switches per stage, and let a switch be denoted by the tuple (x, s) where x ∈ [0, M - 1] and stage s ∈ [0, log2n - 1].
There is an edge from switch (x, s) to switch (y, s + 1) if
(i) y is the cyclic right-shift of the (log2n - s) least significant bits of x,
(ii) y is the cyclic right-shift of the (log2n - s) least significant bits of x ′, where x ′ is obtained by complementing the LSB of x.
Draw the interconnection diagram for the Clos network having n = 16 inputs and outputs, i.e., having 8 switches in each of the 4 stages.