Implementation of Linear Boolean Functions by Self-Correcting Circuits of Unreliable Logic Gates

DOI10.1134/S0001434624010073MaRDI QIDQ6494792zbMATH OpenFDO

Authors Kirill A. Popkov

Publication date 30 April 2024

Published in Mathematical Notes (Search for Journal in Brave)

Mathematics Subject Classification ID

Theory of computing (68Qxx) Circuits, networks (94Cxx) Miscellaneous topics in information and communication theory (94Dxx)

Recommendations

• On self-correcting logic circuits of unreliable gates with at most two inputs
• On self-correcting logic circuits of unreliable gates
• About the reliability of circuits in the complete finite basis containing an essential linear function
• scientific article; zbMATH DE number 1285549
• scientific article; zbMATH DE number 4187722

Cites work

• scientific article; zbMATH DE number 4176986 (Why is no real title available?)
• scientific article; zbMATH DE number 4085569 (Why is no real title available?)
• scientific article; zbMATH DE number 942481 (Why is no real title available?)
• scientific article; zbMATH DE number 3338911 (Why is no real title available?)
• scientific article; zbMATH DE number 4187722 (Why is no real title available?)
• Easily testable circuits in Zhegalkin basis in the case of constant faults of type ``1 at gate outputs
• On asymptotically minimal self-correcting schemes for a sequence of Boolean functions
• On self-correcting logic circuits of unreliable gates
• On self-correcting logic circuits of unreliable gates with at most two inputs
• On the length of diagnostic tests for Boolean circuits
• On the synthesis of self-correcting schemes from functional elements with a small number of reliable elements
• Reliability and diagnostics of circuits
• Self-correcting schemes for functions of polynomial weight
• Short complete diagnostic tests for circuits implementing linear Boolean functions
• Short complete diagnostic tests for circuits with two additional inputs in some basis
• Short single fault detection tests for logic networks under arbitrary faults of gates
• Single diagnostic tests for inversion faults of gates in circuits over arbitrary bases
• Some classes of easily testable circuits in the Zhegalkin basis

This page was built for publication: Implementation of Linear Boolean Functions by Self-Correcting Circuits of Unreliable Logic Gates

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