Chaos computing: Implementation of fundamental logical gates by chaotic elements

被引:77
作者
Munakata, T [1 ]
Sinha, S
Ditto, WL
机构
[1] Cleveland State Univ, Dept Comp & Informat Sci, Cleveland, OH 44114 USA
[2] Inst Math Sci, Madras 600113, Tamil Nadu, India
[3] Univ Florida, Dept Biomed Engn, Gainesville, FL 32611 USA
来源
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS | 2002年 / 49卷 / 11期
关键词
chaos computing; new computing paradigm; one-dimensional (1-D) chaotic systems;
D O I
10.1109/TCSI.2002.804551
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Basic principles of implementing the most fundamental computing functions by chaotic elements are described. They provide a theoretical foundation of computer architecture based on a totally new principle other than silicon chips. The fundamental functions are: the logical AND, OR, NOT, XOR, and NAND operations (gates) and bit-by-bit arithmetic operations. Each of the logical operations is realized by employing a single chaotic element. Computer memory can be constructed by combining logical gates. With these fundamental ingredients in hand, it is conceivable to build a simple, fast, yet cost effective, general-purpose computing device. Chaos computing may also lead to dynamic architecture, where the hardware design itself evolves during the course of computation. The basic ideas are explained by employing a one-dimensional model, specifically the logistic map.
引用
收藏
页码:1629 / 1633
页数:5
相关论文
共 28 条
[1]   MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].
ADLEMAN, LM .
SCIENCE, 1994, 266 (5187) :1021-1024
[2]   Raw computation [J].
Agarwal, A .
SCIENTIFIC AMERICAN, 1999, 281 (02) :60-63
[3]  
[Anonymous], 1998, Computer Architecture and Organization
[4]   Logic circuits with carbon nanotube transistors [J].
Bachtold, A ;
Hadley, P ;
Nakanishi, T ;
Dekker, C .
SCIENCE, 2001, 294 (5545) :1317-1320
[5]  
Bartee, 1991, COMPUTER ARCHITECTUR
[6]   Electronically configurable molecular-based logic gates [J].
Collier, CP ;
Wong, EW ;
Belohradsky, M ;
Raymo, FM ;
Stoddart, JF ;
Kuekes, PJ ;
Williams, RS ;
Heath, JR .
SCIENCE, 1999, 285 (5426) :391-394
[7]   PRINCIPLES AND APPLICATIONS OF CHAOTIC SYSTEMS [J].
DITTO, W ;
MUNAKATA, T .
COMMUNICATIONS OF THE ACM, 1995, 38 (11) :96-102
[8]   MASTERING CHAOS [J].
DITTO, WL ;
PECORA, LM .
SCIENTIFIC AMERICAN, 1993, 269 (02) :78-84
[9]   QUANTUM-MECHANICAL COMPUTERS [J].
FEYNMAN, RP .
FOUNDATIONS OF PHYSICS, 1986, 16 (06) :507-531
[10]   Fast pulsing and chaotic itinerancy with a drift in the coherence collapse of semiconductor lasers [J].
Fischer, I ;
vanTartwijk, GHM ;
Levine, AM ;
Elsasser, W ;
Gobel, E ;
Lenstra, D .
PHYSICAL REVIEW LETTERS, 1996, 76 (02) :220-223