New Approach to Derivative Calculation of Multi-Valued Logical Functions with Application to Fault Detection of Digital Circuits

Zhenbin Liu,Yuzhen Wang,Haitao Li
DOI: https://doi.org/10.1049/iet-cta.2013.0104
2014-01-01
Abstract:This study investigates the directional derivative of multi-valued logical functions with application to fault detection of multi-valued digital circuits. Firstly, the authors study the calculation problem of directional derivatives of multi-valued logical functions by using the semi-tensor product. Several new results and a new algorithm are obtained to calculate the directional derivative. Then, the achieved results are applied to the fault detection of multi-valued digital circuits. A complete test set of stuck-at faults is obtained. Finally, two illustrative examples are presented to demonstrate the effectiveness of the authors' method.
What problem does this paper attempt to address?