# A Reconfigurable Logic Cell Based on a Simple Dynamical System

Authors: Lixiang Li; Chunyu Yang; Sili Hui; Wenwen Yu; Jürgen Kurths; Haipeng Peng; Yixian Yang
Journal: Mathematical Problems in Engineering
 (2013)

---

## Abstract

This paper introduces a new scheme to achieve a dynamic logic gate which can be adjusted flexibly to obtain different logic functions by adjusting specific parameters of a dynamical system. Based on graphical tools and the threshold mechanism, the distribution of different logic gates is studied, and a transformation method between different logics is given. Analyzing the performance of the dynamical system in the presence of noise, we discover that it is resistant to system noise. Moreover, we find some part of the system can be considered as a leaky integrator which has been already widely applied in engineering. Finally, we provide a proof-of-principle hardware implementation of the proposed scheme to illustrate its effectiveness. With the proposed scheme in hand, it is convenient to build the flexible, robust, and general purpose computing devices such as various network coding routers, communication encoders or decoders, and reconfigurable computer chips.


---

## Body

## 1. Introduction

For years, the construction of integrated circuits has required a vast amount of time and money for combining different logic gates. In 1985, when the first field-programmable gate array (FPGA) was introduced to the world, the era of reusable “field-programming” began which led to a more flexible implementation of integrated circuits. However, the speed of an FPGA reconfigurable scheme is typically slow, since it needs some time for “rewiring” [1].In 1998, a novel way of configuring dynamic logic gates was introduced by Sinha and Ditto [2]. Based on a threshold mechanism and chaotic maps, they proposed a scheme to construct dynamic computing systems with flexible logic functions. Their method permitted faster switching (typically within only 0.5 clock cycle) between any two kinds of logics. Nowadays, more schemes have been conducted to construct new types of dynamic logic gates, including synchronization of a nonlinear system [3] as well as the interplay of square waves and noise [4]. Recently, piecewise linear systems were also suggested to construct the dynamic logic architecture [5]. The development of dynamic computing has brought about the appearance of commercial chaotic computer [6].In this work, we propose a scheme to obtain dynamic logic functions by controlling simple dynamical systems. Based on the threshold mechanism, we give a transformation method between different logics and analyze its antinoise and time-delay characteristics. We find that the scheme is robust to system noise. Furthermore, the main part of the system can be designed based on the leaky integrator which has been applied into different research fields, such as in neuronal or cell analysis and filters related to signal processing. Finally, the scheme is proved to be effective by simulation results of a logic gate circuit.


## 2. A Scheme of Dynamic Logic Gate

We now propose a new method to change the function of a logic gate flexibly by altering only one parameter or two specific parameters. The formula of its implementation is(1)x˙=-px+p(I-k)2,
where x is the state of system (1), I is the input of the logic gate, p>1 determines the convergence rate of the system, and k is the control parameter to achieve a transformation between different logics.When system (1) is stable, its state x will converge to the constant as follows:
(2)x=(I-k)2.Based on the threshold mechanism introduced by Murali et al. [4], the output of the logic gate can be determined by
(3)Iout=0ifx<β;Iout=1else.To implement the dynamic logics, the most significant step is to setp, k, and β based on some specific applications. A general situation will be discussed in this paper.


## 3. Explanation and Discussion of the Proposed Scheme

