No label defined (Q4450438)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2042609
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 2042609

      Statements

      0 references
      0 references
      0 references
      15 February 2004
      0 references
      multi-valued algebra
      0 references
      hazard detection
      0 references
      digital circuit
      0 references
      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].
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references