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

KIAM Preprint № 81, Moscow, 2019
Authors: Popkov K. A.
A method of construction of easily diagnosable logic networks regarding single faults
Abstract:
We offer a method of synthesis of logic networks in an arbitrary functionally complete basis, implementing given Boolean functions and allowing single diagnostic tests with small lengths regarding stuck-at and/or inverse faults at inputs and/or outputs of gates under certain initial conditions connected with existence of short single fault detection tests for logic networks in the same basis under the same faults. Based on this method, we obtain new upper bounds on lengths of minimal single diagnostic tests for logic networks in some bases under some faults of gates.
Keywords:
logic network, stuck-at fault, inverse fault, single fault detection test, single diagnostic test
Publication language: russian,  pages: 29
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 — 4 (+2), total hit from 01.09.2019 — 168
About authors:
  • Popkov Kirill Andreevich,  orcid.org/0000-0003-3763-4050KIAM RAS