On the Inadmissible Class of Multiple-Valued Faulty-Functions under Stuck-at Faults
説明
There exists a class of Boolean functions, called root-functions, which can never appear as faulty response in irredundant two-levelAND-OR combinational circuits even when any arbitrary multiplestuck-at faults are injected. However, for multi-valued logic circuits, root-functions are not yet well understood. In this work, we characterizesome of the multiple-valued root-functions in the context of irredundanttwo-level AND-OR multiple-valued circuit realizations. As in the case ofbinary logic, such a function can never appear as a faulty-function in thepresence of any stuck-at fault. We present here a preliminary study onmultiple-valued root-functions for ternary (3-valued) logic circuits, andidentify a class of n-variable ternary root-functions using a recursivemethod called concatenation. Such an approach provides a generalizedmechanism for identifying a class of root-functions for other p-valued(p > 3), n-variable, two-level AND-OR logic circuits. Furthermore, we establish an important connection between root-functions and theclassical latin-square functions.
収録刊行物
-
- 2016 IEEE 46th International Symposium on Multiple-Valued Logic (ISMVL)
-
2016 IEEE 46th International Symposium on Multiple-Valued Logic (ISMVL) 276-281, 2016-05-01
IEEE