An Algorithm for Finding Boolean Differences

Abstract

Boolean differences are helpful in studying the fault diagnosis problems of logic circuits which ultimately help in reliable computing. A simple algorithm is proposed for finding out the Boolean differences for any switching function. Using the proposed algorithm, we can evaluate Boolean differences for any function with respect to all its arguments.

Indexing Terms:

• Fault Diagnosis
• Boolean Differences
• Combinatorial Circuits