WO2005036353A2 - Method and apparatus for a chaotic computing module - Google Patents

Method and apparatus for a chaotic computing module Download PDF

Info

Publication number
WO2005036353A2
WO2005036353A2 PCT/US2004/033108 US2004033108W WO2005036353A2 WO 2005036353 A2 WO2005036353 A2 WO 2005036353A2 US 2004033108 W US2004033108 W US 2004033108W WO 2005036353 A2 WO2005036353 A2 WO 2005036353A2
Authority
WO
WIPO (PCT)
Prior art keywords
logic gate
signal
threshold reference
logic
reference signals
Prior art date
Application number
PCT/US2004/033108
Other languages
French (fr)
Other versions
WO2005036353A8 (en
WO2005036353A3 (en
Inventor
William L. Ditto
Krishnamurthy Murali
Sudeshna Sinha
Original Assignee
University Of Florida Research Foundation, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by University Of Florida Research Foundation, Inc. filed Critical University Of Florida Research Foundation, Inc.
Priority to CA002542055A priority Critical patent/CA2542055A1/en
Priority to JP2006534337A priority patent/JP4395517B2/en
Priority to EP04794451A priority patent/EP1678651A4/en
Publication of WO2005036353A2 publication Critical patent/WO2005036353A2/en
Publication of WO2005036353A3 publication Critical patent/WO2005036353A3/en
Publication of WO2005036353A8 publication Critical patent/WO2005036353A8/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00Computing arrangements based on specific mathematical models
    • G06N7/08Computing arrangements based on specific mathematical models using chaos models or non-linear system models

Definitions

  • This invention relates to the field of dynamic computing and, more particularly, to a chaotic computing architecture for logic gates.
  • field programmable gate arrays provide a limited degree of flexibility with respect to reconfiguration.
  • One class of FPGA referred to as a one-time configurable architecture
  • Another class of FPGA referred to as a multi-time configurable architecture, can be adjusted to implement different architecture configurations each time the device is used.
  • Still another class of FPGA allows for hardware to evolve during the course of operation of a design.
  • Such FPGA's are referred to as having dynamic architectures, and more specifically as having dynamic rewire architectures.
  • conventional dynamic FPGA's can include uncommitted logic cells .and routing resources whose functions .and interconnections .are determined by user-defined configuration data stored in static random access memory (RAM).
  • RAM static random access memory
  • the static RAM can be modified at run-time, thereby allowing the configuration for some part of the chip to be altered while other circuits operate without interruption.
  • Other embodiments include microcontrollers which allow for rerouting of data within the FPGA.
  • inventive arrangements disclosed herein provide a method, system, and apparatus for emulating different logic gates.
  • the present invention can emulate the functionality of any one of several different logic gates.
  • a given logic gate structure can function as one type of logic gate and then begin functioning as a different type of logic gate during operation.
  • inventive arrangements disclosed herein can be combined to form more complex systems.
  • One aspect of the present invention can include a dynamically configurable logic gate.
  • the logic gate can include a controller configured to provide a first threshold reference signal and an adder configured to sum the first threshold reference signal and at least one input signal to generate a summed signal.
  • the logic gate further can include a chaotic updater configured to apply a nonlinear function to the summed signal and a subtractor configured to determine an output signal by taking a difference between a second threshold reference signal and the processed summed signal from the chaotic updater.
  • the logic gate can operate as one of several different logic gates responsive to adjusting at least one of the threshold reference signals.
  • one or more of the reference signals can be adjusted so that the logic gate operates as an "and” (AND) logic gate. Still, one or more of the reference signals can be adjusted such that the logic gate operates as an "or” (OR) logic gate, an "exclusive or” (XOR) logic gate, or a “not” (NOT) logic gate.
  • the difference signal determined by the subtractor can serve as the output signal of the logic gate.
  • Another aspect of the present invention can include a method of changing the functionality of a dynamically configurable logic gate. The method can include generating a first threshold reference signal and adding the first threshold reference signal and at least one input signal to generate a summed signal. A nonlinear function can be applied to the summed signal. A difference can be taken between a second threshold reference signal and the processed summed signal. The operation of the logic gate can be changed to function as one of several different logic gates responsive to adjusting at least one of the threshold reference signals.
  • the operation of the logic gate can be altered to function as an AND logic gate, an OR logic gate, an XOR logic gate, or a NOT logic gate.
  • the difference signal can be the output of the logic gate.
  • Yet another aspect of the present invention can include a system for implementing a logical expression.
  • the system can include a first dynamically configurable logic gate and at least a second dynamically configurable logic gate.
  • Each of the dynamically configurable logic gates can operate as one of a plurality of different logic gate types according to at least one provided reference signal.
  • the logical expression implemented by the system can be altered responsive to modifying at least one of the reference signals provided to at least one of the dynamically configurable logic gates.
  • Each dynamically configurable logic gate can receive a separate or individual reference signal, or each can receive a same reference signal.
  • the first and second dynamically configurable logic gates can be implemented as chaotic logic gates.
  • FIG. 1 is a schematic diagram illustrating a high level circuit architecture for a chaotic logic gate in accordance with the inventive arrangements disclosed herein.
  • FIG. 2 A is a schematic diagram illustrating an exemplary circuit implementation of a chaotic updater as shown in FIG. 1.
  • FIG. 2B is a timing graph illustrating exemplary timing pulses that can be used to drive components of the chaotic updater of FIG. 2 A.
  • FIG. 3 is a schematic diagram illustrating an exemplary circuit implementation of the threshold controller, adder, and subtractor of the chaotic logic gate of FIG. 1.
  • FIG. 4 A is a series of timing graphs illustrating timing sequences of implementations of a representative OR gate configuration formed in accordance with the inventive arrangements disclosed herein.
  • FIG. 4B is a series of timing graphs illustrating timing sequences of implementations of a representative NOT gate configuration formed in accordance with the inventive arrangements disclosed herein.
  • the present invention provides a chaotic logic gate method, system, and apparatus that can be configured to function as any of a variety of different logic gates such as an "and” (AND) gate, an "or” (OR) gate, an “exclusive or” (XOR) gate, and a “not” (NOT) gate.
  • the functionality of the chaotic logic gate can be altered by changing one or more reference voltages provided to the gate.
  • a chaotic logic gate in accordance with the inventive arrangements disclosed herein, for example can function as one type of gate, such as an AND logic gate, and during operation be instructed to begin operating or functioning as another type of logic gate, such as an OR logic gate.
  • Table 1 illustrates a truth table of basic operations. For example, column 3 illustrates the function of an AND gate given inputs (I X ,I 2 ), column 4 shows the function of an OR gate given inputs (i i 2 ), -and column 5 shows the function of an XOR gate given inputs (l v J 2 ). The second portion of Table 1 illustrates the operation of a NOT gate given input /,.
  • a chaotic logic gate can have an initial state represented by a value of x.
  • the input and output can have equivalent definitions such that one unit is the same quantity for input and output as well as for various logical operations. This requires that the constant ⁇ assumes the same value throughout a network.
  • Such a configuration allows the output of one chaotic module functioning as a gate to be coupled to another chaotic module, also functioning as a particular gate, to form gate arrays for implementing compounded logic operations.
  • the values of threshold and initial state signals that satisfy the conditions derived from the truth table to be implemented must be determined.
  • Table 2 below illustrates the necessary conditions to be satisfied by a chaotic computing element in order to implement the logical operations AND, OR, XOR, .and NOT.
  • the symmetry of inputs reduces the four conditions in the truth table illustrated in Table 1 to three distinct conditions, where rows two and three of Table I can be combined and represented by condition two in Table 2.
  • the constant ⁇ is common to both input and output and to all logical gates.
  • FIG. 1 is a schematic diagram illustrating a high level circuit architecture 100 for a chaotic logic gate in accordance with the inventive arrangements disclosed herein.
  • the chaotic logic gate can include a chaotic updater 105, a threshold controller 110, an adder 115, and a subtractor 120.
  • the threshold controller 110 provides a reference voltage of x 0 as an output.
  • the reference voltage x 0 is provided to the adder 115.
  • the adder can sum the reference voltage signal received from the threshold controller 110 as well as any received inputs.
  • the summed signal is provided as an input to the chaotic updater 105.
  • the chaotic updater 105 implements a dynamics function denoted as f(x).
  • the chaotic updater 105 can be implemented as a one dimensional logistic map iteration. Given a dynamics / ( ) corresponding to a physical device, the values of threshold and initial state satisfying the conditions derived from the truth table to be implemented must be determined. Still, those skilled in the art will recognize that other functions also can be used, including, but not limited to, continuous time chaotic functions.
  • the chaotic updater 105 processes the incoming summed signal and generates x n+v
  • the chaotic updater 105 applies / ( ) to the summed signal, the result of which, x n+1 , can be provided to the subtractor 120.
  • the subtractor 120 can determine a difference signal between the _ +1 signal and the x * signal.
  • the x * signal is another reference signal provided to the circuit architecture.
  • the resulting difference signal is provided as the logic level output signal.
  • FIG. 2A is a schematic diagram illustrating an exemplary circuit implementation of the chaotic updater 105 depicted in FIG. 1.
  • * cont_,, x n+l , and x n+1 denote voltages normalized to a source voltage of ⁇ ION.
  • the voltage sources can be normalized to ⁇ IOV.
  • any suitable voltage source can be used. Accordingly, the present invention is not limited to operating with voltage sources of ⁇ IOV.
  • An analog multiplier 205 is used as a squarer to produce an output voltage for a given x n signal received as an input.
  • the multiplier can be implemented, for example, using an analog multiplier integrated circuit (IC). For instance, an AD633 IC by Analog Devices, Inc. of Norwood, Massachusetts can be used.
  • the analog multiplier can be used as a squarer to produce an output voltage of x 2 V for a given x n as input.
  • inverting amplifier By using a suitable inverting amplifier, inverting summing amplifier, and a sign- changer, which can be realized with op-amps 230, 235, and 210, a voltage proportional to 4x n (l - x n ) or x n+i is available at the output of op-amp 210.
  • a variable resistor NR1 is employed to control the parameter a from 0 to 1 in the logistic map.
  • the output voltage of op-amp 210 becomes a new input voltage to the analog multiplier 205 after passing through two sample-and-hold circuits 215 and 220 (SHI and SH2), provided terminals A and B are connected to their respective counterpart terminals of the remainder of the chaotic logic gate architecture disclosed herein.
  • the s.ample-and-hold circuits 215 and 220 can be constructed using LF398 or ADG412 IC's.
  • Both variable resistors VR1 and VR2 can have values of 10 kilo-ohm.
  • FIG. 2B is a timing graph illustrating exemplary timing pulses that can be used to drive the sample and hold circuits of 215 and 220 of FIG. 2 A.
  • the sample and hold circuits can be triggered by suitable delayed timing pulses TI and T2 as shown.
  • the timing pulses typically are generated from a clock generator providing a delay of feedback. According to one embodiment, a clock rate of 5kHz or 10 kHz can be used. It should be appreciated, however, that any of a variety of suitable clock rates can be used to drive the sample and hold circuits.
  • FIG. 3 is a schematic diagram illustrating an exemplary circuit implementation of the threshold controller, adder, and subtractor of the chaotic logic gate implementation of FIG. 1. That is, when terminals A and B of the circuit implementation illustrated in FIG. 3 are connected with terminals A and B respectively of FIG. 2A, the union of the two circuit implementations form an embodiment of the chaotic logic gate of FIG. 1.
  • the input and output variables have been normalized. In this case, for example, the input and output variables can be normalized to 10 V.
  • a precision clipping circuit can be used as the threshold controller.
  • the control circuit 305 can serve as the threshold controller that generates the signal x 0 at terminal C corresponding to the input signal x n+] at A under the threshold control voltage V 0 .
  • the input voltage / can be equal to 0 V, 0.25 N or 0.5 V corresponding to different logic gates.
  • x' is another reference threshold voltage being used to produce the difference voltage and logic gate output signal ⁇ from the x n+l signal. The ⁇ signal and the input signal / determine the logic condition of the different gates.
  • FIG. 4A is a series of timing graphs illustrating timing sequences of implementations of a representative OR gate configuration formed in accordance with the inventive arrangements disclosed herein.
  • FIG. 4B is a series of timing graphs illustrating timing sequences of implementations of a representative NOT gate configuration formed in accordance with the inventive arrangements disclosed herein.
  • the timing sequences of the exemplary NOT gate implementation, from top to bottom, represent: (1) input /; (2) state after chaotic update f(x) ; and (3) output obtained by thresholding.
  • Another aspect of the present invention can include a system for implementing a logical function such as a Boolean expression.
  • the system can include one or more dynamically configurable logic gates, for example chaotic logic gates in accordance with the inventive arrangements disclosed herein.
  • One or more of the dynamically configurable logic gates can operate as one of a plurality of different logic gate types according to at least one provided reference signal.
  • each dynamically configurable logic gate can receive a separate or individual reference signal, or each can receive a same reference signal.
  • one or more of the logic gates can receive a same reference signal and/or an individual reference signal.
  • one logic gate, a set of logic gates, or all of the logic gates within the system can change functionality according to a provided reference signal.
  • a set of logic gates can be altered to stop functioning as AND logic gates and begin functioning as OR logic gates while in operation.
  • each logic gate can be controlled using a separate reference signal that controls only one gate.
  • a first set of logic gates functioning as AND logic gates can be instructed to begin operating as OR logic gates, while a second set of logic gates, also functioning as AND logic gates, can be instructed to begin functioning as XOR logic gates.
  • the entire functionality of the system can be altered.
  • a system designed to implement one type of Boolean expression can be modified using control signals to dynamically begin implementing a different Boolean expression.
  • inventive arrangements disclosed herein have been illustrated using different examples that have incorporated specific discrete components. Those skilled in the art will recognize that such components have been provided for purposes of illustration only. Accordingly, any of a variety of different components, whether functional equivalents, variants, or alternatives of the discrete components or of the higher level components (i.e. of FIG. 1) disclosed herein, can be used. As such, the invention is not limited to the use of a particular component or set of components. Further, it should be appreciated that the present invention can be implemented as one or more discrete components or as a single larger component. The present invention also can be implemented within silicon as an integrated circuit.

Abstract

A dynamically configurable logic gate can include a controller (110) configured to provide a first threshold reference signal; an adder (115) configured to sum the first threshold reference signal and at least one input signal to generate a summed signal; a chaotic updater (105) configured to apply a nonlinear function to the summed signal; and a subtractor (120) configured to determine an output signal by taking a difference between a second threshold reference signal and the processed summed signal from the chaotic updater (105). The logic gate can operate as one of a plurality of different logic gates responsive to adjusting at least one of the threshold reference signals.

Description

METHOD AND APPARATUS FOR A CHAOTIC COMPUTING MODULE
BACKGROUND OF THE INVENTION Technical Field
[0001] This invention relates to the field of dynamic computing and, more particularly, to a chaotic computing architecture for logic gates.
Description of the Related Art
[0002] Conventional computing systems rely upon timed operations and Boolean algebra to perform calculations. That is, the flow and processing of signals within conventional computing systems is under the control .and coordination of a timing source such as a signal from a system clock. With the passing of each clock cycle, signals can be processed, typically using various combinations of logic gates to implement one or more Boolean algebraic functions.
[0003] Conventional computing systems also are static in nature and lack a flexible computing architecture. Within static computing systems, the various hardware components of the computing system cannot be reconnected or reconfigured during operation. For example, the functionality of hardware components such as logic gates cannot be changed once the component is fabricated. Moreover, once a plurality of components or logic gates are organized to form a data processing system or particular Boolean function, the components become fixed in circuitry. This is the case whether the function is implemented as a series of discrete components or on a silicon chip. In either case, the structure of the resulting circuit cannot be reconfigured or reordered into a different design. [0004] Some computing modules, however, cm be reconfigured to a limited degree. For example, field programmable gate arrays provide a limited degree of flexibility with respect to reconfiguration. One class of FPGA, referred to as a one-time configurable architecture, can be programmed one time by using fuses .and antifuses as switches to make or break circuit connections. Another class of FPGA, referred to as a multi-time configurable architecture, can be adjusted to implement different architecture configurations each time the device is used.
[0005] Still another class of FPGA allows for hardware to evolve during the course of operation of a design. Such FPGA's are referred to as having dynamic architectures, and more specifically as having dynamic rewire architectures. For example, conventional dynamic FPGA's can include uncommitted logic cells .and routing resources whose functions .and interconnections .are determined by user-defined configuration data stored in static random access memory (RAM). The static RAM can be modified at run-time, thereby allowing the configuration for some part of the chip to be altered while other circuits operate without interruption. Other embodiments include microcontrollers which allow for rerouting of data within the FPGA.
[0006] In any case, while the present state of electronic design has begun to develop dynamic computing architectures, such efforts have been limited to simply redirecting signal flows or "rewiring" devices or components such as FPGA's.
SUMMARY OF THE INVENTION
[0007] The inventive arrangements disclosed herein provide a method, system, and apparatus for emulating different logic gates. Using a control mechanism, the present invention can emulate the functionality of any one of several different logic gates. For example, a given logic gate structure can function as one type of logic gate and then begin functioning as a different type of logic gate during operation. Accordingly, the inventive arrangements disclosed herein can be combined to form more complex systems. Notably, not only can the functionality of the different individual gate structures be changed dynamically during operation, but the functionality of the larger system also can be changed. [0008] One aspect of the present invention can include a dynamically configurable logic gate. The logic gate can include a controller configured to provide a first threshold reference signal and an adder configured to sum the first threshold reference signal and at least one input signal to generate a summed signal. The logic gate further can include a chaotic updater configured to apply a nonlinear function to the summed signal and a subtractor configured to determine an output signal by taking a difference between a second threshold reference signal and the processed summed signal from the chaotic updater. The logic gate can operate as one of several different logic gates responsive to adjusting at least one of the threshold reference signals.
[0009] For example, one or more of the reference signals can be adjusted so that the logic gate operates as an "and" (AND) logic gate. Still, one or more of the reference signals can be adjusted such that the logic gate operates as an "or" (OR) logic gate, an "exclusive or" (XOR) logic gate, or a "not" (NOT) logic gate. The difference signal determined by the subtractor can serve as the output signal of the logic gate. [0010] Another aspect of the present invention can include a method of changing the functionality of a dynamically configurable logic gate. The method can include generating a first threshold reference signal and adding the first threshold reference signal and at least one input signal to generate a summed signal. A nonlinear function can be applied to the summed signal. A difference can be taken between a second threshold reference signal and the processed summed signal. The operation of the logic gate can be changed to function as one of several different logic gates responsive to adjusting at least one of the threshold reference signals.
[0011] For example, the operation of the logic gate can be altered to function as an AND logic gate, an OR logic gate, an XOR logic gate, or a NOT logic gate. The difference signal can be the output of the logic gate.
[0012] Yet another aspect of the present invention can include a system for implementing a logical expression. The system can include a first dynamically configurable logic gate and at least a second dynamically configurable logic gate. Each of the dynamically configurable logic gates can operate as one of a plurality of different logic gate types according to at least one provided reference signal.
[0013] The logical expression implemented by the system can be altered responsive to modifying at least one of the reference signals provided to at least one of the dynamically configurable logic gates. Each dynamically configurable logic gate can receive a separate or individual reference signal, or each can receive a same reference signal. The first and second dynamically configurable logic gates can be implemented as chaotic logic gates.
BRIEF DESCRIPTION OF THE DRAWINGS
[0014] There are shown in the drawings embodiments which are presently preferred, it being understood, however, that the invention is not limited to the precise arrangements and instrumentalities shown.
[0015] FIG. 1 is a schematic diagram illustrating a high level circuit architecture for a chaotic logic gate in accordance with the inventive arrangements disclosed herein.
[0016] FIG. 2 A is a schematic diagram illustrating an exemplary circuit implementation of a chaotic updater as shown in FIG. 1.
[0017] FIG. 2B is a timing graph illustrating exemplary timing pulses that can be used to drive components of the chaotic updater of FIG. 2 A.
[0018] FIG. 3 is a schematic diagram illustrating an exemplary circuit implementation of the threshold controller, adder, and subtractor of the chaotic logic gate of FIG. 1. [0019] FIG. 4 A is a series of timing graphs illustrating timing sequences of implementations of a representative OR gate configuration formed in accordance with the inventive arrangements disclosed herein.
[0020] FIG. 4B is a series of timing graphs illustrating timing sequences of implementations of a representative NOT gate configuration formed in accordance with the inventive arrangements disclosed herein.
DETAILED DESCRIPTION OF THE INVENTION
[0021] The present invention provides a chaotic logic gate method, system, and apparatus that can be configured to function as any of a variety of different logic gates such as an "and" (AND) gate, an "or" (OR) gate, an "exclusive or" (XOR) gate, and a "not" (NOT) gate. The functionality of the chaotic logic gate can be altered by changing one or more reference voltages provided to the gate. Accordingly, a chaotic logic gate in accordance with the inventive arrangements disclosed herein, for example, can function as one type of gate, such as an AND logic gate, and during operation be instructed to begin operating or functioning as another type of logic gate, such as an OR logic gate.
[0022] Table 1 below illustrates a truth table of basic operations. For example, column 3 illustrates the function of an AND gate given inputs (IX,I2), column 4 shows the function of an OR gate given inputs (i i2), -and column 5 shows the function of an XOR gate given inputs (lvJ2). The second portion of Table 1 illustrates the operation of a NOT gate given input /,.
Figure imgf000005_0001
[0023] A chaotic logic gate can have an initial state represented by a value of x. In accordance with the inventive arrangements disclosed herein, each of the basic logic gate operations: AND, OR, NOT and XOR, involve the following three steps: 1. Inputs. χ → χ0 + Xl +x2 for the AND, OR, .and XOR operations; x → x0 +X for the NOT operation, where xQ represents the initial state of the system, X= 0 when /= 0, and X = δ when/= 1. 2. Chaotic update, x → f(χ) , where f(x) is a chaotic function.
3. Threshold. To obtain output Z: Z = 0 if f(χ) ≤ χ* and Z = f(x)-x' if f(x) > x where x* is the threshold. This is interpreted as logic output 0 if Z = 0 and logic output 1 if Z =δ .
[0024] According to one embodiment of the present invention, the input and output can have equivalent definitions such that one unit is the same quantity for input and output as well as for various logical operations. This requires that the constant δ assumes the same value throughout a network. Such a configuration allows the output of one chaotic module functioning as a gate to be coupled to another chaotic module, also functioning as a particular gate, to form gate arrays for implementing compounded logic operations. [0025] Given a dynamics /(*) to be used within a physical device, the values of threshold and initial state signals that satisfy the conditions derived from the truth table to be implemented must be determined. Table 2 below illustrates the necessary conditions to be satisfied by a chaotic computing element in order to implement the logical operations AND, OR, XOR, .and NOT. The symmetry of inputs reduces the four conditions in the truth table illustrated in Table 1 to three distinct conditions, where rows two and three of Table I can be combined and represented by condition two in Table 2.
Figure imgf000006_0001
Table 2
[0026] Table 3 below shows the exact solutions of the initial x0 and threshold x* which satisfy the conditions in Table 2 when f(x) = 4ax(\-x) with parameter a = 1. The constant δ = is common to both input and output and to all logical gates.
Figure imgf000006_0002
Table 3
[0027] FIG. 1 is a schematic diagram illustrating a high level circuit architecture 100 for a chaotic logic gate in accordance with the inventive arrangements disclosed herein. As shown, the chaotic logic gate can include a chaotic updater 105, a threshold controller 110, an adder 115, and a subtractor 120. The threshold controller 110 provides a reference voltage of x0 as an output. The reference voltage x0 is provided to the adder 115. The adder can sum the reference voltage signal received from the threshold controller 110 as well as any received inputs. For example, the adder 115 can receive logic level inputs of /, where I = IX +I2. The summed signal is provided as an input to the chaotic updater 105. [0028] The chaotic updater 105 implements a dynamics function denoted as f(x). For ex.ample, according to one embodiment of the present invention, the chaotic updater 105 can implement the function f(x) = 4ax(\-x), where a = 1. Thus, the chaotic updater 105 can be implemented as a one dimensional logistic map iteration. Given a dynamics /( ) corresponding to a physical device, the values of threshold and initial state satisfying the conditions derived from the truth table to be implemented must be determined. Still, those skilled in the art will recognize that other functions also can be used, including, but not limited to, continuous time chaotic functions.
[0029] The chaotic updater 105 processes the incoming summed signal and generates xn+v The chaotic updater 105 applies /( ) to the summed signal, the result of which, xn+1, can be provided to the subtractor 120. The subtractor 120 can determine a difference signal between the _+1 signal and the x* signal. The x* signal is another reference signal provided to the circuit architecture. The resulting difference signal is provided as the logic level output signal.
[0030] FIG. 2A is a schematic diagram illustrating an exemplary circuit implementation of the chaotic updater 105 depicted in FIG. 1. In the circuit implementation, *„_,, xn+l, and xn+1 denote voltages normalized to a source voltage of ±ION. For ex.ample, in one embodiment of the present invention, the voltage sources can be normalized to ±IOV. Still, those skilled in the art will recognize that any suitable voltage source can be used. Accordingly, the present invention is not limited to operating with voltage sources of ±IOV. [0031] An analog multiplier 205 is used as a squarer to produce an output voltage for a given xn signal received as an input. The multiplier can be implemented, for example, using an analog multiplier integrated circuit (IC). For instance, an AD633 IC by Analog Devices, Inc. of Norwood, Massachusetts can be used. The analog multiplier can be used as a squarer to produce an output voltage of x2 V for a given xn as input.
[0032] By using a suitable inverting amplifier, inverting summing amplifier, and a sign- changer, which can be realized with op-amps 230, 235, and 210, a voltage proportional to 4xn(l - xn) or xn+i is available at the output of op-amp 210. A variable resistor NR1 is employed to control the parameter a from 0 to 1 in the logistic map. The output voltage of op-amp 210 becomes a new input voltage to the analog multiplier 205 after passing through two sample-and-hold circuits 215 and 220 (SHI and SH2), provided terminals A and B are connected to their respective counterpart terminals of the remainder of the chaotic logic gate architecture disclosed herein. According to one embodiment of the present invention, the s.ample-and-hold circuits 215 and 220 can be constructed using LF398 or ADG412 IC's. [0033] Exemplary resistance values for the embodiment of the chaotic updater 105 shown in FIG. 2 A can be Rl = 10 kilo-ohm, R2 = 25 kilo-ohm, and R3 = 100 kilo-ohm. Both variable resistors VR1 and VR2 can have values of 10 kilo-ohm. The capacitive values for the system can be as follows: CI = 0.1 micro-Farad and C2 = 0.01 micro-Farad. Op-amps 230, 235, and 210 can be implemented as LM741 or AD712 op-amps. [0034] FIG. 2B is a timing graph illustrating exemplary timing pulses that can be used to drive the sample and hold circuits of 215 and 220 of FIG. 2 A. The sample and hold circuits can be triggered by suitable delayed timing pulses TI and T2 as shown. The timing pulses typically are generated from a clock generator providing a delay of feedback. According to one embodiment, a clock rate of 5kHz or 10 kHz can be used. It should be appreciated, however, that any of a variety of suitable clock rates can be used to drive the sample and hold circuits.
[0035] FIG. 3 is a schematic diagram illustrating an exemplary circuit implementation of the threshold controller, adder, and subtractor of the chaotic logic gate implementation of FIG. 1. That is, when terminals A and B of the circuit implementation illustrated in FIG. 3 are connected with terminals A and B respectively of FIG. 2A, the union of the two circuit implementations form an embodiment of the chaotic logic gate of FIG. 1. In the present configuration, the input and output variables have been normalized. In this case, for example, the input and output variables can be normalized to 10 V.
[0036] A precision clipping circuit can be used as the threshold controller. For example, as shown, the control circuit 305 can serve as the threshold controller that generates the signal x0 at terminal C corresponding to the input signal xn+] at A under the threshold control voltage V0. The input voltage / can be equal to 0 V, 0.25 N or 0.5 V corresponding to different logic gates. In the embodiment illustrated in FIG. 3, x' is another reference threshold voltage being used to produce the difference voltage and logic gate output signal δ from the xn+l signal. The δ signal and the input signal / determine the logic condition of the different gates.
[0037] According to one embodiment of the present invention, the circuit configuration illustrated in FIG. 3 can be implemented using μA741 model op-amps for op-amps 310, 315, 320, 325, 330, and 335. Resistance values can be set as follows: Rl = 100 kilo-ohm and R2 = 1 kilo-ohm. Diode model number IN4148 or 34A can be used in place of diode 340. [0038] FIG. 4A is a series of timing graphs illustrating timing sequences of implementations of a representative OR gate configuration formed in accordance with the inventive arrangements disclosed herein. The timing sequences of the exemplary OR gate implementation, from top to bottom, represent: (1) first input /,; (2) second input l2 (3) state after chaotic update f(x) ; and (4) output obtained by thresholding. [0039] FIG. 4B is a series of timing graphs illustrating timing sequences of implementations of a representative NOT gate configuration formed in accordance with the inventive arrangements disclosed herein. The timing sequences of the exemplary NOT gate implementation, from top to bottom, represent: (1) input /; (2) state after chaotic update f(x) ; and (3) output obtained by thresholding.
[0040] Another aspect of the present invention can include a system for implementing a logical function such as a Boolean expression. The system can include one or more dynamically configurable logic gates, for example chaotic logic gates in accordance with the inventive arrangements disclosed herein. One or more of the dynamically configurable logic gates can operate as one of a plurality of different logic gate types according to at least one provided reference signal. Notably, each dynamically configurable logic gate can receive a separate or individual reference signal, or each can receive a same reference signal. In the event that more than two dynamically configurable logic gates are included, one or more of the logic gates can receive a same reference signal and/or an individual reference signal. [0041] Accordingly, one logic gate, a set of logic gates, or all of the logic gates within the system can change functionality according to a provided reference signal. For example, a set of logic gates can be altered to stop functioning as AND logic gates and begin functioning as OR logic gates while in operation. In another example, each logic gate can be controlled using a separate reference signal that controls only one gate. In that case, for instance, a first set of logic gates functioning as AND logic gates can be instructed to begin operating as OR logic gates, while a second set of logic gates, also functioning as AND logic gates, can be instructed to begin functioning as XOR logic gates. Regardless, the entire functionality of the system can be altered. Thus, a system designed to implement one type of Boolean expression can be modified using control signals to dynamically begin implementing a different Boolean expression.
[0042] The inventive arrangements disclosed herein have been illustrated using different examples that have incorporated specific discrete components. Those skilled in the art will recognize that such components have been provided for purposes of illustration only. Accordingly, any of a variety of different components, whether functional equivalents, variants, or alternatives of the discrete components or of the higher level components (i.e. of FIG. 1) disclosed herein, can be used. As such, the invention is not limited to the use of a particular component or set of components. Further, it should be appreciated that the present invention can be implemented as one or more discrete components or as a single larger component. The present invention also can be implemented within silicon as an integrated circuit.
[0043] As this invention can be embodied in other forms without departing from the spirit or essential attributes thereof. Accordingly, reference should be made to the following claims, rather than to the foregoing specification, as indicating the scope of the invention.

