An Efficient Reversible PLA Implemented In BIST for More Fault Coverage

Authors(3) :-K. Jhansi, Dr. G. N. Kodanda Ramaiah, R. Naresh Naik

Reversible logics are one of the most vital logics in present and it has different areas for its application ,those are low power CMOS, quantum computing, nano technology,digital signal processing etc., Logic synthesis for reversible logic differs considerably from standard logic synthesis. Reversible logic has been motivated by consideration of zero-energy computation thus it reduces the power utilization. A programmable logic array (PLA) is a kind of programmable logic device used to implement combinational logic circuits,Re- conFigure urability and structural regularity of Programmable Logic Devices caused wide use of it by the logic designers. Here in this paper we propose a design algorithm for a PLA with a newly designed low cost 3×3 reversible NMG circuit for implementing multi-output ESOP (Exclusive-OR Sum of Product) functions. In addition to this work is to make the design efficient reversible PLA implemented in built in self test (BIST) to enhancing the testing properties like power, fault coverage. The total work has been implemented in Xilinx 14.3 tool using verilog code.

Authors and Affiliations

K. Jhansi
M. Tech, Kuppam Engineering College, Kuppam, Chittoor Dist, Andhra Pradesh, India
Dr. G. N. Kodanda Ramaiah
Professor & HOD, Kuppam Engineering College, Kuppam, Chittoor Dist, Andhra Pradesh, India
R. Naresh Naik
Assistant Professor, Kuppam Engineering College, Kuppam, Chittoor Dist, Andhra Pradesh, India

Reversible Logics, PLA, ESOP,BIST

  1. R. Landauer,"Irreversibility and heat generation in the computing process." IBM J. Res. Dev., vol.5,no. 3, pp. 183-191, 1961.
  2. C.H. Bennett,"Logical reversibility of computation". IBM J. Res. Dev. vol.17, no. 6, pp. 525-532, 1973.
  3. G.Schrom and S.Selberherr .Ultra-low-power cmos technology .In Semiconductor Conf, Romania, 2002. E. Knill, R. Laamme, and G. J. Milburn .A scheme foreseen quantum computation with linear optics. Nature, 409:46–52, January 2001.
  4. M.A .Nielsen and I.L. Chuang .Quantum computation and quantum information, 2001.
  5. R. C. Merkle. Two types of mechanical reversible logic. Nanotechnology, 4(2):114–131, January 1993.
  6. H .Fleisher and L. I. Maissel .An introduction to array logic. IBM J .of Research and Development, 19, 1975.
  7. T. Sasao. Exmin2: A simplification algorithm for exclusive-or-sum-of-products expressions for multiple-valued input two-valued output functions. IEEE Transactions on Computer-Aided Desig n of Integrated Circuits and Systems, 12(5):621–632, 1993.
  8. A. Mishchenko and M. Perkowski .Logic synthesis of reversible wave cascades. In International Workshop on Logic Synthesis, pages 197–202, June 2002.
  9. M. Perkowski, A. B. P. Kerntof and et al. Regularity and symmetry as a base of efficient realization of reversible logic circuits. In International Workshop on Logic Synthesis, pages 245–252, June 2001.
  10. D. Maslov and G. Dueck. Reversible cascades with minimal garbage. IEEE Transactions on CAD, 23(11):1497–1509, November 2004.
  11. A .R. Chowdhury, R. Nazmul, and H. M. H.Babu."A new approach to synthesize multiple-output functions using reversible programmable logic arrays" In IEEE 19rd International Conf. on VLSI Design, pages 311–316, Hyderabad, India, 2006
  12. R. Rahman, L. Jamal and H.M.H. Babu, "Design of Reversible Fault Tolerant Programmable Logic Arrays with Vector Orientation", Interna-tional Journal of Information and Communication Technology Research, pp. 337-342, 2011
  13. S.K. Mitra, L. Jamal, Mineo Kaneko and H.M.H. Babu,"Design and Minimization of Reversible Programmable Logic Arrays", Proc. of Symposium on VLSI,GLSVLSI’12, NY, USA, pp. 215-220, 2012.
  14. Robert Treuer, Vinod K. Agarwal, Hideo Fujiwara "A New Built-In Self-Test Design for PLA's with Hligh Fault Coverage and Low Overhead"IEEE Transactions on ComputersVolume 36 Issue 3
  15. C.Y. Liu, K. K. Saluja, J.S. Upadhyaya "BIST-PLA: a built-in self-test design of large programmable logic arrays"DAC '87 Proceedings of the 24th ACM/IEEE Design Automation Conference

Publication Details

