KIAM Main page Web Library  •  Publication Searh  Русский 

KIAM Preprint № 271, Moscow, 2018
Authors: Popkov K. A.
On diagnostic tests of contact break for contact circuits
We prove that, for n≥2, one can implement each Boolean function on n variables by a two-pole contact circuit which is irredundant and allows a diagnostic test with a length not exceeding n+k(n-2) under not more than k contact breaks. We obtain that, under k=k(n) ≤2n-4, for almost all Boolean functions on n variables, the least possible length of such a test does not exceed 2k+2.
contact circuit, contact break, diagnostic test
Publication language: russian,  pages: 24
Research direction:
Mathematical modelling in actual problems of science and technics
Russian source text:
Export link to publication in format:   RIS    BibTeX
View statistics (updated once a day)
over the last 30 days — 5 (-2), total hit from 01.09.2019 — 210
About authors:
  • Popkov Kirill Andreevich, RAS