Typically, we consider that a logic gate has two inputs and one output, for example, we suppose that(4)I=a·I0+b·I1,
where I0 and I1 are two logic inputs being either 0 or 1, and a and b are the parameters. (I0,I1) has four possible values. The relationship between the inputs and the output is shown in Table 1.Table 1
The relationship between the inputs and the output.
(a)
For arbitrarya and b
Input 0
0
0
1
1
Input 1
0
1
0
1
Output
0
b
a
a
+
b
(b)
Forb=2a
Input 0
0
0
1
1
Input 1
0
1
0
1
Output
0
2
a
a
3
aFigure1(a) shows the situation of b=2a, while in Figure 1(b), a and b do not have to have any relationships. We can see that both Figures 1(a) and 1(b) can be divided into four logical areas based on the intersections among these four curves, which states that there are four possible ranges for the threshold β. Similarly, it can be easily concluded that when b=2a or a=2b, possible logic functions can be uniformly distributed along the k-axis. Hence, when b=2a or a=2b, the logic values are clearly determined, and a confusion is less likely to occurr. To simplify the problem and avoid some confusion, b=2a will be used in this paper. Then, the value of I is simply I=a·(I0+2I1).(Color online) the judging method of the system output, where the navy blue, green, red, and baby blue lines represent the situations of inputs(0,0), (0,1), (1,0), and (1,1), respectively.
(a)
(b)
(c)
(d)Figures1(c)-1(d) show the judging method for the system output, where the logic value of the system is determined by a curve intersection method, for example, different points in these figures show different states of the system, and the functionality of the system can be altered by changing k. For each case of these four possible ranges of β, when k is known, the logic value can be determined. For example, when 1/4≤β<9/16, for β<k<2/3-β and 1-β<k<β, which are shown in Figures 1(c)-1(d), respectively. There are four intersection points between the straight line of k and these four curves. In Figure 1(c), since the values of point A and point B are higher than that of β, we get Iout=1 by (3); similarly, since the values of point C and point D are lower than that of β, we get Iout=0. Hence, for inputs (0,0) and (1,1), the output is 1; while for inputs (0,1) and (1,0), the output is 0. The corresponding logic gate is an XNOR gate. Similarly, for Figure 1(d), the output for input (1,1) is 1 and that for inputs (0,0), (0,1), and (1,0), is 0. That is, the function of AND gate is achieved. It is worth noting that the transformation from XNOR gate to AND can be realized by only changing the control parameter k.By a similar analytical method, all the logic gates can be achieved by the proposed scheme as summarized in Table2. It is clearly seen that, by only altering the value of k, eight types of logic gates can be achieved. For example, when β∈(1/16,1/4], the possible logic functions that can be achieved are 1, OR, I1, I1+I0′, XNOR, I1′+I0, I1′, NAND.Table 2
All available logic gates for the system.
Region
β
k
/
a
Logic gate
I
(
0
,
1
16
]
(
-
∞
,
-
β
)
1
(
-
β
,
β
)
OR
(
β
,
1
2
-
β
)
1
(
1
2
-
β
,
1
2
+
β
)
I
1
+
I
0
′
(
1
2
+
β
,
1
-
β
)
1
(
1
-
β
,
1
+
β
)
I
1
′
+
I
0
(
1
+
β
,
3
2
-
β
)
1
(
3
2
-
β
,
3
2
+
β
)
NAND
(
3
2
+
β
,
+
∞
)
1
II
(
1
16
,
1
4
]
(
-
∞
,
-
β
)
1
(
-
β
,
1
2
-
β
)
OR
(
1
2
-
β
,
β
)
I
1
(
β
,
1
-
β
)
I
1
+
I
0
′
(
1
-
β
,
1
2
+
β
)
XNOR
(
1
2
+
β
,
3
2
-
β
)
I
1
′
+
I
0
(
3
2
-
β
,
1
+
β
)
I
1
′
(
1
+
β
,
2
3
+
β
)
NAND
(
2
3
+
β
,
+
∞
)
1
III
(
1
4
,
9
16
]
(
-
∞
,
-
β
)
1
(
-
β
,
1
2
-
β
)
OR
(
1
2
-
β
,
1
-
β
)
I
1
(
1
-
β
,
β
)
AND
(
β
,
3
2
-
β
)
XNOR
(
3
2
-
β
,
1
2
+
β
)
NOR
(
1
2
+
β
,
1
+
β
)
I
1
′
(
1
+
β
,
3
2
+
β
)
NAND
(
3
2
+
β
,
+
∞
)
1
IV
(
9
16
,
+
∞
)
(
-
∞
,
-
β
)
1
(
-
β
,
1
2
-
β
)
OR
(
1
2
-
β
,
1
-
β
)
I
1
(
1
-
β
,
3
2
-
β
)
AND
(
3
2
-
β
,
β
)
0
(
β
,
1
2
+
β
)
NOR
(
1
2
+
β
,
1
+
β
)
I
1
′
(
1
+
β
,
3
2
+
β
)
NAND
(
3
2
+
β
,
+
∞
)
1


