On self-correcting logic circuits of unreliable gates with at most two inputs

DOI10.1134/S0001434622010187MaRDI QIDQ2113411zbMATH OpenOpenAlexFDO

Authors Kirill A. Popkov

Publication date 14 March 2022

Published in Mathematical Notes (Search for Journal in Brave)

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

zbMATH Keywords

Boolean functiongate circuitself-correctingunreliable gate

Mathematics Subject Classification ID

Switching theory, applications of Boolean algebras to circuits and networks (94C11) Boolean functions (94D10)

Recommendations

• On self-correcting logic circuits of unreliable gates
• scientific article; zbMATH DE number 850403
• scientific article; zbMATH DE number 4187722
• Complexity of self-correcting circuits for some sequence of Boolean functions
• scientific article; zbMATH DE number 942481

Cites work

• A method for constructing logic networks allowing short single diagnostic tests
• A method of synthesis of irredundant circuits admitting single fault detection tests of constant length
• Complete diagnostic length 2 tests for logic networks under inverse faults of logic gates
• Complexity of self-correcting circuits for some sequence of Boolean functions
• Easily testable circuits in Zhegalkin basis in the case of constant faults of type ``1 at gate outputs
• 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?)
• On asymptotically minimal self-correcting schemes for a sequence of Boolean functions
• On logic networks allowing short single fault detection tests under arbitrary faults of gates
• 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 single tests for circuits with arbitrary stuck-at faults at outputs of gates
• SINGLE FAULT DETECTION TESTS FOR LOGIC NETWORKS OF AND, NOT GATES
• Ternary paving matroids

Cited in

(8)

• On the design of reliable Boolean circuits that contain partially unreliable gates
• Boolean-complement based fault-tolerant electronic device architectures
• On self-correcting logic circuits of unreliable gates
• Identifying the Worst Reliability Input Vectors and the Associated Critical Logic Gates
• A UNIVERSAL PRINCIPLE OF SELF-CORRECTION
• scientific article; zbMATH DE number 850403 (Why is no real title available?)
• scientific article; zbMATH DE number 4187722 (Why is no real title available?)
• Implementation of Linear Boolean Functions by Self-Correcting Circuits of Unreliable Logic Gates

This page was built for publication: On self-correcting logic circuits of unreliable gates with at most two inputs

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