Claims

CLAIMS What is claimed is:
1. A dynamically configurable logic gate comprising: a controller configured to provide a first threshold reference signal; an adder configured to sum the first threshold reference signal and at least one input signal to generate a summed signal; a chaotic updater configured to apply a nonlinear function to the summed signal; and a subtractor configured to determine an output signal by taking a difference between a second threshold reference signal and the processed summed signal from said chaotic updater; wherein the logic gate operates as one of a plurality of different logic gates responsive to adjusting at least one of the threshold reference signals.
2. The logic gate of claim 1, wherein at least one of the threshold reference signals is adjusted such that the logic gate operates as an AND logic gate.
3. The logic gate of claim 1 , wherein at least one of the threshold reference signals is adjusted such that the logic gate operates as an OR logic gate.
4. The logic gate of claim 1, wherein at least one of the threshold reference signals is adjusted such that the logic gate operates as an XOR logic gate.
5. The logic gate of claim 1, wherein at least one of the threshold reference signals is adjusted such that the logic gate operates as a NOT logic gate.
6. The logic gate of claim 1, wherein the difference signal determined by said subtractor is an output signal of said logic gate.
7. A dynamically configurable logic gate comprising: means for generating a first threshold reference signal; means for adding the first threshold reference signal and at least one input signal to generate a summed signal; means for applying a nonlinear function to the summed signal; and means for determining a difference signal between a second threshold reference signal and the processed signal from said means for applying a nonlinear function to the summed signal; wherein the logic gate operates as one of a plurality of different logic gates responsive to adjusting at least one of the threshold reference signals.
8. The logic gate of claim 7, wherein at least one of the threshold reference signals is adjusted such that the logic gate operates as an AND logic gate.
9. The logic gate of claim 7, wherein at least one of the threshold reference signals is adjusted such that the logic gate operates as an OR logic gate.
10. The logic gate of claim 7, wherein at least one of the threshold reference signals is adjusted such that the logic gate operates as an XOR logic gate.
11. The logic gate of claim 7, wherein at least one of the threshold reference signals is adjusted such that the logic gate operates as a NOT logic gate.
12. The logic gate of claim 7, wherein the difference signal determined by said means for determining a difference signal is an output signal of said logic gate.
13. A system for implementing a logical expression comprising: a first dynamically configurable logic gate, wherein said first logic gate operates as one of a plurality of different logic gate types according to at least one provided reference signal; and at least a second dynamically configurable logic gate, wherein said second logic gate operates as one of a plurality of different logic gate types according to at least one provided reference signal; wherein the logical expression implemented by the system is altered responsive to modifying at least one of the reference signals provided to at least one of said dynamically configurable logic gates.
14. The system of claim 13, wherein said first and second dynamically configurable logic gates receive the same reference signal.
15. The system of claim 13, wherein said first and second dynamically configurable logic gates receive different reference signals.
16. The system of claim 13, wherein said first and second dynamically configurable logic gates are chaotic logic gates.
17. In a dynamically configurable logic gate, a method of changing the functionality of the logic gate comprising: generating a first threshold reference signal; adding the first threshold reference signal and at least one input signal to generate a summed signal; applying a nonlinear function to the summed signal; taking a difference between a second threshold reference signal and the processed summed signal; and changing the operation of the logic gate to function as one of a plurality of different logic gates responsive to adjusting at least one of the threshold reference signals.
18. The method of claim 17, wherein at least one of said threshold reference signals is adjusted such that the logic gate operates as an AND logic gate.
19. The method of claim 17, wherein at least one of said threshold reference signals is adjusted such that the logic gate operates as an OR logic gate.
20. The method of claim 17, wherein at least one of said threshold reference signals is adjusted such that the logic gate operates as an XOR logic gate.
21. The method of claim 17, wherein at least one of said threshold reference signals is adjusted such that the logic gate operates as a NOT logic gate.
22. The method of claim 17, wherein the difference signal is an output signal of said logic gate.
PCT/US2004/033108 2003-10-07 2004-10-07 Method and apparatus for a chaotic computing module WO2005036353A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CA002542055A CA2542055A1 (en) 2003-10-07 2004-10-07 Method and apparatus for a chaotic computing module
JP2006534337A JP4395517B2 (en) 2003-10-07 2004-10-07 Apparatus and method for chaos arithmetic module
EP04794451A EP1678651A4 (en) 2003-10-07 2004-10-07 Method and apparatus for a chaotic computing module

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/680,271 US7096437B2 (en) 2003-10-07 2003-10-07 Method and apparatus for a chaotic computing module using threshold reference signal implementation
US60/680,271 2005-05-12

