RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2015 Volume 22, Issue 1, Pages 51–63 (Mi da806)

This article is cited in 4 papers

Full detecting tests for Boolean functions for local linear faults of circuits' inputs

E. V. Morozov, D. S. Romanov

Lomonosov Moscow State University,1 Leninskie gory, 119992 Moscow, Russia

Abstract: Let a linear conglutination of variables in Boolean functions be a substitution of a linear function depending on these variables for them. The conglutination is local if all conglutinated variables are situated next to each other. Complete and single detecting tests are studied. Bibliogr. 5.

Keywords: test, Boolean function, conglutination.

UDC: 519.718

Received: 11.07.2014

DOI: 10.17377/daio.2015.22.457


 English version:
Journal of Applied and Industrial Mathematics, 2015, 9:2, 263–270

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024