Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Implementing Boolean Functions in Hybrid Digital-Analog Systems

Vivek Kohar1,*, Behnam Kia1, John F. Lindner2, and William L. Ditto1

  • 1Department of Physics, North Carolina State University, Raleigh, North Carolina 27695-8202, USA
  • 2Physics Department, The College of Wooster, Wooster, Ohio 44691, USA

  • *vkohar@ncsu.edu

Phys. Rev. Applied 7, 044006 – Published 11 April, 2017

DOI: https://doi.org/10.1103/PhysRevApplied.7.044006

Abstract

We propose an architecture to implement multi-input one-output Boolean functions using chaos computing in hybrid digital-analog systems consisting of a digital block of conventional and gates and a nonlinear circuit. This architecture efficiently utilizes the superstable initial conditions of a nonlinear circuit and enables us to implement all possible 22m Boolean functions of m data inputs in just m iterations of the nonlinear circuit, resulting in better operating speed and noise tolerance. In an ideal nonlinear map, this architecture eliminates the need for a decoder, as the outputs are mapped to maxima and minima of the map and can be fed directly to the next stage, enabling multilayer concatenation. We demonstrate the utility of this architecture in a three-transistor circuit.

Physics Subject Headings (PhySH)

Article Text

References (17)

  1. Julien Borghetti, Zhiyong Li, Joseph Straznicky, Xuema Li, Douglas A. A. Ohlberg, Wei Wu, Duncan R Stewart, and R. Stanley Williams, A hybrid nanomemristor/transistor logic circuit capable of self-programming, Proc. Natl. Acad. Sci. U.S.A. 106, 1699 (2009).
  2. Fangyue Chen, Guolong He, and Guanrong Chen, Realization of Boolean functions via CNN: Mathematical theory, LSBF and template design, IEEE Trans. Circuits Syst.Video Technol. 53, 2203 (2006).
  3. Fangyue Chen, Guanrong Chen, Qinbin He, Guolong He, and Xiubin Xu, Universal perceptron and DNA-like learning algorithm for binary neural networks: Non-LSBF implementation, IEEE Trans. Neural Networks 20, 1293 (2009).
  4. Sudeshna Sinha and William L. Ditto, Dynamics Based Computation, Phys. Rev. Lett. 81, 2156 (1998).
  5. B. Kia, J. F. Lindner, and W. L. Ditto, A simple nonlinear circuit contains an infinite number of functions, IEEE Trans. Circuits Syst.Video Technol. 63, 944 (2016).
  6. B. Kia, K. Mobley, and W. L. Ditto, An integrated circuit design for a dynamics-based reconfigurable logic block, IEEE Trans. Circuits Syst.Video Technol. PP, 1 (2016).
  7. Lars Keuninckx, Guy Van der Sande, and Jan Danckaert, Simple two-transistor single-supply resistor–capacitor chaotic oscillator, IEEE Trans. Circuits Syst.Video Technol. 62, 891 (2015).
  8. Chunbiao Li, Julien Clinton Sprott, Wesley Thio, and Huanqiang Zhu, A new piecewise linear hyperchaotic circuit, IEEE Trans. Circuits Syst.Video Technol. 61, 977 (2014).
  9. Vivek Kohar, Behnam Kia, John F Lindner, and William L Ditto, Reduction of additive colored noise using coupled dynamics, Int. J. Bifurcation Chaos Appl. Sci. Eng. 26, 1650005 (2016).
  10. Vivek Kohar, Sarvenaz Kia, Behnam Kia, John F Lindner, and William L Ditto, Role of network topology in noise reduction using coupled dynamics, Nonlinear Dyn. 84, 1805 (2016).
  11. Vivek Kohar, Behnam Kia, John F Lindner, and William L Ditto, Superlinearly scalable noise robustness of redundant coupled dynamical systems, Phys. Rev. E 93, 032213 (2016).
  12. Matthias Rüngeler, Johannes Bunte, and Peter Vary, Design and evaluation of hybrid digital-analog transmission outperforming purely digital concepts, IEEE Trans. Commun. 62, 3983 (2014).
  13. Vinod M Prabhakaran, Rohit Puri, and Kannan Ramchandran, Hybrid digital-analog codes for source-channel broadcast of gaussian sources over Gaussian channels, IEEE Trans. Inf. Theory 57, 4573 (2011).
  14. Lei Yu, Houqiang Li, and Weiping Li, Wireless scalable video coding using a hybrid digital-analog scheme, IEEE Trans. Circuits Syst.Video Technol. 24, 331 (2014).
  15. Rafal Goebel, Ricardo G Sanfelice, and Andrew R Teel, Hybrid dynamical systems, IEEE Control Syst. Mag. 29, 28 (2009).
  16. Jonathan N. Blakely, Roy M. Cooper, and Ned J. Corron, Regularly timed events amid chaos, Phys. Rev. E 92, 052904 (2015).
  17. William L Ditto and Sudeshna Sinha, Exploiting chaos for applications, Chaos 25, 097615 (2015).

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation