Abstract
In conventional computers, wiring between transistors is required to enable the execution of Boolean logic functions. This has resulted in processors in which billions of transistors are physically interconnected, which limits integration densities, gives rise to huge power consumption and restricts processing speeds. A method to eliminate wiring amongst transistors by condensing Boolean logic into a single active element is thus highly desirable. Here, we demonstrate a novel logic architecture using only a single electromechanical parametric resonator into which multiple channels of binary information are encoded as mechanical oscillations at different frequencies. The parametric resonator can mix these channels, resulting in new mechanical oscillation states that enable the construction of AND, OR and XOR logic gates as well as multibit logic circuits. Moreover, the mechanical logic gates and circuits can be executed simultaneously, giving rise to the prospect of a parallel logic processor in just a single mechanical resonator.
Similar content being viewed by others
Introduction
The concept of encoding multiple signals with different frequencies was originally pioneered in optical fibre networks to increase their capacity^{1,2,3}. To achieve this, wavelength division multiplexing (WDM) was developed, which enables a single optical fibre to operate as if it were a bundle of fibres. Stateoftheart WDM can enable more than a 1,000 different wavelengths of light to propagate in parallel through a single fibre, yielding a dramatic increase in signal throughput in an optical fibre network. Conceptually, WDM can be regarded as not addressing real space, that is, the choice of a particular optical fibre, but rather as addressing frequency space, that is, the choice of wavelength in a given optical fibre.
On the basis of this principle, here, we demonstrate the Boolean logic analogue^{4} where binary information is not encoded in physically distinct devices, but is instead encoded as different oscillation frequencies in a single device—the increasingly common electromechanical resonator^{5,6}. This novel approach allows a single device to not only operate as if it were a fully integrated logic circuit but also to operate as a parallel logic processor enabling the simultaneous execution of multiple Boolean functions where crucially all interconnects have been eliminated.
Results
Device
The GaAs/AlGaAsbased mechanical resonator used in this study is shown and described in Figures 1a and 1b, and has a fundamental mode at f_{0}=ω_{0}/2π=155,702 Hz with a quality factor Q=140,000 (Fig. 1c and Methods)^{7}. The piezoelectric effect in the GaAs/AlGaAs heterostructure can enable electrical actuation and detection of mechanical motion as well as the parametric amplification via force constant modulation^{8,9,10}.
Among the 12 independent electrical contacts, a single twodimensional electron gas (2DEG) contact is used for binary information input with a frequency around 2f_{0}, and the gate located directly above (gate 1) is used for injecting an excitation around f_{0}. Henceforth, these excitations are termed pump and signal, respectively, in analogy with frequency conversion in optical parametric amplifiers^{11}. The signal can directly excite a mechanical oscillation and is necessary for functionalizing logic operations. In contrast, the pump cannot directly excite mechanical motion as its amplitude is below the parametric resonance threshold^{7}. However, the interaction between signal and pump results in the excitation of mechanical motion as shown below. Within the resonance bandwidth, multiple oscillations at different frequencies can be simultaneously excited by injecting multiple pumps with slightly different frequencies. In all cases, the motion was electrically detected via gate 2, that is, this gate is used for the readout of Boolean functions as shown in Figure 1b.
Mechanical idler generation
Parametric frequency conversion has an essential role in the execution of logic functions in this architecture and its operation is first described here^{12,13}. A pump with fixed frequency, f_{p}=2f_{0}, is injected into the 2DEG, while a signal at frequency f_{s}=f_{0}+δ, where δ is a variable, is applied to gate 1. The frequency response measured via gate 2 is shown in Figure 2a as a function of f_{s} and the corresponding theoretical response is shown in Figure 2b (Methods). In addition to the input signal (blue arrow), an additional oscillation with a negative slope (green arrow) is observed. This excitation arises because of mixing between f_{p} and f_{s} resulting in the creation of an idler at f_{i}=f_{p}−f_{s}=f_{0}−δ, thus demonstrating mechanical parametric frequency conversion for the first time (Supplementary Note 1 and Supplementary Figure S1).
Logic gates
To demonstrate the AND (∩) operation, two pump excitations with frequency f_{pA}=2f_{0}+Δ and f_{pB}=2f_{0}−Δ with fixed detuning Δ are injected into the 2DEG, which correspond to binary inputs A and B, respectively, where the absence (presence) of the pump yields the binary input 0 (1). The frequency response measured via gate 2 and shown in Figure 2c (along with the corresponding theoretical response in Fig. 2d) now reveals not only the above firstorder idlers f_{iA}=f_{0}+Δ−δ and f_{iB}=f_{0}−Δ−δ (green arrows) corresponding to the two pumps but also two secondorder idlers (purple arrows). The secondorder idlers arise because of mixing between the firstorder idlers f_{iA} and f_{iB}, and the two pumps f_{pA} and f_{pB}, resulting in f_{pA}−f_{iB}=f_{0}+2Δ+δ and f_{pB}−f_{iA}=f_{0}−2Δ+δ (Methods). It should be emphasized that the secondorder idlers can only be created when the two pumps pA and pB are active, thus enabling the execution of the A∩B logic gate where the absence (presence) of the idlers corresponds to the binary output 0 (1).
Next, to demonstrate the OR (∪) operation, the mechanical resonator is injected with two signals at f_{s1}=f_{0}+Δ+δ and f_{s2}=f_{0}−Δ+δ, which results in the reference vibrations being excited by both s1 and s2 (Supplementary Note 2 and Supplementary Figure S2). The complete set of idlers created when all the signals and pumps are activated is shown in Figure 3a. Activating only f_{pA} yields two firstorder idlers f_{0}−δ (green arrow) and f_{0}−δ+2Δ (black arrow A). Activating only f_{pB} yields f_{0}−δ−2Δ (red arrow B) and f_{0}−δ (green arrow). From these measurements, it is seen that the f_{0}−δ idler can be excited by either pump A or pump B, which enables the realization of the A∪B gate. The mechanical frequency response obtained at a fixed signal frequency (along line 1 in Fig. 3a) as a function of pump excitation is shown in Figure 3b and it clearly demonstrates the AND and OR operation. It should be emphasized that the two logic outputs can be obtained in parallel with only a single device in contrast to conventional logic devices where only sequential operation is available.
To implement the XOR (⊕) gate, we exploit the interference between the two idlers along f_{0}−δ by simply adjusting the relative phase φ between s1 and s2. At an appropriate value of φ, the f_{0}−δ idler can be completely cancelled at f_{s}=f_{0} when both pumps A and B are active as shown in Figure 3c, which enables the realization of the A⊕B gate as a function of pump excitation (along line 2 in Fig. 3a) as shown in Figure 3d. The realization of a universal electromechanical logic gate in a single device with AND, OR and XOR functions can enable the construction of any other logic gate.
Logic circuits
Beyond the implementation of fundamental twobit logic gates, we also investigate the prospect of multibit logic circuits in a single mechanical resonator. To do this, a third pump is injected into the system at f_{pC}=2f_{0}+2Δ, which is used to encode a thirdbit labelled as C. The resulting response of the system measured as above via gate 2 as a function of f_{s} is shown in Figure 4a along with the corresponding theoretical response in Figure 4b (Methods).
To demonstrate a multibit logic circuit, we implement the sequence B∩(A∪C), where A, B and C are the binary input channels at f_{pA}, f_{pB} and f_{pC}, respectively. This logic circuit can be decomposed as B∩A and B∪C, which can be mathematically represented by two secondorder idlers f_{pB}−(f_{pA}−f_{s}) and f_{pB}−(f_{pC}−f_{s}), where f_{s} is either due to s1 or s2. To achieve maximum fidelity for this logic circuit, the idlers must only intersect with each other and their visibility will be maximized at f_{0}. Rewriting the signal and pump excitations as f_{s1}=f_{0}+Δ_{s1}, f_{s2}=f_{0}+Δ_{s2}, f_{pA}=2f_{0}+Δ_{pA}, f_{pB}=2f_{0}+Δ_{pB} and f_{pC}=2f_{0}+Δ_{pC} can enable these boundary conditions to be expressed as 0=Δ_{pB}−Δ_{pA}+Δ_{s(1 or 2)} and 0=Δ_{pB}−Δ_{pC}+Δ_{s(1 or 2)}, where Δ_{pA}≠Δ_{pB}≠Δ_{pC}. From these expressions, the detunings for the signal and pump excitations that lead to 100% fidelity for the B∩(A∪C) logic circuit can be extracted, and the resulting circuit is executed in Figure 4c.
Using a similar analytical approach, various 3bit logic circuits can be constructed in parallel including (A∩B)∪(B∩C)∪(C∩A), that is, the majority gate which is shown in Figure 4d (Supplementary Figure S3 for additional circuits). All logic operations including multibit logic circuits can be reproduced by numerical simulations, thus enabling more advanced logic circuits to be easily designed (Methods). A generalized formulism to implement multibit logic circuits for arbitrary Boolean functions will be reported elsewhere.
Discussion
The first programmable computer was pioneered in a mechanical architecture almost two centuries ago^{14}. However, mechanical computation was rendered obsolete with the advent of the transistor^{15}, which gave rise to an electrical binaryunit (bit) for Boolean logic^{4}. With the recent emergence of electromechanical resonators^{5,6}, the concept of a mechanical computer has been revived as this offers the tantalizing prospect of low power consumption^{16}. In spite of some recent experimental effort, a universal electromechanical logic gate based on Boolean algebra has remained beyond reach^{7,17,18,19,20}.
The parametric frequency conversion demonstrated here not only permits the realization of all the primary logic gates in an electromechanical resonator for the first time^{16,18,19,20,21} but it also enables multibit logic circuits to be executed in a single mechanical resonator as well as providing an architecture in which parallel logic circuits can be easily constructed. Consequently, a mechanical computer based on these concepts offers the prospect of unrivalled integration density, low power consumption^{7,16} and potentially high speed, as information does not have to be passed between multiple transistors as in conventional sequential logic circuits. Moreover, this concept contributes significantly to the beyond transistorbased computation debate^{22}.
To translate this proofofprinciple prototype into a more practical device, both room temperature and atmospheric operation is a necessary prerequisite. Although the present device can operate at room temperature^{23}, the viscous damping present at atmospheric pressure degrades its performance. The effects of viscous damping could be reduced by utilizing onchip vacuum packaging^{24} or by employing nanomechanical resonators^{25}. The use of nanomechanical resonators would also result in higher operation frequencies and integration densities, for example, a 1 GHz mechanical beam oscillator could be realized with a length and width of 1 μm and 100 nm, respectively, leading to integration densities as high as 10^{8} oscillators per cm^{2} (ref. 7). The outstanding obstacle in the realization of the above mechanical computer is a 1 GHz piezoelectric nanomechanical resonator with Q sufficiently high to yield good signaltonoise ratios and the ability to host the parametric amplification functionality. A potential path to these requirements might be found via piezoelectric bulk acoustic wave resonators^{26}.
Whereas the performance of the current device is typically Δ∼1 Hz per logic operation, it is instructive to estimate the prospects of this technology, for example, with a 1 GHz resonator with Q=100, yielding an operation bandwidth of 10 MHz (ref. 27). Using a stateoftheart computer word size of 64 bits with 64 parallel processes would result in 5×10^{6} 64bits logic operations per second with only a single nanomechanical device. If such nanomechanical processors were assembled on to a chip with the above described integration density, it could result in dataprocessing capacity of 10^{14} Hz cm^{−2}. Even higher processing capacity would be available in graphene membrane resonators with dimensions of a few nanometers, in which resonance frequencies as high as 400 GHz could be achieved^{28}. A nanomechanical computer realized in this mould would yield unprecedented dataprocessing power making it a highly tantalizing prospect, which merits further investigation.
Methods
Experimental
The electromechanical resonator was fabricated via conventional micromachining processes from a GaAs/AlGaAs modulationdoped heterostructure sustaining a 2DEG 90 nm below the surface. The sample was mounted in a high vacuum insert (8×10^{−8} mbar), which was then placed in a ^{4}He cryostat at 3 K. The mechanical response was measured using standard lowfrequency lockin and amplification techniques.
The signal, pump and reference (for the lockin measurements) excitations were generated via six signal generators (NF Wavefactory 1974), which were coupled and synchronized via their internal 10 MHz reference clock. The electromechanical oscillator's response was amplified by an onchip Sinanofieldeffect transistor with 30 dB gain, followed by a transimpedance amplifier (Femto DLPCA200) with a gain of 10^{7} VA^{−1} and measured in either a lockin amplifier (Ametek 7265) or a spectrum analyser (Agilent 89410A).
Multiple idler generation
The mechanical oscillator response when injected with two detuned pumps with fixed frequency, f_{pA}=2f_{0}+Δ and f_{pB}=2f_{0}−Δ, while the system is also excited by f_{s}=f_{0}+δ is shown in Figure 2c. This measurement reveals a striking response from the mechanical oscillator with the observation of two firstorder idlers
two secondorder idlers
as well as two thirdorder idlers
which arise because of the mixing of the pumps with first and secondorder idlers (Fig. 2d shows all the idlers marked). Moreover, by varying Δ, the idlers can be detuned around f_{0} where larger values of Δ result in the higher order idlers becoming less visible as shown in Supplementary Figure S1c, that is, the idlers can only be observed within the bandwidth of the fundamental mode (Supplementary Note 3 and Supplementary Figure S4).
Numerical simulations
The experimental measurements can be verified by simulating the response of the nondegenerate parametric oscillator with an equation of motion given by
where x(t) is the resonator's position with damping γ=1/Q and an effective spring constant containing a Duffing type nonlinearity parameterized by β and the parametric nonlinearity where Γ is the amplitude of the parametric modulation (pump) and Λ is the amplitude of the harmonic excitation (signal) where the signal and pump frequencies are given by
Equation (4) is solved in the rotating frame at ω_{0} by decomposing the resonator's position into inphase and quadrature components
where X(t) and Y(t) are slowly varying compared with ω_{0}. Equation (4) can thus be expressed as
Neglecting the offresonance coefficients yields two firstorder nonlinear differential equations
Equation (9) can be readily modified to introduce n additional pumps as
Additional signal excitations can also be introduced into equation (9) as
where φ is the phase difference between the signal excitations s1 and s2. Equation (9) can be numerically solved using Euler's algorithm and the resulting amplitude at f_{0}+δ is extracted by taking the Fourier transform F of X and Y as (F(X)−i F(Y))/2.
Numerical simulations using this formulism can reproduce all the experimental results with β=0 and Γ=0.9γ, that is, just below the parametric resonance threshold where mixing between the signals and pumps is mediated by the parametric term (mixing mediated by the Duffing term, that is, β≠0 is discussed in Supplementary Note 4 and is shown in Supplementary Figure S5).
Additional information
How to cite this article: Mahboob, I. et al. Interconnectfree parallel logic circuits in a single mechanical resonator. Nat. Commun. 2:198 doi: 10.1038/ncomms1201 (2011).
References
Horak, R. Telecommunications and Data Communications Handbook (Wiley, 2007).
Brackett, C. A. Dense wavelength division multiplexing networks: principles and applications. IEEE J. Sel. Areas Commun. 8, 948–964 (1990).
Yoo, S. J. B. Wavelength conversion technologies for wdm network applications. J. Lightwave Technol. 14, 955–966 (1996).
Boole, G. An Investigation of the Laws of Thought (Prometheus Books, 2003), originally published in 1854.
Roukes, M. Nanoelectromechanical systems face the future. Phys. World 14, 25–31 (2001).
Ekinci, K. L. & Roukes, M. L. Nanoelectromechanical systems. Rev. Sci. Instrum. 76, 061101 (2005).
Mahboob, I. & Yamaguchi, H. Bit storage and bit flip operations in an electromechanical oscillator. Nat. Nanotechnol. 3, 275–279 (2008).
Hayashi, C. Nonlinear Oscillations in Physical Systems (Princeton University Press, 1986).
Rugar, D. & Grütter, P. Mechanical parametric amplification and thermomechanical noise squeezing. Phys. Rev. Lett. 67, 699–702 (1991).
Mahboob, I. & Yamaguchi, H. Piezoelectrically pumped parametric amplification and Q enhancement in an electromechanical oscillator. Appl. Phys. Lett. 92, 173109 (2008).
Shen, Y. R. The Priciples of Nonlinear Optics (Wiley, 1984).
Armstrong, J. A., Bloembergen, N., Ducuing, J. & Pershan, P. S. Interactions between light waves in a nonlinear dielectric. Phys. Rev. 127, 1918 (1962).
Giordmaine, J. A. & Miller, R. C. Tunable coherent parametric oscillation in LiNbO3 at optical frequencies. Phys. Rev. Lett. 14, 973–976 (1965).
Swade, D. The Difference Engine: Charles Babbage and the Quest to Build the First Computer (Viking, 2001).
Bardeen, J. & Brattain, W. H. The transistor, a semiconductor triode. Phys. Rev. 74, 230–231 (1948).
Roukes, M. L. Mechanical computation, redux? IEEE IEDM Techn. Digest 539–542 (2004).
Badzey, R. L., Zolfagharkhani, G., Gaidarzhy, A. & Mohanty, P. A Controllable nanomechanical memory element. Appl. Phys. Lett. 85, 3587–3589 (2004).
Blick, R. H., Qin, H., Kim, H. S. & Marsland, R. A nanomechanical computerexploring new avenues of computing. N. J. Phys. 9, 241 (2007).
Masmanidis, S. C. et al. Multifunctional nanomechanical systems via tunably coupled piezoelectric actuation. Science 317, 780–783 (2007).
Guerra, D. N. et al. A noiseassisted reprogrammable nanomechanical logic gate. Nano Lett. 10, 1168–1171 (2010).
Unterreithmeier, Q. P., Faust, T. & Kotthaus, J. P. Nonlinear switching dynamics in a nanomechanical resonator. Phys. Rev. B 81, 241405(R) (2010).
International Technology Roadmap for Semiconductors, 2009 Edition, Emerging Reserach Devices. http://public.itrs.net/.
Mahboob, I., Nishiguchi, K., Fujiwara, A. & Yamaguchi, H. Room temperature piezoelectric displacement detection via a silicon field effect transistor. Appl. Phys. Lett. 95, 233102 (2009).
Rahman, M. S. et al. Devicelevel vacuum packaging for RF MEMS. J. Microelectromech. Syst. 19, 911–918 (2010).
Verbridge, S. S., Ilic, R., Craighead, H. G. & Parpia, J. M. Size and frequency dependent gas damping of nanomechanical resonators. Appl. Phys. Lett. 93, 013101 (2008).
O'Connell, A. D. et al. Quantum ground state and singlephonon control of a mechanical resonator. Nature 464, 697–703 (2010).
Huang, X. M. H., Zorman, C. A., Mehregany, M. & Roukes, M. L. Nanodevice motion at microwave frequencies. Nature 421, 496 (2003).
Mashoff, T. et al. Bistability and oscillatory motion of natural nanomembranes appearing within monolayer graphene on silicon dioxide. Nano Lett. 10, 461–465 (2010).
Acknowledgements
We are grateful to S. Miyashita for synthesizing the heterostructure, and N Lambert, H Takesue and S Camou for comments. This work was partly supported by JSPS KAKENHI (20246064).
Author information
Authors and Affiliations
Contributions
I.M. conceived the idea, designed and fabricated the electromechanical resonator and constructed the measurement. I.M. and E.F. performed the measurements and analysed the data. K.N. and A.F. fabricated the SinanoFET amplifiers. I.M., E.F. and H.Y. developed the logic gates and circuits. All authors discussed the results, I.M. and H.Y. wrote the paper and H.Y. planned the project.
Corresponding authors
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Supplementary information
Supplementary Information
Supplementary Notes 14 and Supplementary Figures S1S5 (PDF 7525 kb)
Rights and permissions
This work is licensed under a Creative Commons AttributionNonCommercialShare Alike 3.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/byncsa/3.0/
About this article
Cite this article
Mahboob, I., Flurin, E., Nishiguchi, K. et al. Interconnectfree parallel logic circuits in a single mechanical resonator. Nat Commun 2, 198 (2011). https://doi.org/10.1038/ncomms1201
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/ncomms1201
This article is cited by

An interconnectfree microelectromechanical 7bit arithmetic device for multioperand programmable computing
Microsystems & Nanoengineering (2023)

Investigation of a Bandpass Filter Based on Nonlinear Modal Coupling via 2:1 Internal Resonance of Electrostatically Actuated ClampedGuided Microbeams
Journal of Vibration Engineering & Technologies (2023)

Nonlinear damping in micromachined bridge resonators
Nonlinear Dynamics (2023)

Nonlinearitymediated digitization and amplification in electromechanical phononcavity systems
Nature Communications (2022)

Frequency comb in a parametrically modulated microresonator
Acta Mechanica Sinica (2022)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.