Design for Stuck-at Fault Testability in Multiple Controlled Toffoli-based Reversible Circuits

被引:4
|
作者
Gaur, Hari Mohan [1 ]
Singh, Ashutosh Kumar [2 ]
Ghanekar, Umesh [1 ]
机构
[1] Natl Inst Technol, Dept Elect & Commun Engn, Kurukshetra 136119, Haryana, India
[2] Natl Inst Technol, Dept Comp Applicat, Kurukshetra 136119, Haryana, India
关键词
Reversible logic circuits; Design for testability; Fault detection;
D O I
10.14429/dsj.68.11328
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Testability leads to a large increment in operating costs from their original circuits which drastically increases the power consumption in logic circuits. A new design for testability methodology for the detection of stuck-at faults in multiple controlled Toffoli based reversible circuits is presented. The circuit is modified in such a manner that the applied test vector reaches all the levels without any change in values on the wires of the circuit. A (n+1) dimensional general test set containing only two test vectors is presented, which provide full coverage of single and multiple stuck-at faults in the circuit. The work is further extended to locate the occurrence of stuck-at faults in the circuit. Deterministic approaches are described and the modification methodology is experimented on a set of benchmarks. The present work achieved a reduction up to 50.58 per cent in operating costs as compared to the existing work implemented on the same platform.
引用
收藏
页码:381 / 387
页数:7
相关论文
共 50 条
  • [1] Design for Stuck-at Fault Testability in Toffoli–Fredkin Reversible Circuits
    Hari Mohan Gaur
    Ashutosh Kumar Singh
    Umesh Ghanekar
    [J]. National Academy Science Letters, 2021, 44 : 215 - 220
  • [2] Design for Stuck-at Fault Testability in Toffoli-Fredkin Reversible Circuits
    Gaur, Hari Mohan
    Singh, Ashutosh Kumar
    Ghanekar, Umesh
    [J]. NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2021, 44 (03): : 215 - 220
  • [3] Efficient techniques for fault detection and location of multiple controlled Toffoli-based reversible circuit
    Davar Kheirandish
    Majid Haghparast
    Midia Reshadi
    Mehdi Hosseinzadeh
    [J]. Quantum Information Processing, 2021, 20
  • [4] Multiple Stuck-at Fault Testability Analysis of ROBDD Based Combinational Circuit Design
    Toral Shah
    Anzhela Matrosova
    Masahiro Fujita
    Virendra Singh
    [J]. Journal of Electronic Testing, 2018, 34 : 53 - 65
  • [5] Multiple Stuck-at Fault Testability Analysis of ROBDD Based Combinational Circuit Design
    Shah, Toral
    Matrosova, Anzhela
    Fujita, Masahiro
    Singh, Virendra
    [J]. JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 2018, 34 (01): : 53 - 65
  • [6] Efficient techniques for fault detection and location of multiple controlled Toffoli-based reversible circuit
    Kheirandish, Davar
    Haghparast, Majid
    Reshadi, Midia
    Hosseinzadeh, Mehdi
    [J]. QUANTUM INFORMATION PROCESSING, 2021, 20 (11)
  • [7] Synthesis of asynchronous circuits for stuck-at and robust path delay fault testability
    Nowick, SM
    Jha, NK
    Cheng, FC
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1997, 16 (12) : 1514 - 1521
  • [8] Simplification and modification of multiple controlled Toffoli circuits for testability
    Gaur, Hari Mohan
    Singh, Ashutosh Kumar
    Ghanekar, Umesh
    [J]. JOURNAL OF COMPUTATIONAL ELECTRONICS, 2019, 18 (01) : 356 - 363
  • [9] Simplification and modification of multiple controlled Toffoli circuits for testability
    Hari Mohan Gaur
    Ashutosh Kumar Singh
    Umesh Ghanekar
    [J]. Journal of Computational Electronics, 2019, 18 : 356 - 363
  • [10] A Lower Bound on the Gate Count of Toffoli-Based Reversible Logic Circuits
    Hirayama, Takashi
    Sugawara, Hayato
    Yamanaka, Katsuhisa
    Nishitani, Yasuaki
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2014, E97D (09): : 2253 - 2261