### 3.1. Analysis in the Presence of Noise

In reality, noise is unavoidable. Generally, there are two types of noise: input noise and system noise. Figure2(a) shows the output results of system without noise. When the system is added with input noise, then x˙=-px+p(I+Dη(t)-k)2, and its steady state is
(5)x=[I+Dη(t)-k]2,
where η(t) is the additive white Gaussian noise (AWGN) and D is its intensity. Figures 2(b)-2(c) show the simulation results in the presence of input noise, where (b) the noise range is [-0.2,+0.2] V and (c) the noise range is [-0.5,+0.5] V. It can be clearly seen that when the input noise increases, the system becomes more fluctuating.(Color online) the influences of input and system noises on the performance of the system, where (a) in a noiseless case; (b) in the presence of input noise whose range is[-0.2,+0.2] V; (c) in the presence of input noise whose range is [-0.5,+0.5] V; (d) in the presence of system noise whose range is [-0.5,+0.5] V; and (e) in the presence of system noise whose range is [-10,+10] V.
(a)
(b)
(c)
(d)
(e)When the system is added with system noise, thenx˙=-px+p(I-k)2+Dη(t), and the steady state of the system is
(6)x=[I-k]2+Dη(t)p.Figures2(d)-2(e) show the simulation results in the presence of system noise, where (d) the noise range is [-0.5,+0.5] V and(e) the noise range is [-10,+10] V. We can see from Figures 2(d)-2(e) that the system is strongly resistant to system noise which is one of its most important advantage. Therefore, if we want to build a robust logic gate, then we should put the best effort to minimize the input noise.


### 3.2. Analysis of Delay

The parameterp has an important influence on the response time of the system. The system equation x˙=-px+p(I-k)2 can be rearranged into
(7)1p·dxdt=-x(t)+(I(t)-k(t))2.
Hence, we can obtain a system of a leaky integrator whose block diagram is shown in Figure 3. It was proposed as a vital digital signal processing filter which has been very popular in different areas. It has been used to investigate biological and artificial learning processes. Moreover, its famous application in neuron network has made the computation much easier and more powerful [7]. The system here is applicable to study further details in timing and delays.Figure 3
The system block diagram of a leaky integrator.Note that1/p is the time constant of the system. Then, we get from (7)
(8)x(t)=e-t/τx(0)+p∫0t‍e-p(t-τ)(I(t-τ)-k(t-τ))2dτ.
If (I(t)-k(t))2 is defined as a constant (e.g., C), then the relationship between p and x(t) is
(9)x(t)=e-ptx(0)+C(1-e-pt).
Figure 4 shows the evolution of x(t) as p=1,3,5,10. We can see from Figure 4 that the larger the value of p is, the shorter the time lag to reach a constant result is, or the more accurate the desired output is. If p is very small, the system may not fully response to an input and cannot reach a stable state before the next input starts. This indicates that the response time of each transformation will be longer than the output intervals, and errors will occurr. Therefore, we can say that larger p means a faster response time and a more accurate output. However, it is not the larger the better. In practice, larger p also means higher energy-consuming amplifier. Users should design a system based on specific applications to make the system work more effectively.Figure 4
(Color online) the evolution ofx(t) as p=1,3,5,10, respectively.


### 3.3. Circuit Implementation

