Qualitative models and experimental investigation of chaotic NOR gates and set/reset flip-flops
Abstract
It has been observed through experiments and SPICE simulations that logical circuits based upon Chua’s circuit exhibit complex dynamical behaviour. This behaviour can be used to design analogues of more complex logic families and some properties can be exploited for electronics applications. Some of these circuits have been modelled as systems of ordinary differential equations. However, as the number of components in newer circuits increases so does the complexity. This renders continuous dynamical systems models impractical and necessitates new modelling techniques. In recent years, some discrete dynamical models have been developed using various simplifying assumptions. To create a robust modelling framework for chaotic logical circuits, we developed both deterministic and stochastic discrete dynamical models, which exploit the natural recurrence behaviour, for two chaotic NOR gates and a chaotic set/reset flip-flop. This work presents a complete applied mathematical investigation of logical circuits. Experiments on our own designs of the above circuits are modelled and the models are rigorously analysed and simulated showing surprisingly close qualitative agreement with the experiments. Furthermore, the models are designed to accommodate dynamics of similarly designed circuits. This will allow researchers to develop ever more complex chaotic logical circuits with a simple modelling framework.
1. Introduction
Since the 1990s, there has been growing interest in controlling chaotic circuits starting from synchronization [1,2], and leading to logical circuits [3]. Constructions of chaotic logical circuits mainly employ the usual circuit elements such as resistors, capacitors and inductors, and a less common component called a nonlinear resistor. The most well-known nonlinear resistor is Chua’s diode, invented by Leon Chua in 1983 and used as an integral element in Chua’s circuit [4–7]. For more complex logical circuits, components called threshold control units (TCUs) [8] have been employed [9–11].
This may seem counterintuitive since throughout the latter half of the twentieth century, we have constructed ever more stable electronic components to be used in computers and other devices. This has been a triumph for electrical engineering and physics. However, not all logical systems are electronic nor man-made [12], and as we may observe, nature is often unstable. As it is easier to study electrical systems, these chaotic logical circuits may help us to better understand naturally occurring logical systems. Furthermore, the chaotic/logical properties of the circuits can be exploited for the purposes of encryption or secure communication.
While there has been an abundance of SPICE simulations and some experimental investigations in the literature, such as [3,9,10], there is a dearth of models for the more complex chaotic logical circuits. This is understandable because the usual modelling techniques become ever more difficult to implement as the number of components increase. Traditionally, logical circuits have been modelled as systems of ordinary differential equations [3,13] because resistors, capacitors and inductors are related via different rates of change. Furthermore, SPICE simulations are often employed as a means of studying circuit designs, but the computational costs become unreasonable as circuits become more complex. However, more recently, there has been some effort in modelling logical circuits as simple discrete dynamical systems [14–16] and developing a mathematical framework for studying chaos in boolean networks [17,18].
To facilitate the development of models of more complex chaotic logical circuits, we created a modelling framework by investigating two chaotic NOR gates and a chaotic set/reset flip-flop (RSFF). We modified the chaotic RSFF/dual NOR gate design of Cafagna & Grassi [11] and simulated our design in MultiSIM (a software based on SPICE) to verify agreement with the PSPICE simulations of [11]. Once the design was satisfactory, we built the circuits and recorded the same measurements as the simulations for the sake of having compatible data sets. These empirical observations and information about the physics from previous investigations were then used to develop the models. This was followed by analysis and simulations of our models, which showed surprising agreement with the experiments and SPICE-based simulations.
As the full schematic of the circuits (3 in 1) is quite complex, and similar to those in the aforementioned works, it is useful to refer to the ‘black box’ schematics of both types of circuits. For example, a NOR gate acts as the negation of the disjunctive operator, i.e. it will output high voltage if and only if it receives low voltage inputs. The RSFF employs two NOR gates with feedbacks as shown in figure 1.
Figure 1. Black box schematic and table of operations for the set/reset flip-flop circuit.
The body of this work is organized into three main parts: theoretical analyses, experimentation and comparisons between experiments and models. We begin with a discussion of the circuit design and background on Chua’s circuit and TCUs in §2. Section 3 contains the mathematical focus of this article. We first derive deterministic discrete dynamical models for two types of chaotic NOR gates and analyse certain properties of the models including the existence of chaotic dynamics. Then the NOR gate models are used to derive the RSFF model. In §4, we briefly refer to past SPICE simulations and discuss experimental results of our circuit designs. Comparisons between simulations of the deterministic models and experiments in §5 show close agreement in all cases except at clock edges. To rectify the discrepancies during the clock edges a stochastic discrete dynamical model is constructed for the RSFF in §6. This model incorporates races (when two parallel signals do not have the same ‘speed’), which captures more of the clock edge effects than the deterministic model. We end by discussing unexpected predictive capabilities of the models for components that were not explicitly accounted for.
2. Preliminaries
Inventions and innovations of the latter part of the twentieth century have been dominated by electronics and computation. When we think of computation, we generally think of silicon-based devices, and these devices are designed to be as stable as possible, however, nature is often unstable. As it is often easier to physically study electrical systems than logic families arising in nature, studying chaotic logical circuits may help us better understand naturally occurring logical systems. Furthermore, chaotic logical circuits have been used in the design of random number generators, and may be used to design chaotic encryptors/decryptors. If an encryptor is chaotic it would be impenetrable to brute force techniques making for more secure communication.
Before analysing the circuit in question, let us first develop some general ideas about the circuit design. Figure 2 shows the simplified schematics of the two chaotic NOR gates and chaotic RSFF. The NOR and RSFF control the chaotic dynamics of Chua’s circuit (§2a) and exploit it to provide logical outputs. This is done by using one or two TCUs; discussed in more detail in §2b. The TCUs ‘communicate’ with the capacitor voltages via op-amps to create logical outputs: ‘0’ for complete synchronization or a positive difference between the threshold voltage and capacitor voltage and ‘1’ for synchronization with a higher amplitude. Simultaneously, the TCUs create an artificial voltage difference in Chua’s circuit in order to suppress the capacitor voltages to allow stable synchronization.
Figure 2. (a) Simplified schematic of two chaotic NOR gates via Chua’s circuit and TCUs. (b) Simplified schematic of a chaotic RS flip-flop via Chua’s circuit and TCUs.
It should be noted that the blocks in figure 2 are not absolutely accurate as the block labelled ‘Chua’ has additional op-amps to that of the traditional Chua circuit and feedback from the ‘Chua’ block to the threshold blocks are not explicitly shown. A more detailed schematic of an isolated TCU and capacitor is shown in §2b, and the full schematic of the dual NOR/RSFF is shown in §4b.
(a) Chua circuit
In 1983, Chua developed a simple chaotic circuit using an inductor, two capacitors, a resistor and a nonlinear resistor [5,7,19–21] (figure 3a). When he measured the voltages across the two capacitors and the current through the inductor, he noticed projections of what appeared to be a strange attractor, similar to the Lorenz strange attractor, dubbed the double scroll attractor due to the scroll-like shape (figure 3b). The chaos in the system is produced by perturbations from the nonlinear resistor. In a standard resistor, the ratio between the current through it and the voltage drop across it is proportional with the constant of proportionality being the conductance (the reciprocal of resistance). In a nonlinear resistor, this relationship is as the name suggests: nonlinear. Specifically, in Chua’s nonlinear resistor (called Chua’s diode), the relationship is piecewise linear.
Figure 3. (a) Schematic of Chua’s circuit realized using an inductor, two capacitors, a resistor and a nonlinear resistor. (b) ‘Double scroll’ attractor produced from our experiments on the oscilloscope by plotting the voltages of the two capacitors in Chua circuit on each axis. (a) (Reproduced under CC0 License; source: Chetvorno. https://en.wikipedia.org/wiki/File:Chua's_circuit_with_Chua_diode.svg (accessed 11 October 2017)). (Online version in colour.)
A year later Matsumoto modelled Chua’s circuit as a system of three ordinary differential equations [4,7,22]. He derived them via Kirchoff’s Laws using the voltage law for the first loop and current law for the nodes on both sides of the standard resistor, which gives us
(b) Threshold control units
It has been shown by Murali et al. [9] that TCUs can be used to manipulate chaotic circuits to produce logical outputs. This was used to simulate the logistic map and a NOR gate. Later Murali et al. [10] designed a similar TCU to be used with Chua’s circuit to implement a single NOR gate. Later Cafagna & Grassi [11] designed two TCUs, similar to that of Murali et al. to be used with Chua’s circuit to implement a RSFF circuit.
In figure 4, we sketch a simplified schematic of a single TCU and capacitor communicating an output through the op-amps. A TCU for chaotic circuits is designed with three guiding principles, which are outlined in the context of figure 4:
— If the capacitor voltage VC is less than or equal to the threshold voltage VT, the TCU does not affect the chaotic circuit. If VC>VT, a voltage difference of VT is imposed on the chaotic circuit.
— If VC≤VT, the relevant op-amp outputs U=0. If VC>VT, we have U=VC−VT.
— When both inputs are unity (e.g. I1=I2=1), VT=VC while VC is allowed to vary freely.

Figure 4. Simplified schematic of the interaction between a threshold control unit and an isolated capacitor within Chua’s circuit via an operational amplifier. (Online version in colour.)
The TCUs for the Murali et al. [10] NOR gate, Cafagna & Grassi [11] RSFF and our circuit sets a base threshold voltage of VT(0,0) such that the capacitor voltage VC remains at a fixed point of VC* when VT(0,0) is imposed on Chua’s circuit; i.e. VC(VT(0,0))≈VC* and VC(VT>VT(0,0))≤VT. The value VC* is then used as a logical ‘1’. It should be noted that VC does not depend only on VT, however, Chua’s circuit can be reverse engineered to find a VT that forces VC to be approximately fixed.
3. Deterministic models
The dynamics of the TCUs are studied first with a focus on modelling them as discrete dynamical systems. We postulate tent map-like behaviour of the threshold voltages, which is reasonable in the physical sense since our op-amps influence the signal in an approximately piecewise linear manner. Furthermore, the NOR gate developed by Murali et al. [9] employed a TCU designed to simulate a logistic map, and a tent map is topologically conjugate to a logistic map. While our TCUs behave somewhat differently from that of Murali et al. the underlying effects will be similar.
One may suggest solving Matsumoto’s equation [4] for Chua’s circuit as part of the model. While this would be a legitimate approach, the goal of the article is to formulate the simplest model in terms of derivation and simulation. Having to solve the ordinary differential equation at each time step would be reasonable for a two-gate circuit, but would not be scalable to large chaotic logical circuits with many gates. For these reasons, we forgo explicitly modelling the capacitor voltages, and instead develop models for the threshold voltages and the outputs, then show that the derived capacitor voltages agree reasonably well with experiments and MultiSIM simulations in addition to showing the threshold and outputs agree surprisingly well with the experiments and simulations.
We first model the NOR gates, then we use those models to construct the RSFF model. This is accomplished by employing continuous extensions and approximating the behaviour of the TCU and Chua’s circuit. Simplified schematics of the NOR gate and RSFF (figure 2 in §2) help illustrate the modelling process. It should be noted that while in the experiments we use a high voltage of 1.84 V, in our models this is normalized to 1.
(a) NOR gate
Here, we derive and analyse the NOR gate models. While the full schematic of the gates are given in §4, these may be simplified to figure 2a in order to get a general picture of the circuit.
(i) Derivation
We begin by formulating the simplest continuous extension of the NOR operator: . This gives us the equation,
First, let us define the maps representing the threshold voltages, and , where the chosen intervals are the operating domains of the TCUs by design. We apply these maps to the inputs and current time threshold voltages to get the next time threshold voltages,
As discussed in §2b, the TCUs are designed to set a base threshold voltage of ξ*=f(0,0,ξ*) and η*=g(0,0,η*) such that the two capacitor voltages remain fixed. These base threshold voltages are f(0,0,0)=0 and g(0,0,−1)=−1. Furthermore, when either I1 or I2 are unity, a normalized voltage of unity is added to the base threshold voltage, and when both are unity the threshold voltage synchronizes with the capacitor voltage, which varies in a chaotic fashion, denoted by a star (⋆). These design features and observations are used to formulate functions f and g that produce the expected behaviour, a summary of which is tabulated in (3.3).
To satisfy these criteria, we first define the maps, and , then
Now, we must formulate yf and yg such that (3.4) reproduces the qualitative behaviour of the threshold voltages for (I1,I2)=(1,1) and (I3,I4)=(1,1) as will be shown in §4. Intuitively, we know by design that the set of iterates of yf ‘chaotically orbits’ two fixed points (plus and minus unity) and that of yg ‘chaotically orbits’ one fixed point (the origin). The maps will also have an extra fixed point (a source) as we will show in the analysis. As mentioned previously, we postulate yf and yg will be tent map-like, which is reasonable in the physical sense since these op-amps influence the signal in an approximately piecewise linear manner. For yf we write,

Figure 5. Plots of yf and yg for fixed values of μf, νf, μg, νg. (a) Illustration of yf (3.5). (b) Illustration of yg−1 (3.6). (Online version in colour.)
This gives us a model of the thresholding in the dual NOR gate operation of the circuit.
(ii) Basic properties
As the interesting behaviour arises for (I1,I2)=(1,1) and (I3,I4)=(1,1), it suffices to analyse f(1,1,x) and g(1,1,x). First, we search for the fixed points. From empirical observations, we require g(1,1,x) and f(1,1,x) to have a fixed point at the origin and f(1,1,x) to have two other non-zero fixed points. By definition, the latter has a fixed point at the origin and two non-zero fixed points. However, for the former, we require the right branch to intersect the origin. To achieve this, we set g(1,1,x)=x=0 for x∈[νg−1/2,νg](the right branch),
Now let us identify any additional fixed points for g(1,1,x), which necessarily lies on the left branch, i.e. x∈[νg−1,νg−1/2],
Next, we identify the two non-zero fixed points for f(1,1,x). For x∈[±νf,±νfμf],
| map | fixed points | conditions |
|---|---|---|
| g(1,1,x) | μg>1 | |
| f(1,1,x) | μf>1 and νf>0 |
To analyse the stability of the fixed points of g(1,1,x), let us take the derivative,
Taking the derivative for f(1,1,x) gives,
The fixed points along with the conditions on the parameters required to yield physical results are summarized in table 1.
(iii) Chaos
Here, we shall prove the maps g(1,1,x) and f(1,1,x) become chaotic for certain parameters. First, we prove this for g(1,1,x), which employs a simple translation to the tent map.
The map g(1,1,x) is chaotic for μg≥2. In addition, it has a non-wandering set in the form of a translated Cantor set on [1−νg,νg] for μg>2. Moreover, for μ=3, the non-wandering set is the middle-third Cantor set translated to the interval [1−νg,νg].Theorem 3.1
Consider the translation , defined as (u,v)=(x+1−νg,g(1,1,x)+1−νg), applied to g(1,1,x). This produces the map , which is exactly the tent map. As H is a homeomorphism, it suffices to analyse the tent map. It is well known that when μ≥2, the tent map is chaotic. Furthermore, for μ>2, the non-wandering set is a Cantor set, and for μ=3, it is precisely the middle-third Cantor set. This shows the map g(1,1,x) is also chaotic for μg≥2, and has a non-wandering set in the form of a translated Cantor set, thereby completing the proof. ▪Proof.
Now we prove f(1,1,x) is chaotic in the physical parameter regime outlined in table 1. For the sake of brevity, we assume the parameters are in this regime for our next theorem. The main idea of the proof is to search for 3-cycles and use the main theorem by Li & Yorke [23]. As the formula for f3 becomes overly complex, we shall use properties of f3 to show the existence of a 3-cycle rather than finding it explicitly, and we provide visual aids to illustrate the proof.
For everythere exists a periodic point pn∈[−μfνf,μfνf] of the map f(1,1,x) having period n and [−μfνf,μfνf] contains chaotic orbits of f. Furthermore, there exists an uncountable set S⊂[−μfνf,μfνf] containing no periodic orbits.Theorem 3.2
It is shown in [23] that a 3-cycle implies chaos. Now, we show there exists a 3-cycle for all parameter values in the physical regime. This is done by finding the roots of f3 not including the fixed points, or rather showing they exist. First, let Pn be the set of roots of fn, then P3∖P1 (all points in P3 not in P1) is the set of points having period 3. Now we may analyse the cardinalities (card) of the sets of intersection points. We observe f3 (figure 6) has 17 linear branches. As these are linear, each branch may intersect the line y=x at most once. The two outermost branches will never intersect the line y=x for the parameter regime outlined in table 1. Then and card(P1)=3 (i.e. f has three fixed points), hence . Notice, a 3-cycle exists only if card(P3∖P1)∈{6,12} due to the symmetry.
Figure 6. Plots of f3 (blue curve) for parameters in the physical regime of table 1 with (a) parameters similar to that of the experiments and simulation (μf=1.9, νf=0.9), and (b) parameters just within the physical regime (μf=1.1, νf=0.1). The orange curve represents y=x, and the intersection of f3 with the orange line represent either fixed points or 3-cycle points. To differentiate between these two types of points, the fixed points are shown as red markers. It should be noted that the gaps between certain branches in (b) are due to computational inaccuracy and in reality all branches connect making f3 continuous. (Online version in colour.) We observe (figure 6a) card(P3∖P1)=12 for the parameters near that used in simulations. If μf and νf are varied forward we maintain card(P3∖P1)=12. If we vary them backward, the first instance card(P3∖P1)≠12 occurs when the cusps of the second and third branches from the left, and, respectively, from the right, lie on the line f(1,1,x)=x. The cusps are located at
Proof.

(b) Set/reset flip-flop
Now that we have a model for the NOR gates we can derive the model of the RSFF. Just as with the NOR gate, we refer to the simplified schematic of the RSFF in figure 2b. For the traditional RSFF, the outputs from each NOR gate is fed back into the other. Therefore, we replace I1 and I3 with R and S and I2 and I4 with Q and Q′ in (3.4) and (3.1) to get
4. Experiments and SPICE simulations
In this section, we discuss previous PSPICE simulations for chaotic NOR gate and RSFF constructions and present our own design and experimental results to demonstrate the robustness of the circuit design even in the midst of chaos.
(a) Previous investigations
Murali et al. developed and tested a chaotic NOR gate construction in [9] and with more detail in [10]. Then Cafagna & Grassi [11] designed an RSFF using similar principles to the NOR gate of Murali et al. which is now the inspiration for our own RSFF.
The RSFF is designed with Chua’s circuit at its core and two TCUs to realize each NOR gate. Two switches are used to convert the circuit from operating as two separate NOR gates to operating as an RSFF and vice versa. Cafagna and Grassi provide plots of the inputs, outputs and threshold voltages for both NOR gates, the inputs and outputs of the RSFF, and finally the voltages across the two capacitors. We recreate the same types of plots for our design in order to facilitate comparisons.
(b) NOR/RSFF design
As the circuit of Cafagna & Grassi [11] uses components that have become unavailable, we needed to design a modern chaotic RSFF/dual NOR gate. The schematic of our circuit design is shown in figure 7.
Figure 7. Full schematic of the RSFF/dual NOR design (drawn on Scheme-it). The blue boxes represent the TCUs and the red box represents Chua’s circuit. (Online version in colour.)
For the MultiSIM simulations (figure 8), we use the components shown in table 2. The chaotic backbone of the circuit comes from Chua’s circuit, and we employ TCUs to produce the logical outputs. The MultiSIM plots for the dual NOR gate are shown in figure 8. We then made a physical realization of the circuit with mostly the same components (table 2) as the MultiSIM simulations.
Figure 8. MultiSIM plots of the two input voltages, threshold voltage and output voltages, respectively, for the two separate NOR gates. (Online version in colour.)
| type | quantity | code | comments |
|---|---|---|---|
| 1 kΩ resistor | 9 | ||
| 100 kΩ resistor | 14 | ||
| 1.6 kΩ resistor | 2 | ||
| 22 kΩ resistor | 2 | ||
| 220 kΩ resistor | 2 | ||
| 2.2 kΩ resistor | 1 | ||
| 3.3 kΩ resistor | 1 | ||
| 100 nF capacitor | 1 | ||
| 10 nF capacitor | 1 | ||
| 18 mH inductor | 1 | ||
| op-amp | 6 | AD713JN | used only in MultiSIM |
| op-amp | 1 | LM759CP | used only in MultiSIM |
| op-amp | 7 | NTE858m | used only in physical realization |
(c) Experiments
The experimental set-up is shown in figure 9. To power the circuit and get readings we used a DC power supply, wave form generator, Arduino Due®, and an oscilloscope. From the physical realization, we reproduced the MultiSIM plots. To activate the dual NOR gate, we keep switches 1 and 2 in figure 7 closed and switches 3 and 4 open.
Figure 9. Experimental set-up. (Online version in colour.)
The experimental results for the dual NOR gate set-up are shown in figure 10. In figure 10c,d, we notice windows of what looks like chaotic dynamics. This is also observed in the MultiSIM simulations. It should be noted that the threshold behaviour of the MultiSIM circuit and the physical realization are slightly different due to a change in op-amps.
Figure 10. Experimental results for the dual NOR gate set-up. For (a), (c) and (d), the abscissa represents time with 10 ms grid spacing and the ordinate represents voltage with grid spacing of 1 V for (a) and 2 V for (b), (c). In (b), the plot shows the phase space produced by the two capacitors with 50 mV by 20 mV grid spacing. In (a), the plot shows the two input voltages at 1.84 V. In (c) and (d), the plot shows the respective threshold voltage and NOR outputs. (Online version in colour.)
To deactivate the dual NOR gate we open switches 1 and 2 in figure 7. To properly activate the RSFF we need to close switches 3 and 4, however, we get the RSFF outputs even with the switches open. When we close the switches we notice the race conditions for the ‘1–1’ input causing wild oscillations, which is completely missed in the simulations. This shows that the design has implicit feedbacks, through the op-amps, which results in RSFF operations. However, when the two NOR gates are explicitly connected with one another (i.e. the output of one NOR gate feeds back to the input of the other NOR gate) the race condition exacerbates the oscillations. The experimental results for the RSFF set-up are shown in figure 11. While the experiments of the RSFF mainly work as expected, the MultiSIM simulations are not able to properly capture this behaviour, which shows the necessity of other modelling techniques.
Figure 11. Experimental results for the RSFF set-up. For (a–c), the abscissa represents time with 10 ms grid spacing and the ordinate represents voltage with 2 V grid spacing. In (a), the plot shows the two input voltages of 1.84 V. In (b), the voltage was measured when switches 3 and 4 in figure 7 are open. In (c), the voltage was measured when switches 3 and 4 in figure 7 are closed. (Online version in colour.)
5. Comparison between deterministic models and experiments
From the models in §3, we can simulate the NOR gate and RSFF operations. The codes for the simulations are quite simple with the majority of it dedicated to iterating (3.2) for both operations. For both the NOR gate and RSFF, we assume there is a ‘circuit frequency’, which we define as the amount of time it takes a signal to traverse the entire circuit, and is on the order of 100 μs. We also set the following parameters: μf=3.2, νf=0.5694, μg=2 and νg=1/3.
Furthermore, for the NOR gate, while the model is not stochastic (no added noise), we do make small deterministic perturbations in the inputs to approximate the effects of noise and demonstrate sensitivity to initial conditions. For I2 and I4, from the 20 ms mark to the 40 ms mark we add 10−9, and from the 60 ms mark to the 80 ms mark we subtract 10−9. This equates to less than a nano-volt difference (recall the voltage used in the experiments is 1.84 V). The simulations are plotted in figure 12.
Figure 12. Simulations of the two input voltages, threshold voltage and output voltages, respectively, for NOR gate operations. (Online version in colour.)
Notice, we have surprisingly close agreement with figure 10. The model even replicates the lag observed in the second threshold (in figure 10 the second threshold voltage seems to remain close to zero for a few milliseconds). The only dynamics that were missed are the effects on the outputs at the clock edges. This shall be rectified in the sequel.
For the RSFF, we employ the same circuit frequency and perturbation on the initial conditions. This is plotted in figure 13a. Moreover, in the circuit design, the outputs are achieved by taking the difference between the voltage across the capacitors and their respective threshold voltages. However, we approach this from the other direction where we have a model for the outputs and threshold voltages and take the sum to predict the voltage across the capacitors. As our system is discrete and the phase plane of Chua’s circuit is continuous, we interpolate between the respective points. While this is not perfectly accurate, it illustrates a more complete picture of the dynamics than the purely discrete case. This is plotted in figure 13b.
Figure 13. (a) Plots of two input voltages and simulation of two output voltages, respectively, for RSFF operations. (b) Simulation of the capacitor voltages. (i) We plot the individual points from the model. (ii) We interpolate between these plots using 2000 points between each two iterates.
Again, as with the NOR gate, we are able to reproduce the behaviour for the RSFF except for the clock edge effects. We also plot the iterate plane for the capacitor voltages. This can be thought of as iterates of a Poincaré map of the double scroll attractor. After interpolating between the iterates, we observe a double scroll-like projection in the plane. However, it is not exactly a double scroll projection, nor can it be due to the artificial interpolation.
6. Stochastic model for set/reset flip-flop
It is evident that the deterministic models miss some of the more subtle clock edge effects, which we endeavour to rectify here.
(a) Derivation
Now let us rectify the discrepancies between figures 12, 13a and figures 10, 11. Physically, the oscillations observed at certain clock edges are caused by a non-binary difference in the capacitor voltage and threshold voltage (recall that the outputs are calculated by subtracting the threshold voltage from the capacitor voltage). However, we take a different approach, developing a model for the threshold voltages and output voltages rather than determining the output voltages via the other two as explained in §3. To accomplish this, we must still rely on the physical intuition of the thresholding mechanism.
Whenever the inputs are such that they cause a threshold to change its state drastically (not including the gradual transition to chaos), the TCU attempts to synchronize the capacitor voltage with the threshold voltage for the proper output. This causes a competition between the capacitor voltage (under the influence of the previous input) and the TCU (stimulated by the current input), which the TCU finally wins. During this process, due to the chaotic nature of both the capacitor voltages and threshold voltages, each path to synchronization is different. As we do not have the explicit model for the capacitor voltages, we will treat this competition as a stochastic process.
During the transitions that lead to the edge effect, we assume there is a probability at each time step that the output will either accept the new inputs or be induced by the weighted average of inputs from previous time steps, where the weights are also determined randomly (or rather, pseudorandomly). Here, we define time step as the reciprocal of the circuit frequency.
Consider the sequences , and , such that T=N+1 and M=T. Let N be the number of time steps in the past that affect future outcomes and T be the number of time steps after the edge that the output is affected (usually approx. 1 ms). Further, let be the weights applied, with the same probability, out of , to the respective inputs, for j={1,2,3,4}. Let p(t)={0,1} be some random variable for each time t, with not necessarily identical distributions. In addition, let
For the RSFF, we use the same technique, except this time we plug (6.1) in only for the R and S. Hence, for the transitions, (3.10) becomes
(b) Comparison with experiments
To simulate the models, we use the same values for parameters in yf and yg, and for the circuit frequency, as in §5. For the NOR gate and RSFF, we set M=N+1=T=11 (i.e. approx. 1 ms) and ϵ=±O(10−8). The choice of ϵ describes a physical signal which has less than 1 nV of noise, on average. The simulations for the NOR gate are plotted in figure 14. We observe that these are precisely the type of damped oscillations seen in figure 10.
Figure 14. Stochastic simulations of the two input voltages, threshold voltage and output voltages, respectively, for NOR gate operations. (Online version in colour.)
The RSFF and capacitor voltage simulations are plotted in figure 14a,b, respectively. Observe that the oscillations match the type in figure 11b. Furthermore, figure 15b is now qualitatively more similar to figure 10b.
Figure 15. (a) Plots of two input voltages and simulation of two output voltages, respectively, for RSFF operations. (b) Stochastic simulation of the capacitor voltages. (i) We plot the individual points from the model. (ii) We interpolate between these plots using 2000 points between each two iterates. (Online version in colour.)
7. Conclusion
In the context of chaotic logical circuits there have been many SPICE simulations, some experiments, and only a few models. Simpler chaotic logical circuits are modelled as ordinary differential equations [3,13]. More complex ones are generally studied using SPICE simulations [9–11] and physical realizations [9,10]. We studied the RSFF/dual NOR gate through experiments, dynamical modelling, simulations and analysis of the models.
By modifying the circuit in [11], we designed an RSFF/dual NOR gate using modern components. We then simulated the circuit using MultiSIM to confirm the new design produces the proper outputs. Next, we put together a physical realization of the circuit and conducted experiments to show agreement with MultiSIM. By observing the behaviour of the circuit and using properties of TCUs as seen in [9,10], we are able to model the dynamics of the circuit as difference equations. The chaotic behaviour of the models is verified by standard dynamical systems analysis for one-dimensional maps. Finally, we simulate our models to show agreement with both experiments and MultiSIM. It was expected that the original deterministic models would not be sufficient to replicate the ‘race’ behaviour observed in the outputs. Therefore, we inserted probabilistic elements to show this edge-trigger phenomenon, thereby deriving a stochastic model.
While we are able to capture much of the dynamics, there is a need for more sophisticated models to replicate the more complex ‘race’ behaviour. Furthermore, as this is a rich problem, and we have a physical realization, many new phenomena may arise. It shall be useful to study various physical bifurcations as we make changes in the circuit and make connections with topological bifurcations. We predict this will lead to local bifurcations such as transcritical, pitchfork and Neimark–Sacker as observed in other models [16,18], and novel global bifurcations previously unobserved in the literature. We shall also endeavour to build other more complex circuits to study analogues of other logic families and exploit the chaotic and logical properties for the purposes of encryption and secure communication.
Data accessibility
The data for the experiments are provided in text. All of the codes used in the simulations are available as the electronic supplementary material.
Authors' contributions
A.R. and D.B. conceived the ideas and developed the theory. A.R. designed the experiments. I.J. conducted the experiments. All authors contributed in writing/editing and gave their final approval for publication.
Competing interests
We have no competing interests.
Funding
I.J. was funded by the NJIT URI phase-1 and phase-2 undergraduate student seed grants with A.R. as graduate student mentor and D.B. as faculty mentor.
Acknowledgements
The authors give their sincere thanks to the NJIT URI phase-1 and phase-2 undergraduate student seed grant for funding this project. D.B. and A.R. appreciate the support of DMS at NJIT, and I.J. appreciates the support of ECE at NJIT. The authors also thank Parth Sojitra for spotting a bug in an early version of the circuit. Finally, the authors express their gratitude to the reviewers for the detailed suggestions leading to the improvement of this article.
Footnotes
References
- 1
Pecora LM, Carrol TL . 1990Synchronization in chaotic systems. Phys. Rev. Lett. 64, 821–824. (doi:10.1103/PhysRevLett.64.821) Crossref, PubMed, ISI, Google Scholar - 2
Cuomo KM, Oppenheim AV . 1993Circuit implementation of synchronized chaos with applications to communications. Phys. Rev. Lett. 71, 65–68. (doi:10.1103/PhysRevLett.71.65) Crossref, PubMed, ISI, Google Scholar - 3
Okazaki H, Nakano H, Kawase T . 1998Chaotic and bifurcation behavior in an autonomous flip-flop circuit using piecewise linear tunnel diodes. Circuits Syst. 3, 291–297. (doi:10.1109/ISCAS.1998.704008) Google Scholar - 4
Matsumoto T . 1984A chaotic attractor from Chua’s circuit. IEEE Trans. Circuits Syst. CAS-31, 1055–1058. (doi:10.1109/TCS.1984.1085459) Crossref, Google Scholar - 5
Kennedy MP . 1992Robust OP AMP realization of Chua’s circuit. Frequenz 46, 66–80. (doi:10.1.1.45.6288) Crossref, ISI, Google Scholar - 6
Chua LO, Wu CW, Huang A, Zhong GQ . 1993A universal circuit for studying and generating chaos—part II: strange attractors. IEEE Trans. Circuits Syst. 40, 745–761. (doi:10.1109/81.246150) Crossref, Google Scholar - 7
Chua LO . 1994Chua’s circuit: ten years later. Int. J. Circ. Theor. App. 22, 1811–1821. (doi:10.1002/cta.4490220404) ISI, Google Scholar - 8
Murali K, Sinha S . 2003Experimental realization of chaos control by thresholding. Phys. Rev. E 68, 016210. (doi:10.1103/PhysRevE.68.016210) Crossref, ISI, Google Scholar - 9
Murali K, Sinha S, Ditto W . 2003Experimental realization of the fundamental nor gate using a chaotic circuit. Phys. Rev. E 68, 016205. (doi:10.1103/PhysRevE.68.016205) Crossref, ISI, Google Scholar - 10
Murali K, Sinha S, Ditto W . 2003Implementation of a nor gate by a chaotic Chua circuit. Int. J. Bifurcation Chaos 13, 2669–2672. (doi:10.1142/S0218127403008053) Crossref, ISI, Google Scholar - 11
Cafagna D, Grassi G . 2006Chaos-based SR flip-flop via Chua’s circuit. Int. J. Bifurcation Chaos 16, 1521–1526. (doi:10.1109/ISSCS.2005.1511349) Crossref, ISI, Google Scholar - 12
Horsman C, Stepney S, Wagner RC, Kendon V . 2014When does a physical system compute?Proc. R. Soc. A 470, 2169. (doi:10.1098/rspa.2014.0182) Link, Google Scholar - 13
Kacprzak T . 1988Analysis of oscillatory metastable operation of RS flip-flop. IEEE J. Solid-State Circuits 23, 260–266. (doi:10.1109/4.287) Crossref, ISI, Google Scholar - 14
Hamil D, Deane J, Jeffries D . 1992Modeling of chaotic DC/DC converters by iterated nonlinear maps. IEEE Trans. Power Electron. 7, 25–36. (doi:10.1109/63.124574) Crossref, Google Scholar - 15
Ruzbehani M, Zhou L, Wang M . 2006Bifurcation diagram features in a DC/DC converter under current-mode control. Chaos Solitons Fractals 28, 205–212. (doi:10.1016/j.chaos.2005.05.025) Crossref, ISI, Google Scholar - 16
Blackmore D, Rahman A, Shah J . 2009Discrete modeling and analysis of the r-s flip-flop circuit. Chaos Solitons Fractals 42, 951–963. (doi:10.1016/j.chaos.2009.02.032) Crossref, ISI, Google Scholar - 17
S. Cavalcante HLD, Gauthier DJ, Socolar JES, Zhang R . 2010On the origin of chaos in autonomous boolean networks. Phil. Trans. R. Soc. A 368, 495–513. (doi:10.1098/rsta.2009.0235) Link, ISI, Google Scholar - 18
Rahman A, Blackmore D . 2017Threshold voltage dynamics of chaotic rs flip-flop circuits. Chaos Solitons Fractals 103, 555–566. (doi:10.1016/j.chaos.2017.07.014) Crossref, ISI, Google Scholar - 19
Chua LO . 1992The genesis of Chua’s circuit. Technical Report UCB/ERL M92/1, EECS Department, University of California, Berkeley. Google Scholar - 20
Chua LO . 1993Global unfolding of Chua’s circuit. Technical Report UCB/ERL M93/7, EECS Department, University of California, Berkeley. Google Scholar - 21
Cruz JM, Chua LO . 1993An ic chip of Chua’s circuit. IEEE Trans. Circuits Syst.-II 10, 596–613. (doi:10.1109/82.246162) Google Scholar - 22
Chua LO, Komuro M, Matsumoto T . 1986The double scroll family. IEEE Trans. Circuits Syst. 33, 1072–1118. (doi:10.1109/TCS.1986.1085869) Crossref, Google Scholar - 23
Li TY, Yorke JA . 1975Period three implies chaos. Am. Math. Mon. 82, 985–992. (doi:10.2307/2318254) Crossref, ISI, Google Scholar


