Question: Consider the Omega network and Butterfly network is an interconnection network composed of log p levels (as the omega network)

The Butterfly network is an interconnection network composed of log p levels
(as the omega network). In a Butterfly network, each switching node i at a level l is
connected to the identically numbered element at level l+1 and to a switching node
whose number differs from itself only at the lth most significant bit. Therefore,
switching node Si is connected to element S j at level l if j = i or j = i?(2^(log p-l) ).

Attachments:

IMG-9102.jpg