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/5MaRDI QIDQ5151071zbMATH OpenOpenAlexFDO

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

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)

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\))

Cites work

• scientific article; zbMATH DE number 3877097 (Why is no real title available?)
• scientific article; zbMATH DE number 23017 (Why is no real title available?)
• scientific article; zbMATH DE number 3534419 (Why is no real title available?)
• scientific article; zbMATH DE number 3586920 (Why is no real title available?)
• scientific article; zbMATH DE number 5242390 (Why is no real title available?)
• On the reliability of circuits that realize the functions of a three-valued logic

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)