A Necessary and Sufficient Criterion for the Monotonicity of Boolean Functions with Deterministic and Stochastic Applications
Issue No.11 - November (1996 vol.45)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.544486
<p><b>Abstract</b>—It is shown how the property of being monotonous of any n-variables combinational switching function can be checked by evaluating n possibly ternary functions of binary variables in a simple way. Those functions are then shown to play a key role in the sensitivity analysis of stochastic Boolean functions.</p>
Boolean function, switching function, monotonicity, noncoherent system, sensitivity analysis.
Winfrid G. Schneeweiss, "A Necessary and Sufficient Criterion for the Monotonicity of Boolean Functions with Deterministic and Stochastic Applications", IEEE Transactions on Computers, vol.45, no. 11, pp. 1300-1302, November 1996, doi:10.1109/12.544486