An integrated fault tolerance technique for combinational circuits based on implications and transistor sizing

Ahmad T. Sheikh, Aiman H. El-Maleh*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


With fabrication technology reaching nano levels, systems are exposed to higher susceptibility to soft errors. Thus, development of effective techniques for designing soft error tolerant systems is of high importance. In this work, an integrated soft error tolerance technique based on logical implications and transistor sizing is proposed. In order to reduce implication learning time, a set of source and target nodes with predefined thresholds are selected and implications between these nodes are extracted. Then, the impact of adding a functionally redundant wire (FRW) due to each implication is evaluated. This is done based on identifying an implication path and the gates along the implication path whose detection probabilities will be reduced due to adding the implication FRW. Then, the gain of an implication is estimated in terms of reduction in fault detection probabilities of gates along an implication path. The implication with the highest gain is selected. The process is repeated until the gain is less than a predetermined threshold. The proposed implication-based fault tolerance technique enhances the circuit reliability with minimal area overhead based on enhancing logical masking. However, its effectiveness depends on the existence of such relations in a circuit and can enhance circuit reliability upto a certain level. To enhance circuit reliability to any required level, selective-transistor redundancy (STR) based technique is then applied. This technique is based on providing fault tolerance for individual transistors with high detection probability based on transistor duplication and sizing. Experimental results show that the proposed integrated fault tolerance technique achieves similar reliability in comparison to applying STR alone with lower area overhead.

Original languageEnglish
Pages (from-to)35-46
Number of pages12
JournalIntegration, the VLSI Journal
StatePublished - 1 Jun 2017

Bibliographical note

Publisher Copyright:
© 2017 Elsevier B.V.


  • Functionally redundant wire
  • Logic implications
  • Single event Upset (SEU)
  • Single event transient (SET)
  • Soft-error tolerance

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Electrical and Electronic Engineering


Dive into the research topics of 'An integrated fault tolerance technique for combinational circuits based on implications and transistor sizing'. Together they form a unique fingerprint.

Cite this