Computational complexity of controllability/observability problems for combinational circuits

The computational complexity of fault detection problems and various controllability and observability problems for combinational logic circuits are analyzed. It is shown that the fault detection problem is still NP-complete even for monotone circuits limited in fanout, i.e. the number of signal lin...

Celý popis

Podrobná bibliografie

Vydáno v:	International Symposium on Fault-Tolerant Computing, 18th, 1988 (FTCS-18): Digest of Papers s. 64 - 69
Hlavní autor:	Fujiwara, H.
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE Comput. Soc. Press 1988
Témata:	Adders Circuit faults Circuit testing Combinational circuits Computational complexity Controllability Decoding Electrical fault detection Observability Polynomials
ISBN:	9780818608674, 0818608676
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!