KIAM Main page Web Library  •  Publication Searh   
Publication

KIAM Preprint  33, Moscow, 2018
Authors: Popkov K. A.
Short single tests for logic networks under arbitrary stuck-at faults at outputs of gates
Abstract:
We consider a problem of synthesis of irredundant logic networks implementing Boolean functions on n variables and allowing short single tests regarding arbitrary stuck-at faults at outputs of gates. It is proved that one can implement any non-constant Boolean function by a network in the basis conjunction, negation, sum of three variables modulo two, allowing a single fault detection test with a length not exceeding 2, and by a network in the basis consisting of one certain Boolean function on six variables, allowing a single diagnostic test with a length not exceeding 3.
Keywords:
logic network, stuck-at fault, single fault detection test, single diagnostic test
Publication language: russian,  pages: 23
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 2 (+0), total hit from 01.09.2019 154