Abstract
A probabilistic method for deciding whether a combinational circuit should be tested by random inputs, is given. This decision is based upon certain easily observable circuit parameters, such as, the number of primary inputs, the number of levels, and the average fan in.