Publications (3)

Publication Number Publication Date
WO2005036353A2 true WO2005036353A2 (en) 2005-04-21
WO2005036353A3 WO2005036353A3 (en) 2005-06-16
WO2005036353A8 WO2005036353A8 (en) 2005-11-17

Family

ID=34394318

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2004/033108 WO2005036353A2 (en) 2003-10-07 2004-10-07 Method and apparatus for a chaotic computing module

Country Status (6)

Country Link
US (3) US7096437B2 (en)
EP (1) EP1678651A4 (en)
JP (1) JP4395517B2 (en)
CN (1) CN100568258C (en)
CA (1) CA2542055A1 (en)
WO (1) WO2005036353A2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014209737A (en) * 2009-10-14 2014-11-06 ケイオロジクス インク High utilization universal logic array with variable circuit topology and logistic map circuit to realize a variety of logic gates with constant power
CN104361799A (en) * 2014-11-07 2015-02-18 山东外国语职业学院 Three-order mobius strip type cellular neural network chaotic circuit

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7863937B2 (en) * 2003-10-07 2011-01-04 University Of Florida Research Foundation, Inc. Logic based on the evolution of nonlinear dynamical systems
US8250055B2 (en) * 2003-10-07 2012-08-21 University Of Florida Research Foundation, Inc. Non-linear dynamical search engine
KR100758271B1 (en) * 2005-12-08 2007-09-12 한국전자통신연구원 Apparatus and method for ranging measurement using chaotic UWB wireless communication
US7453285B2 (en) * 2006-12-22 2008-11-18 Chaologix, Inc. Dynamically configurable logic gate using a non-linear element
WO2008141098A2 (en) * 2007-05-09 2008-11-20 Chaologix, Inc. Dynamically configurable high speed interconnect using a nonlinear element
US7924059B2 (en) * 2009-02-27 2011-04-12 University Of Florida Research Foundation, Inc. Reconfigurable and reliable logic circuit elements that exploit nonlinearity and noise
US8374020B2 (en) 2010-10-29 2013-02-12 Honeywell International Inc. Reduced switching-energy magnetic elements
US8427199B2 (en) 2010-10-29 2013-04-23 Honeywell International Inc. Magnetic logic gate
US8358149B2 (en) 2010-10-29 2013-01-22 Honeywell International Inc. Magnetic logic gate
US8358154B2 (en) 2010-10-29 2013-01-22 Honeywell International Inc. Magnetic logic gate
US8427197B2 (en) 2011-06-15 2013-04-23 Honeywell International Inc. Configurable reference circuit for logic gates
US8587343B2 (en) 2011-06-29 2013-11-19 Instituto Potosino De Investigacion Cientifica y Tecnologica A.C. Reconfigurable dynamic logic gate with linear core
US8823464B2 (en) 2011-11-01 2014-09-02 Instituto Potosino de Investigacion Cientifica y Tecnológica A.C. Reconfigurable multivibrator element based on chaos control
CN105184365B (en) * 2015-07-02 2018-02-09 清华大学 Digital-to-analogue mixed signal processing system for Imprecise computation
US10062709B2 (en) 2016-09-26 2018-08-28 International Business Machines Corporation Programmable integrated circuit standard cell
CN110727157B (en) * 2019-10-31 2021-12-28 太原理工大学 Generating device of Boolean chaotic light

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3473160A (en) * 1966-10-10 1969-10-14 Stanford Research Inst Electronically controlled microelectronic cellular logic array
US5260610A (en) * 1991-09-03 1993-11-09 Altera Corporation Programmable logic element interconnections for programmable logic array integrated circuits
USRE35977E (en) * 1992-05-08 1998-12-01 Altera Corporation Look up table implementation of fast carry arithmetic and exclusive-or operations
US5291555A (en) * 1992-12-14 1994-03-01 Massachusetts Institute Of Technology Communication using synchronized chaotic systems
KR0185754B1 (en) * 1994-02-02 1999-05-15 정호선 Mapping circuit and chaos neural net using it
JP3125644B2 (en) * 1995-09-13 2001-01-22 松下電器産業株式会社 Demodulator
US6025735A (en) * 1996-12-23 2000-02-15 Motorola, Inc. Programmable switch matrix and method of programming
US20040036636A1 (en) * 2002-08-26 2004-02-26 Rifeng Mai Tone-free dithering methods for sigma-delta DAC
US6803787B1 (en) * 2002-09-25 2004-10-12 Lattice Semiconductor Corp. State machine in a programmable logic device
US6876232B2 (en) * 2003-08-21 2005-04-05 International Business Machines Corporation Methods and arrangements for enhancing domino logic
JP4174402B2 (en) 2003-09-26 2008-10-29 株式会社東芝 Control circuit and reconfigurable logic block

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
MUNUKATA ET AL., CHAOS COMPUTING: IMPLEMENTATION OF FUNDAMENTAL LOGICAL GATES BY CHAOTIC ELEMENTS
MURALI ET AL.: "Realization of the fundamental NOR gate using a chaotic circuit", PHYS. REV. E, vol. 78, no. 1, 11 July 2003 (2003-07-11)
See also references of EP1678651A4

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014209737A (en) * 2009-10-14 2014-11-06 ケイオロジクス インク High utilization universal logic array with variable circuit topology and logistic map circuit to realize a variety of logic gates with constant power
CN104361799A (en) * 2014-11-07 2015-02-18 山东外国语职业学院 Three-order mobius strip type cellular neural network chaotic circuit

