Abstract
The real transform of an n-variable switching function is a multiaffine function of the same “truth table” as the switching function. Hence, it has a finite multivariable Taylor's expansion which is completely specified by 2 n coefficients. The value of this transform when all its arguments equal 0.5 is the syndrome of the switching function. Therefore, the problem of computing the syndrome is equivalent to that of computing the numerical reliability of a system whose success is the switching function under consideration. Several efficient methods of system reliability analysis are adapted to handle syndrome computation. Several examples are given to illustrate these methods and some remarks are made about the syndrome properties of certain special types of switching functions.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have