This article is cited in 4 papers

Identity checking tests for circuits of functional elements in fan-in 2 bases

S. S. Kolyada

Lomonosov Moscow State University, Moscow, Russia

Abstract: Circuits in bases of functional elements having at most two inputs are considered. Possibility of realization of any Boolean function of $n$ variables with circuit which admits unit identity checking tests with linear in $n$ length for constant faults is established Ill. 18, bibliogr. 6.

Keywords: functional elements circuit, identity checking test, constant fault.

UDC: 519.95

Received: 15.01.2012
Revised: 09.10.2012

Bibliographic databases:

•