MURAL - Maynooth University Research Archive Library



    Chaotic maps and pattern recognition - the XOR problem


    Rogers, Alan, Keating, John, Shorten, Robert N. and Heffernan, Daniel (2002) Chaotic maps and pattern recognition - the XOR problem. Chaos, Solitions and Fractals, 14 (1). pp. 57-70. ISSN 0960-0779

    [thumbnail of xorproblem.pdf] PDF
    xorproblem.pdf

    Download (612kB)
    Official URL: http://www.sciencedirect.com/science?_ob=MImg&_ima...

    Abstract

    In this report, we describe a novel application of the Baker's map. We demonstrate that the chaotic properties of this map can be used to implement basic operations in Boolean logic. This observation leads naturally to the possibility of new computational models and implementations for conventional computational systems. Here we show that by considering the variation of the fractal dimension of its attractor, and using varying parameter values as inputs, the generalised Baker's map can be used as a natural exclusive OR (XOR) gate. Further, this map can also be used to create other logical functions such as the AND gate. The efficacy of our results are demonstrated by means of a concrete application; namely by designing, to the best of our knowledge, for the frst time, a half-adder that is constructed entirely by utilising chaotic dynamics.
    Item Type: Article
    Keywords: Chaotic maps; pattern recognition; XOR;
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Item ID: 215
    Depositing User: Alan Rogers
    Date Deposited: 05 Apr 2005
    Journal or Publication Title: Chaos, Solitions and Fractals
    Publisher: Elsevier Science
    Refereed: Yes
    Related URLs:
    URI: https://mural.maynoothuniversity.ie/id/eprint/215
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only (login required)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads