RUS  ENG
Full version
JOURNALS // Problemy Upravleniya // Archive

Probl. Upr., 2017 Issue 1, Pages 57–64 (Mi pu1011)

This article is cited in 8 papers

Information technologies controls

Design of self-checking concurrent error detection systems based on "$2$-out-of-$4$" constant-weight code

V. V. Sapozhnikov, Vl. V. Sapozhnikov, D. V. Efanov

Emperor Alexander I St. Petersburg State Transport University

Abstract: The method of Boolean complement is considered for concurrent error detection systems design based on "$2$-out-of-$4$" constant-weight code. Formalized are the rules of computing the Boolean complement functions to transform any operating output vector in concurrent error detection system into "$2$-out-of-$4$" code word. Necessary and sufficient conditions are formulated for controlled logical device to provide the total self-checkability feature of concurrent error detection system.

Keywords: concurrent error detection system, boolean complement, $2$-out-of-$4$ code, totally self-checking system, testing.

UDC: 681.518.5+004.052.32



© Steklov Math. Inst. of RAS, 2025