Lower bounds for the lengths of single tests for Boolean circuits
From MaRDI portal
Publication:1741479
DOI10.1515/dma-2019-0004zbMath1454.94145OpenAlexW2916471771WikidataQ128315100 ScholiaQ128315100MaRDI QIDQ1741479
Publication date: 3 May 2019
Published in: Discrete Mathematics and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1515/dma-2019-0004
Related Items (4)
The length of single-fault detection tests with respect to substitution of inverters for combinational elements in some bases ⋮ A METHOD FOR CONSTRUCTING LOGIC NETWORKS ALLOWING SHORT SINGLE DIAGNOSTIC TESTS ⋮ Short single tests for circuits with arbitrary stuck-at faults at outputs of gates ⋮ The length of single fault detection tests with respect to substitution of gates with inverters
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Synthesis of easily-tested circuits in the case of single-type constant malfunctions at the element outputs
- Circuits admitting single-fault tests of length 1 under constant faults at outputs of elements
- Method of synthesis of easily testable circuits admitting single fault detection tests of constant length
- Synthesis of easily testable circuits over the Zhegalkin basis in the case of constant faults of type 0 at outputs of elements
- LOWER BOUNDS FOR LENGTHS OF COMPLETE DIAGNOSTIC TESTS FOR CIRCUITS AND INPUTS OF CIRCUITS
- On the synthesis of circuits admitting complete fault detection test sets of constant length under arbitrary constant faults at the outputs of the gates
- On the exact value of the length of the minimal single diagnostic test for a particular class of circuits
- Easily Testable Realizations ror Logic Functions
This page was built for publication: Lower bounds for the lengths of single tests for Boolean circuits