Estimations of unreliability of circuits in Rosser-Turkett basis (in P₃) with faults of type 0 at the outputs of gates

DOI10.17223/20710410/37/5zbMATH Open1469.94237OpenAlexW2767040188MaRDI QIDQ5151071FDOQ5151071

Authors: M. A. Alekhina, O. Yu. Barsukova 

Publication date: 16 February 2021

Published in: Prikladnaya diskretnaya matematika (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/pdm587

Recommendations

• Upper bound of the circuits unreliability in a complete finite basis (in \(P_3\)) with arbitrary faults of elements
• Asymptotically optimal in unreliability circuits in the basis consisting of the Webb function in \(P_3\) under faults of type 2 at the outputs of elements
• Asymptotically optimal in reliability circuits in two bases under failures of \(0\) \((k-1)\) type at the outputs of elements
• About the reliability of logic circuits in all complete bases with three-input elements and failures of zero type on their outputs
• Asymptotically optimal reliable circuits in Rosser-Turkett basis (in \(P_k\))

zbMATH Keywords

ternary logic functionscircuit from functional gatesfaults of type 0reliability of circuitunreliability of circuit

Mathematics Subject Classification ID

Analytic circuit theory (94C05) Switching theory, applications of Boolean algebras to circuits and networks (94C11)

Cites Work

• On the reliability of circuits that realize the functions of a three-valued logic
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (4)

• Asymptotically optimal in unreliability circuits in the basis consisting of the Webb function in \(P_3\) under faults of type 2 at the outputs of elements
• Upper bound of the circuits unreliability in a complete finite basis (in \(P_3\)) with arbitrary faults of elements
• Complexity of systems of functions of Boolean algebra and systems of functions of three-valued logic in classes of polarized polynomial forms
• Asymptotically optimal reliable circuits in Rosser-Turkett basis (in \(P_k\))

This page was built for publication: Estimations of unreliability of circuits in Rosser-Turkett basis (in \(P_3)\) with faults of type 0 at the outputs of gates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5151071)