Q. Describe the Hardware complexity of Benz Network?

Hardware complexity of Benz Network:  Benz network employs lesser switches and it gives good connectivity. To come across hardware complexity of Benz network let's suppose

            N = 2_n   => n = log₂ N

Number of phases in N input Benz network = 2n-1 = 2 log₂ N -1

Number of 2Χ2 switches in every stage = N/2.

Total number of cells in network = (N/2) (2 log₂ N-1) = Nlog₂N- N/2

Number of switches in various networks for different inputs is displayed in the following table:

So we can analyze from above table that for larger inputs Benz Network is the best since it has the least number of switches.