scientific article; zbMATH DE number 2042609

From MaRDI portal
Publication:4450438





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].











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)