The physical implementation of a logic cell is an important step for successful applications [8, 9]. Figure 5 shows the equivalent circuit of system (1) by simulation with multisim software.Figure 5
(Color online) the circuit diagram of the system (1).In Figure5, there are two parts which are the computation part and the judgment one serving for computing the solution of system (1) as well as judging whether the solution exceeds the threshold, respectively. The left part of Figure 5 corresponds to the computation part in which there are two subtractors, one multiplexer, one amplifier, and one integrator. The right part of Figure 5 corresponds to the judgment one in which there is an operational amplifier serving as the voltage comparator. For subtractor 1, the output is Vt=I0+2I1-k and, for subtractor 2, the output is (I-k)2-x. For the voltage comparator, we can change the threshold by altering the value of the DC source.By (1) and (3), all the parameters in the circuit of Figure 5 can be calculated. Therefore, certain circuits can be designed according to specific applications. For example, if all the parameters are set properly, then we can achieve an OR logic gate. Figure 6 gives the stream of input signals I0, I1 and the output Iout for the OR logic gate. The inputs I0 and I1 are square waves with 10 Vp amplitudes and 2 kHz and 4 kHz frequencies, respectively. The voltage values of I0, I1, and Iout are shown in Figure 6 with 200 us/Div time base and 5 V/Div scale.Figure 6
(Color online) simulation results of an OR gate.Similar results can be achieved as the frequencies of the inputs increases. When the frequencies of the inputs become large enough, the lag time must be taken into consideration. As discussed above, the increment ofp leads to smaller lag time and faster convergence. This phenomenon is obvious for larger frequency inputs.The proposed method can be used to other systems such as fractional oscillators [10, 11], and we may obtain some potential interesting results.


## 3.1. Analysis in the Presence of Noise

In reality, noise is unavoidable. Generally, there are two types of noise: input noise and system noise. Figure2(a) shows the output results of system without noise. When the system is added with input noise, then x˙=-px+p(I+Dη(t)-k)2, and its steady state is
(5)x=[I+Dη(t)-k]2,
where η(t) is the additive white Gaussian noise (AWGN) and D is its intensity. Figures 2(b)-2(c) show the simulation results in the presence of input noise, where (b) the noise range is [-0.2,+0.2] V and (c) the noise range is [-0.5,+0.5] V. It can be clearly seen that when the input noise increases, the system becomes more fluctuating.(Color online) the influences of input and system noises on the performance of the system, where (a) in a noiseless case; (b) in the presence of input noise whose range is[-0.2,+0.2] V; (c) in the presence of input noise whose range is [-0.5,+0.5] V; (d) in the presence of system noise whose range is [-0.5,+0.5] V; and (e) in the presence of system noise whose range is [-10,+10] V.
(a)
(b)
(c)
(d)
(e)When the system is added with system noise, thenx˙=-px+p(I-k)2+Dη(t), and the steady state of the system is
(6)x=[I-k]2+Dη(t)p.Figures2(d)-2(e) show the simulation results in the presence of system noise, where (d) the noise range is [-0.5,+0.5] V and(e) the noise range is [-10,+10] V. We can see from Figures 2(d)-2(e) that the system is strongly resistant to system noise which is one of its most important advantage. Therefore, if we want to build a robust logic gate, then we should put the best effort to minimize the input noise.


## 3.2. Analysis of Delay