Also Published As

Publication number Publication date
EP1678651A4 (en) 2011-06-15
CN1894700A (en) 2007-01-10
CA2542055A1 (en) 2005-04-21
US7415683B2 (en) 2008-08-19
US20050073337A1 (en) 2005-04-07
JP2007532985A (en) 2007-11-15
CN100568258C (en) 2009-12-09
WO2005036353A8 (en) 2005-11-17
JP4395517B2 (en) 2010-01-13
US20060091905A1 (en) 2006-05-04
US8091062B2 (en) 2012-01-03
US7096437B2 (en) 2006-08-22
WO2005036353A3 (en) 2005-06-16
US20080278196A1 (en) 2008-11-13
EP1678651A2 (en) 2006-07-12

Similar Documents

Publication Publication Date Title
US8091062B2 (en) Logic circuits having dynamically configurable logic gate arrays
Basu et al. Neural dynamics in reconfigurable silicon
US7863937B2 (en) Logic based on the evolution of nonlinear dynamical systems
MS Jr et al. A digital neural network architecture for VLSI
JP2021507349A (en) A method for storing weights in a crosspoint device of a resistance processing unit array, its crosspoint device, a crosspoint array for performing a neural network, its system, and a method for performing a neural network. Method
Park et al. Compact neuromorphic system with four-terminal Si-based synaptic devices for spiking neural networks
JP2007532985A6 (en) Apparatus and method for chaos arithmetic module
US11062204B2 (en) Voltage controlled highly linear resistive elements
Murali et al. Realization of the fundamental NOR gate using a chaotic circuit
CN111194467A (en) Differential memristor circuit
Yang et al. On learning with nonlinear memristor-based neural network and its replication
Thathachar et al. Learning the global maximum with parameterized learning automata
Hassen et al. Approximate in-memory computing on reram crossbars
Zhao et al. Circuit implementation of FitzHugh-Nagumo neuron model using field programmable analog arrays
Miller et al. Discovering novel digital circuits using evolutionary techniques
Yakopcic et al. Analysis and design of memristor crossbar based neuromorphic intrusion detection hardware
Chatzinikolaou et al. Wave cellular automata for computing applications
Slavova et al. Edge of chaos in nanoscale memristor CNN
Ota et al. CMOS implementation of a pulse-coded neural network with a current controlled oscillator
CN111279365A (en) Computing unit
Smith et al. A programmable diffuser circuit based on floating-gate devices
Abinaya et al. An event based CMOS quad bilateral combination with asynchronous SRAM architecture based neural network using low power
Bu et al. Logic Computing in Memristor-based neural networks
Menhaj et al. A new implementation of discrete-time Hopfield net with higher capacity and speed of convergence
Uwate et al. Performance of chaos noise injected to Hopfield NN for quadratic assignment problems

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200480036419.7

Country of ref document: CN

AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WR Later publication of a revised version of an international search report
WWE Wipo information: entry into national phase

Ref document number: 2542055

Country of ref document: CA

Ref document number: 2006534337

Country of ref document: JP

Ref document number: 861/KOLNP/2006

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2004794451

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2004794451

Country of ref document: EP

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)