Minimal test set for multi-output threshold circuitsimplemented as bubble sorting networks
S.J. Piestrak, A. Dandache · Electronics Letters · 2000
An n-input sorting network can be used to implement all n-variable symmetric threshold functions. It is shown that a systolic bubble sorting network can be tested for all single stuck-at faults by carrying out only 2n tests.