Design of Testable Reversible Sequential Circuits

被引:94
|
作者
Thapliyal, Himanshu [1 ]
Ranganathan, Nagarajan [1 ]
Kotiyal, Saurabh [1 ]
机构
[1] Univ S Florida, Dept Comp Sci & Engn, Tampa, FL 33620 USA
关键词
Cellular automata; conservative logic; Fredkin gate; quantum-dot; reversible logic;
D O I
10.1109/TVLSI.2012.2209688
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we propose the design of two vectors testable sequential circuits based on conservative logic gates. The proposed sequential circuits based on conservative logic gates outperform the sequential circuits implemented in classical gates in terms of testability. Any sequential circuit based on conservative logic gates can be tested for classical unidirectional stuck-at faults using only two test vectors. The two test vectors are all 1s, and all 0s. The designs of two vectors testable latches, master-slave flip-flops and double edge triggered (DET) flip-flops are presented. The importance of the proposed work lies in the fact that it provides the design of reversible sequential circuits completely testable for any stuck-at fault by only two test vectors, thereby eliminating the need for any type of scan-path access to internal memory cells. The reversible design of the DET flip-flop is proposed for the first time in the literature. We also showed the application of the proposed approach toward 100% fault coverage for single missing/additional cell defect in the quantum-dot cellular automata (QCA) layout of the Fredkin gate. We are also presenting a new conservative logic gate called multiplexer conservative QCA gate (MX-cqca) that is not reversible in nature but has similar properties as the Fredkin gate of working as 2: 1 multiplexer. The proposed MX-cqca gate surpasses the Fredkin gate in terms of complexity (the number of majority voters), speed, and area.
引用
收藏
页码:1201 / 1209
页数:9
相关论文
共 50 条
  • [1] First Steps in Creating Online Testable Reversible Sequential Circuits
    Khan, Mozammel H. A.
    Rice, Jacqueline E.
    [J]. VLSI DESIGN, 2018,
  • [2] Testable design of sequential circuits with improved fault efficiency
    Das, DK
    Bhattacharya, BB
    Ohtake, S
    Fujiwara, H
    [J]. VLSI DESIGN 2001: FOURTEENTH INTERNATIONAL CONFERENCE ON VLSI DESIGN, 2001, : 128 - 133
  • [3] Efficient Methodology for Testable Reversible Sequential Circuit Design
    Banik, Debajyoty
    [J]. PROCEEDINGS OF THE FIRST IEEE INTERNATIONAL CONFERENCE ON POWER ELECTRONICS, INTELLIGENT CONTROL AND ENERGY SYSTEMS (ICPEICES 2016), 2016,
  • [4] Testable Design of Reversible Circuits Using Parity Preserving Gates
    Gaur, Hari Mohan
    Singh, Ashutosh Kumar
    Ghanekar, Umesh
    [J]. IEEE DESIGN & TEST, 2018, 35 (04) : 56 - 64
  • [5] Design of Ternary Reversible Sequential Circuits
    Khan, Mozammel H. A.
    [J]. 2014 INTERNATIONAL CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (ICECE), 2014, : 140 - 143
  • [6] DESIGN OF TESTABLE SEQUENTIAL-CIRCUITS BY REPOSITIONING FLIP-FLOPS
    DEY, S
    CHAKRADHAR, ST
    [J]. JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 1995, 7 (1-2): : 105 - 114
  • [7] A Non-Scan Testable Design of Sequential Circuits by Improving Controllability
    Hideo Tamamoto
    Hiroshi Yokoyama
    Koji Seki and Naoko Obara Department of Information Engineering
    Akita University
    Akita
    Japan
    [J]. 湖南大学学报(自然科学版)., 2000, (自然科学版) - 51
  • [8] Design of Parity Preserving Reversible Sequential Circuits
    Abir, Md. Anwarul Islam
    Akhter, Arnisha
    Uddin, Md. Ashraf
    Islam, Md. Manowarul
    [J]. 2016 5TH INTERNATIONAL CONFERENCE ON INFORMATICS, ELECTRONICS AND VISION (ICIEV), 2016, : 1022 - 1027
  • [9] A Non-Scan Testable Design of Sequential Circuits by Improving Controllability
    Hideo Tamamoto
    [J]. 湖南大学学报(自然科学版), 2000, (S2) : 46 - 51
  • [10] A TESTABLE DESIGN OF SEQUENTIAL-CIRCUITS UNDER HIGHLY OBSERVABLE CONDITION
    WEN, XQ
    KINOSHITA, K
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1992, E75D (03) : 334 - 341