RUS  ENG
Full version
JOURNALS // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika // Archive

Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2012 Number 2, Pages 24–29 (Mi vmumm475)

This article is cited in 6 papers

Mathematics

A method for synthesis of easily-testable circuits in some basis admitting single fault detection tests of constant length

D. S. Romanov

Lomonosov Moscow State University, Faculty of Computational Mathematics and Cybernetics

Abstract: It is constructively proved that any Boolean function of $n$ variables may be implemented in the basis of gates $\{ x\& y, x\oplus y, 1, {\bar x}(y\vee z)\vee x(y\sim z)\}$ by a testable combinational circuit admitting a fault detection test set whose power does not exceed 4 under arbitrary single inverse or constant (stuck-at) faults at outputs of gates.

Key words: combinational circuit, fault detection test set, constant (stuck-at) fault at output of gate, inverse fault at output of gate, Shannon function, easy-testable circuit.

UDC: 519.718

Received: 11.02.2011
Revised: 07.09.2011


 English version:
Moscow University Mathematics Bulletin, Moscow University Måchanics Bulletin, 2012, 67:2, 69–73

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024