About the reliability of circuits in the complete finite basis containing an essential linear function

DOI10.1134/S1995080219120023zbMath1469.94239OpenAlexW3008494759MaRDI QIDQ2206975

O. Yu. Barsukova, M. A. Alekhina, T. A. Shornikova

Publication date: 27 October 2020

Published in: Lobachevskii Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1995080219120023

zbMATH Keywords

synthesis of circuits composed of unreliable elementsunreliable functional elementsreliability and unreliability of circuit

Mathematics Subject Classification ID

Switching theory, applications of Boolean algebras to circuits and networks (94C11) Networks and circuits as models of computation; circuit complexity (68Q06) Circuits in qualitative investigation and simulation of models (94C60)

Related Items

ABOUT THE RELIABILITY OF LOGIC CIRCUITS IN ALL COMPLETE BASES WITH THREE-INPUT ELEMENTS AND FAILURES OF ZERO TYPE ON THEIR OUTPUTS

Cites Work

• Upper estimate of unreliability of schemes in full finite basis (in \(P_2\)) for arbitrary faults of gates
• About reliability of circuits with faults of type 0 at the outputs of elements in a full finite basis containing a special function
• On bases with unreliability coefficient 2
• On reliability of circuits over an arbitrary complete finite basis under single-type constant faults at outputs of elements
• Unnamed Item
• Unnamed Item