Abstract:
An analytical method for construction of the minimal input sequence distinguishing two binary automata is proposed. This method is applied to construction of an input sequence detecting a specified fault in a synchronous sequential circuit. In constructing this input sequence Boolean differential calculus is used.