As moothing network is a balancing network that ensures that in any quiescent state, the output sequence is 1-smooth.Counting networks are smoothing networks, but not vice vers a. A Boolean sorting...

As moothing network is a balancing network that ensures that in any quiescent state, the output sequence is 1-smooth.Counting networks are smoothing networks, but not vice vers

a. A Boolean sorting network is one in which all inputs are guaranteed to be Boolean. Define a pseudo sorting balancing network to be a balancing network with q12a layout isomorphic to a Boolean sorting network.

Let N be the balancing network constructed by taking a smoothing network S of width w, taking a pseudo sorting balancing network P also of width w, and joining the ith output wire of S to the ith input wire of P. Show that N is a counting network.