RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2010 Volume 22, Issue 3, Pages 127–133 (Mi dm1112)

This article is cited in 29 papers

Synthesis of easily testable circuits over the Zhegalkin basis in the case of constant faults of type 0 at outputs of elements

Yu. V. Borodina, P. A. Borodin


Abstract: Methods of synthesis of easily testable circuits of functional elements over the Zhegalkin basis for arbitrary Boolean functions are suggested. It is assumed that the faults are constant faults of type 0 at outputs of elements. It is proved that any Boolean function can be realised by a circuit allowing a complete test of length 1.

UDC: 519.7

Received: 23.01.2009

DOI: 10.4213/dm1112


 English version:
Discrete Mathematics and Applications, 2010, 20:4, 441–449

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025