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
15 February 2004
0 references
multi-valued algebra
0 references
hazard detection
0 references
digital circuit
0 references
0.8944716453552246
0 references
0.7512652277946472
0 references
0.750443696975708
0 references
0.7487873435020447
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