Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Colloquia Archive 
 Postdoc Seminars Archive 
 Quantum Lunch 
 CMS Colloquia 
 Q-Mat Seminars 
 Q-Mat Seminars Archive 
 Kac Lectures 
 Dist. Quant. Lecture 
 Ulam Scholar 
 Summer Research 
 Past Visitors 
 History of CNLS 
 Maps, Directions 
 CNLS Office 
Thursday, May 21, 2015
1:00 PM - 2:00 PM
Collaboration Space (Room- JRO 1)


A Scheme for Modeling and Analyzing the Dynamics of Logical Circuits

Aminur Rahman
New Jersey Institute of Technology

It is shown how logical circuits can be modeled by discrete dynamical systems that preserve the qualitative behavior observed in physical realizations. While continuous dynamical systems provide quite accurate mechanistic models, they can become extremely computationally expensive to simulate. In contrast, simulating a discrete dynamical system is relatively inexpensive. A model for the RS flip-flop circuit, made with chaotic NOR gates, is found in an ad-hoc manner. This is shown to replicate the qualitative features of the physical realization. Next, a systematic - algorithmic - first principles based approach is developed in order for such dynamical models to more accurately reflect observed behavior and facilitate further investigation. Also, it is demonstrated how this fundamental algorithmic approach can, with similar ease, be used to obtain discrete dynamical models of other more complicated logical circuits.

Host: Ivan Christov