Abstract:
Circuits in bases of functional elements having not more than two entries are considered. The possibility to implement any Boolean function of $n$ variables by a circuit admitting unit checking tests of linear length with respect to $n$ under constant faults is established.
Fulltext:
PDF file (390 kB)