scientific article; zbMATH DE number 2042609
This article surveys algebras designed for hazard detection. Hazard pulses are undesirable short pulses caused by stray delays in digital circuits. Such pulses can cause errors in the circuit operation, consume energy, and increase the computation time. The Boolean algebra which is used for analysis and synthesis of digital circuits cannot detect hazard conditions directly. To do this, several multi-valued algebras have been proposed since 1948. The article contains 12 sections and is organized as follows. The first section is a brief introduction to the history of the problem considered. Section 2 introduces the algebraic laws which occur in many of the hazard algebras. Sections 3--10 examine the mathematical and hazard-detecting properties of the hazard algebras with 3, 4, 5, 6, 8, 9, 13, and 27 elements. Section 11 summarizes resent works on the infinite hazard algebra, which can count signal transitions and hazard pulses. The bibliography contains 43 items. For the entire collection see [Zbl 1015.00007].
- Hazard algebras
- Existentially closed de Morgan algebras
- Hazard algebras. (Extended abstract)
- scientific article; zbMATH DE number 3898770 (Why is no real title available?)
- Constructive Boolean circuits and the exactness of timed ternary simulation
- Gate circuits in the algebra of transients
- On the complexity of the evaluation of transient extensions of Boolean functions
- scientific article; zbMATH DE number 5263139 (Why is no real title available?)
- On the susceptibility of QDI circuits to transient faults
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4450438)