Published in : Volume 4 | Issue 2 | January-February 2018
Date of Publication : 2018-02-28
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 226-233
Manuscript Number : IJSRST184172
Publisher : Technoscience Academy

Print ISSN : 2395-6011, Online ISSN : 2395-602X

Cite This Article :

K. Jhansi, Dr. G. N. Kodanda Ramaiah, R. Naresh Naik, " An Efficient Reversible PLA Implemented In BIST for More Fault Coverage", International Journal of Scientific Research in Science and Technology(IJSRST), Print ISSN : 2395-6011, Online ISSN : 2395-602X, Volume 4, Issue 2, pp.226-233, January-February-2018.
Journal URL : https://ijsrst.com/IJSRST184172
Citation Detection and Elimination     |      | |
  • C.H. Bennett,"Logical reversibility of computation". IBM J. Res. Dev. vol.17, no. 6, pp. 525-532, 1973.
  • G.Schrom and S.Selberherr .Ultra-low-power cmos technology .In Semiconductor Conf, Romania, 2002. E. Knill, R. Laamme, and G. J. Milburn .A scheme foreseen quantum computation with linear optics. Nature, 409:46–52, January 2001.
  • M.A .Nielsen and I.L. Chuang .Quantum computation and quantum information, 2001.
  • R. C. Merkle. Two types of mechanical reversible logic. Nanotechnology, 4(2):114–131, January 1993.
  • H .Fleisher and L. I. Maissel .An introduction to array logic. IBM J .of Research and Development, 19, 1975.
  • T. Sasao. Exmin2: A simplification algorithm for exclusive-or-sum-of-products expressions for multiple-valued input two-valued output functions. IEEE Transactions on Computer-Aided Desig n of Integrated Circuits and Systems, 12(5):621–632, 1993.
  • A. Mishchenko and M. Perkowski .Logic synthesis of reversible wave cascades. In International Workshop on Logic Synthesis, pages 197–202, June 2002.
  • M. Perkowski, A. B. P. Kerntof and et al. Regularity and symmetry as a base of efficient realization of reversible logic circuits. In International Workshop on Logic Synthesis, pages 245–252, June 2001.
  • D. Maslov and G. Dueck. Reversible cascades with minimal garbage. IEEE Transactions on CAD, 23(11):1497–1509, November 2004.
  • A .R. Chowdhury, R. Nazmul, and H. M. H.Babu."A new approach to synthesize multiple-output functions using reversible programmable logic arrays" In IEEE 19rd International Conf. on VLSI Design, pages 311–316, Hyderabad, India, 2006
  • R. Rahman, L. Jamal and H.M.H. Babu, "Design of Reversible Fault Tolerant Programmable Logic Arrays with Vector Orientation", Interna-tional Journal of Information and Communication Technology Research, pp. 337-342, 2011
  • S.K. Mitra, L. Jamal, Mineo Kaneko and H.M.H. Babu,"Design and Minimization of Reversible Programmable Logic Arrays", Proc. of Symposium on VLSI,GLSVLSI’12, NY, USA, pp. 215-220, 2012.
  • Robert Treuer, Vinod K. Agarwal, Hideo Fujiwara "A New Built-In Self-Test Design for PLA's with Hligh Fault Coverage and Low Overhead"IEEE Transactions on ComputersVolume 36 Issue 3
  • C.Y. Liu, K. K. Saluja, J.S. Upadhyaya "BIST-PLA: a built-in self-test design of large programmable logic arrays"DAC '87 Proceedings of the 24th ACM/IEEE Design Automation Conference
  • " target="_blank"> BibTeX
    |
  • C.H. Bennett,"Logical reversibility of computation". IBM J. Res. Dev. vol.17, no. 6, pp. 525-532, 1973.
  • G.Schrom and S.Selberherr .Ultra-low-power cmos technology .In Semiconductor Conf, Romania, 2002. E. Knill, R. Laamme, and G. J. Milburn .A scheme foreseen quantum computation with linear optics. Nature, 409:46–52, January 2001.
  • M.A .Nielsen and I.L. Chuang .Quantum computation and quantum information, 2001.
  • R. C. Merkle. Two types of mechanical reversible logic. Nanotechnology, 4(2):114–131, January 1993.
  • H .Fleisher and L. I. Maissel .An introduction to array logic. IBM J .of Research and Development, 19, 1975.
  • T. Sasao. Exmin2: A simplification algorithm for exclusive-or-sum-of-products expressions for multiple-valued input two-valued output functions. IEEE Transactions on Computer-Aided Desig n of Integrated Circuits and Systems, 12(5):621–632, 1993.
  • A. Mishchenko and M. Perkowski .Logic synthesis of reversible wave cascades. In International Workshop on Logic Synthesis, pages 197–202, June 2002.
  • M. Perkowski, A. B. P. Kerntof and et al. Regularity and symmetry as a base of efficient realization of reversible logic circuits. In International Workshop on Logic Synthesis, pages 245–252, June 2001.
  • D. Maslov and G. Dueck. Reversible cascades with minimal garbage. IEEE Transactions on CAD, 23(11):1497–1509, November 2004.
  • A .R. Chowdhury, R. Nazmul, and H. M. H.Babu."A new approach to synthesize multiple-output functions using reversible programmable logic arrays" In IEEE 19rd International Conf. on VLSI Design, pages 311–316, Hyderabad, India, 2006
  • R. Rahman, L. Jamal and H.M.H. Babu, "Design of Reversible Fault Tolerant Programmable Logic Arrays with Vector Orientation", Interna-tional Journal of Information and Communication Technology Research, pp. 337-342, 2011
  • S.K. Mitra, L. Jamal, Mineo Kaneko and H.M.H. Babu,"Design and Minimization of Reversible Programmable Logic Arrays", Proc. of Symposium on VLSI,GLSVLSI’12, NY, USA, pp. 215-220, 2012.
  • Robert Treuer, Vinod K. Agarwal, Hideo Fujiwara "A New Built-In Self-Test Design for PLA's with Hligh Fault Coverage and Low Overhead"IEEE Transactions on ComputersVolume 36 Issue 3
  • C.Y. Liu, K. K. Saluja, J.S. Upadhyaya "BIST-PLA: a built-in self-test design of large programmable logic arrays"DAC '87 Proceedings of the 24th ACM/IEEE Design Automation Conference
  • " target="_blank">RIS
    |
  • C.H. Bennett,"Logical reversibility of computation". IBM J. Res. Dev. vol.17, no. 6, pp. 525-532, 1973.
  • G.Schrom and S.Selberherr .Ultra-low-power cmos technology .In Semiconductor Conf, Romania, 2002. E. Knill, R. Laamme, and G. J. Milburn .A scheme foreseen quantum computation with linear optics. Nature, 409:46–52, January 2001.
  • M.A .Nielsen and I.L. Chuang .Quantum computation and quantum information, 2001.
  • R. C. Merkle. Two types of mechanical reversible logic. Nanotechnology, 4(2):114–131, January 1993.
  • H .Fleisher and L. I. Maissel .An introduction to array logic. IBM J .of Research and Development, 19, 1975.
  • T. Sasao. Exmin2: A simplification algorithm for exclusive-or-sum-of-products expressions for multiple-valued input two-valued output functions. IEEE Transactions on Computer-Aided Desig n of Integrated Circuits and Systems, 12(5):621–632, 1993.
  • A. Mishchenko and M. Perkowski .Logic synthesis of reversible wave cascades. In International Workshop on Logic Synthesis, pages 197–202, June 2002.
  • M. Perkowski, A. B. P. Kerntof and et al. Regularity and symmetry as a base of efficient realization of reversible logic circuits. In International Workshop on Logic Synthesis, pages 245–252, June 2001.
  • D. Maslov and G. Dueck. Reversible cascades with minimal garbage. IEEE Transactions on CAD, 23(11):1497–1509, November 2004.
  • A .R. Chowdhury, R. Nazmul, and H. M. H.Babu."A new approach to synthesize multiple-output functions using reversible programmable logic arrays" In IEEE 19rd International Conf. on VLSI Design, pages 311–316, Hyderabad, India, 2006
  • R. Rahman, L. Jamal and H.M.H. Babu, "Design of Reversible Fault Tolerant Programmable Logic Arrays with Vector Orientation", Interna-tional Journal of Information and Communication Technology Research, pp. 337-342, 2011
  • S.K. Mitra, L. Jamal, Mineo Kaneko and H.M.H. Babu,"Design and Minimization of Reversible Programmable Logic Arrays", Proc. of Symposium on VLSI,GLSVLSI’12, NY, USA, pp. 215-220, 2012.
  • Robert Treuer, Vinod K. Agarwal, Hideo Fujiwara "A New Built-In Self-Test Design for PLA's with Hligh Fault Coverage and Low Overhead"IEEE Transactions on ComputersVolume 36 Issue 3
  • C.Y. Liu, K. K. Saluja, J.S. Upadhyaya "BIST-PLA: a built-in self-test design of large programmable logic arrays"DAC '87 Proceedings of the 24th ACM/IEEE Design Automation Conference
  • " target="_blank">CSV

    Article Preview