Volume 20, No 2, 2013, P. 58-74

UDC 519.95
Kolyada S. S.
Identity checking tests for circuits of functional elements in fan-in 2 bases

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.

Kolyada Sergey Sergeevich 1
1. Lomonosov Moscow State University,
Leninskie gory, 119991 Moscow, Russia
e-mail: kolyadass@mail.ru

 © Sobolev Institute of Mathematics, 2015