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

KIAM Preprint № 50, Moscow, 2016
Authors: Popkov K. A.
On single diagnostic tests for logic circuits in the Zhegalkin basis
Abstract:
We consider a problem of synthesis of irredundant logic circuits in the basis {&,⊕,1,0} which implement Boolean functions on n variables and allow short single diagnostic tests regarding constant faults of type 0 at outputs of gates. For each Boolean function, the minimal possible length value of such a test is found. In particular, it is proved that this value does not exceed two.
Keywords:
logic circuit, fault, single diagnostic test
Publication language: russian,  pages: 16
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 — 274
About authors:
  • Popkov Kirill Andreevich,  orcid.org/0000-0003-3763-4050KIAM RAS