The parameterp has an important influence on the response time of the system. The system equation x˙=-px+p(I-k)2 can be rearranged into
(7)1p·dxdt=-x(t)+(I(t)-k(t))2.
Hence, we can obtain a system of a leaky integrator whose block diagram is shown in Figure 3. It was proposed as a vital digital signal processing filter which has been very popular in different areas. It has been used to investigate biological and artificial learning processes. Moreover, its famous application in neuron network has made the computation much easier and more powerful [7]. The system here is applicable to study further details in timing and delays.Figure 3
The system block diagram of a leaky integrator.Note that1/p is the time constant of the system. Then, we get from (7)
(8)x(t)=e-t/τx(0)+p∫0t‍e-p(t-τ)(I(t-τ)-k(t-τ))2dτ.
If (I(t)-k(t))2 is defined as a constant (e.g., C), then the relationship between p and x(t) is
(9)x(t)=e-ptx(0)+C(1-e-pt).
Figure 4 shows the evolution of x(t) as p=1,3,5,10. We can see from Figure 4 that the larger the value of p is, the shorter the time lag to reach a constant result is, or the more accurate the desired output is. If p is very small, the system may not fully response to an input and cannot reach a stable state before the next input starts. This indicates that the response time of each transformation will be longer than the output intervals, and errors will occurr. Therefore, we can say that larger p means a faster response time and a more accurate output. However, it is not the larger the better. In practice, larger p also means higher energy-consuming amplifier. Users should design a system based on specific applications to make the system work more effectively.Figure 4
(Color online) the evolution ofx(t) as p=1,3,5,10, respectively.


## 3.3. Circuit Implementation

The physical implementation of a logic cell is an important step for successful applications [8, 9]. Figure 5 shows the equivalent circuit of system (1) by simulation with multisim software.Figure 5
(Color online) the circuit diagram of the system (1).In Figure5, there are two parts which are the computation part and the judgment one serving for computing the solution of system (1) as well as judging whether the solution exceeds the threshold, respectively. The left part of Figure 5 corresponds to the computation part in which there are two subtractors, one multiplexer, one amplifier, and one integrator. The right part of Figure 5 corresponds to the judgment one in which there is an operational amplifier serving as the voltage comparator. For subtractor 1, the output is Vt=I0+2I1-k and, for subtractor 2, the output is (I-k)2-x. For the voltage comparator, we can change the threshold by altering the value of the DC source.By (1) and (3), all the parameters in the circuit of Figure 5 can be calculated. Therefore, certain circuits can be designed according to specific applications. For example, if all the parameters are set properly, then we can achieve an OR logic gate. Figure 6 gives the stream of input signals I0, I1 and the output Iout for the OR logic gate. The inputs I0 and I1 are square waves with 10 Vp amplitudes and 2 kHz and 4 kHz frequencies, respectively. The voltage values of I0, I1, and Iout are shown in Figure 6 with 200 us/Div time base and 5 V/Div scale.Figure 6
(Color online) simulation results of an OR gate.Similar results can be achieved as the frequencies of the inputs increases. When the frequencies of the inputs become large enough, the lag time must be taken into consideration. As discussed above, the increment ofp leads to smaller lag time and faster convergence. This phenomenon is obvious for larger frequency inputs.The proposed method can be used to other systems such as fractional oscillators [10, 11], and we may obtain some potential interesting results.


## 4. Conclusion

To sum up, a scheme to realize a dynamic logic gate is introduced in this paper. Based on the proposed scheme, all available logics and its transformation method are discussed. Besides, the noise and lag characteristics of the system are studied. We find that the system is resistant to system noise and its response time can be easily controlled. Finally, a circuit implementation for an OR logic gate is provided as an example. Other feasible logic gates can be achieved similarly. The scheme is both straightforward and robust which enables a strong flexible hardware implementation with very low cost. This dynamic logic gate can be applied as a universal basic hardware element to build various kinds of communication encoders and decoders, network coding routers, specific reconfigurable computer chips, graphics processor units, reconfigurable multimedia video cards, or specific systems that require frequent transformations between different logics. Moreover, there are some further significant directions to be investigated such as all kinds of reconfigurable network coding routers and reconfigurable cyclic code encoder or decoder based on the proposed reconfigurable dynamic logic gate. Communication and computer hardware devices based on such dynamic logic scheme may be more flexible and robust than the existing statically wired hardware.



---

*Source: 735189-2013-10-26.xml*