Object Oriented Implementation of Combinational Controllability and Observability Algorithms

Abstract

Testability measures are controllability and observability. Controllability guides the test generation algorithms while setting a value to primary input (PI) in line justification problem. When more than one path are available for error propagation Observability finds which path is to be select. This paper describes controllability functions (CC0, CC1) and observability function (ob) for combinational circuits. The controllability functions and observability function are implemented using object oriented language C++ for circuit having 2-fanin-fanout, 8-fanin-fanout, and 10-fanin-fanout combinational circuit. ISCAS netlist format is used. The ISCAS 85 benchmark c17 circuits are used for analysis. The flow charts and results for various combinational circuits are given in this paper.