Single diagnostic tests for inversion faults of gates in circuits over arbitrary bases

IF 0.3 Q4 MATHEMATICS, APPLIED

Discrete Mathematics and Applications Pub Date : 2022-02-01 DOI:10.1515/dma-2022-0001

Iľya G. Liubich, Dmitriy S. Romanov

引用次数: 0

Abstract

Abstract We prove that an arbitrary Boolean function may be implemented by an irredundant Boolean circuit over an arbitrary finite complete basis so that the circuit admits a single diagnostic test of length at most 4 with respect to inversion faults at gate outputs.

查看原文本刊更多论文

任意基上电路中栅极反转故障的单一诊断试验

摘要我们证明了任意布尔函数可以由非冗余布尔电路在任意有限完备基上实现，使得该电路允许针对栅极输出的反转故障进行长度至多为4的单个诊断测试。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Discrete Mathematics and Applications MATHEMATICS, APPLIED-

CiteScore

0.60

自引率

20.00%

发文量

期刊介绍： The aim of this journal is to provide the latest information on the development of discrete mathematics in the former USSR to a world-wide readership. The journal will contain papers from the Russian-language journal Diskretnaya Matematika, the only journal of the Russian Academy of Sciences devoted to this field of mathematics. Discrete Mathematics and Applications will cover various subjects in the fields such as combinatorial analysis, graph theory, functional systems theory, cryptology, coding, probabilistic problems of discrete mathematics, algorithms and their complexity, combinatorial and computational problems of number theory and of algebra.