On the inadmissible class of multiple-valued faulty-functions under stuck-at faults
Document Type
Conference Article
Publication Title
Proceedings of The International Symposium on Multiple-Valued Logic
Abstract
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.
First Page
276
Last Page
281
DOI
10.1109/ISMVL.2016.55
Publication Date
7-18-2016
Recommended Citation
Chowdhury, Debabani; Das, Debesh K.; Bhattacharya, Bhargab B.; and Sasao, Tsutomu, "On the inadmissible class of multiple-valued faulty-functions under stuck-at faults" (2016). Conference Articles. 769.
https://digitalcommons.isical.ac.in/conf-articles/769
