Uttam K. Bhattacharya

dblp:56/2259 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
0since 2021 · last 2000
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 2

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer architecture, parallel and distributed computing, and storage systems
1 paper
Electronic design automation · 100%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Electronic design automation
hardware verification and test
0.012000
Isomorph-Redundancy in Sequential Circuits · IEEE Trans. Computers 2000
Electronic design automation
logic synthesis
0.012000
Isomorph-Redundancy in Sequential Circuits · IEEE Trans. Computers 2000
Electronic design automation › hardware verification and test
sequential circuit testing
0.012000
Isomorph-Redundancy in Sequential Circuits · IEEE Trans. Computers 2000
Electronic design automation › hardware verification and test › fault modeling
stuck-at fault
0.012000
Isomorph-Redundancy in Sequential Circuits · IEEE Trans. Computers 2000
YearPublicationVenuePosition
2000 Isomorph-Redundancy in Sequential Circuits
abstract
Design of irredundant and fully testable nonscan sequential circuits is a major concern of logic synthesis, as the presence of undetectable faults may render an ATPG intractable. This paper outlines some intriguing properties of isomorph faults, which are sequentially undetectable as well as redundant. An isomorph fault in a sequential circuit makes the state diagram of the faulty machine identical to that of the fault-free machine under certain renaming of states. Examples of reduced sequential machines whose circuit realization is combinationally irredundant, but isomorph-redundant, are hard to construct and very little is known about them. In this paper, many curious examples of such sequential circuits are presented wherein a single stuck-at fault causes isomorphic faulty machines. An infinite family of such circuits may, in fact, be constructed. It is shown that even two-level irredundant circuits obtained by synthesis tools may admit isomorph-redundancy under multiple stuck-at faults. Various classifications and related properties of isomorph faults are also reported. These results reveal new insight and understanding of redundancy in sequential circuits.
Debesh Kumar Das, Uttam K. Bhattacharya, Bhargab B. Bhattacharya
IEEE Trans. Computers2
1996 Isomorph-redundancy in sequential circuits
abstract
An isomorph fault in a sequential circuit makes the state diagram of the faulty machine identical to that of the fault-free machine, under the renaming of states. However, no example of a reduced sequential machine whose circuit realization is combinationally irredundant but isomorph-redundant, is yet known. This paper shows that an infinite family of such circuits can be constructed with isomorph-redundancy. Isomorph faults are then classified into various types. Their properties reveal new insight and understanding of redundancy in sequential circuits.
Debesh Kumar Das, Uttam K. Bhattacharya, Bhargab B. Bhattacharya
VTS2