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

DOI10.1134/S0001434622010187zbMATH Open1490.94085OpenAlexW4213441732MaRDI QIDQ2113411FDOQ2113411

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• SINGLE FAULT DETECTION TESTS FOR LOGIC NETWORKS OF AND, NOT GATES
• On the length of diagnostic tests for Boolean circuits
• ON LOGIC NETWORKS ALLOWING SHORT SINGLE FAULT DETECTION TESTS UNDER ARBITRARY FAULTS OF GATES
• On asymptotically minimal self-correcting schemes for a sequence of Boolean functions
• Title not available (Why is that?)
• On the synthesis of self-correcting schemes from functional elements with a small number of reliable elements
• A method of synthesis of irredundant circuits admitting single fault detection tests of constant length
• Short single tests for circuits with arbitrary stuck-at faults at outputs of gates
• Easily testable circuits in Zhegalkin basis in the case of constant faults of type ``1 at gate outputs
• Ternary paving matroids
• Self-correcting schemes for functions of polynomial weight
• Title not available (Why is that?)
• Complete diagnostic length 2 tests for logic networks under inverse faults of logic gates
• A METHOD FOR CONSTRUCTING LOGIC NETWORKS ALLOWING SHORT SINGLE DIAGNOSTIC TESTS
• Complexity of self-correcting circuits for some sequence of Boolean functions
• Title not available (Why is that?)

Cited In (5)

• On self-correcting logic circuits of unreliable gates
• A UNIVERSAL PRINCIPLE OF SELF-CORRECTION
• Identifying the Worst Reliability Input Vectors and the Associated Critical Logic Gates
• Implementation of Linear Boolean Functions by Self-Correcting Circuits of Unreliable Logic Gates
• Title not available (Why is that?)

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)