Abstract
Early examples of computers were almost exclusively based on mechanical devices. Although electronic computers became dominant in the past 60 years, recent advancements in three-dimensional micro-additive manufacturing technology provide new fabrication techniques for complex microstructures which have rekindled research interest in mechanical computations. Here we propose a new digital mechanical computation approach based on additively-manufacturable micro-mechanical logic gates. The proposed mechanical logic gates (i.e., NOT, AND, OR, NAND, and NOR gates) utilize multi-stable micro-flexures that buckle to perform Boolean computations based purely on mechanical forces and displacements with no electronic components. A key benefit of the proposed approach is that such systems can be additively fabricated as embedded parts of microarchitected metamaterials that are capable of interacting mechanically with their surrounding environment while processing and storing digital data internally without requiring electric power.
Similar content being viewed by others
Introduction
To overcome limitations of semiconductor electronics (e.g., unstable performance and failure in extreme environments1), researchers have been seeking alternative computational approaches and logic computing devices on small enough scales to perform sufficiently fast calculations in a compact space. Such micro-scale devices include MEMS (micro-electro-mechanical system) logic gates2,3 and switches4, all-optical logic gates5, microfluidic logic devices based on droplets6 and bubbles7, and magnetic bubble logic devices8. Logic devices on an even smaller scale have also been proposed and studied, such as molecular logic gates9 and quantum logic gates10. A major advantage of micro-mechanical logic devices11,12 is that they utilize energy in a mechanical form and require no electrical power source or electronic components. As a result, such devices generate no electromagnetic signature and are highly insensitive to radiation damage. Furthermore, studies on reversible computing have suggested that mechanical logic systems can theoretically be designed such that the energy dissipation in the system can be arbitrarily small13,14 (i.e., the computations consume nearly zero energy). Several groups of researchers have begun to explore the feasibility of mechanical computing systems. Merkle et al15. proposed a Turing-complete16 mechanical computing system based on rigid links and rotary joints. The system operates under a clocked external excitation, and the digital signal is represented by the displacement of rigid links that are guided and constrained by two basic mechanisms named locks and balances. Ion et al.17 designed a functional-complete18 mechanical logic system that is integrated with 3D-printed metamaterial mechanisms. The digital signal propagates as mechanical impulses between adjacent cells through the embedded bi-stable springs. The bi-stable spring amplifies the incoming signal in a manner analogous to the domino effect and requires a manual reset after each calculation. Raney et al.19 proposed a structure that propagates mechanical signals over arbitrary distances without distortion. Logic operators, such as the AND gate, the OR gate, and diode logic were demonstrated.
In this paper, we introduce micro-mechanical logic gate designs of AND, OR, NOT, NAND, and NOR. The operations of these logic gates are designed in 2D (two-dimensions) based on multi-stable mechanisms composed of buckling micro-flexures. The chief difference between the designs proposed in this paper and the existing mechanical logic gates is that the proposed designs achieve the following properties simultaneously: Functional completeness: All possible digital logic operations can be expressed by combining the designed logic gates. The functionally complete sets of binary logic gates are {AND, NOT}, {OR, NOT}, {NAND}, and {NOR}, which have all been demonstrated in this paper. Continuous operation: The proposed logic gates do not need to be reset to an initial state prior to the next logic operation. The presence of the input(s) will immediately trigger the operation. Scalable design: The proposed designs can function at all scales including the micro-scale. The flexure-based designs avoid sliding contact between surfaces and therefore avoid hysteresis and failure due to friction and wear20. Designs that use sliding-contact bearings are not easy to fabricate and tend to bind due to intermolecular forces that become dominant on the micro-scale. Constant energy storage across different logic states: Each logic gate stores the same amount of total strain energy at different logic states. This allows for nearly zero-energy operation in theory14.
Results
Logic gate design
The mechanical logic gates presented in this work are based on bi-stable flexure mechanisms. We begin by describing the basic buckled flexure element and how it represents logic states. The undeformed shape of one such buckled flexure design is shown in Fig. 1a. When the structure is compressed horizontally by a fixed distance h that exceeds the critical buckling threshold, the rigid body marked with S will no longer be stable at the original equilibrium position dSâ=â0, but will instead rest at either one of the two stable positions, dSâ=ââs and dSâ=â+s as shown in Fig. 1b, where the +s position represents a logic 1, and the âs position represents a logic 0. By virtue of symmetry, the two stable states occupy the same energy with an energy barrier in between that must be overcome to transition between the states. This extra energy required for the transition is released from the system after the transition completes, and thus can be used to trigger the transition of the next bi-stable flexure logic element regardless of whether it is from 0 to 1 or from 1 to 0. This is particularly advantageous to a large mechanical computing system because it allows for mechanical digital signals to propagate in a wavelike manner with minimum attenuation. Fig. 1c plots the FEA result of the total potential energy Ep stored in the deformed flexures as a function of the position dS and the compression distance h. The magnitude of the energy barrier can be tuned by adjusting the compression distance h, which is an additional design parameter apart from geometric dimensions. When the value of h increases beyond the second critical buckling threshold (hâ=â0.163âL for the design shown)21, secondary bifurcations occur in the post-buckling system21,22, resulting in issues such as multi-mode buckling and mode jumping23,24 as the mechanism switches between the two logic states. Such undesirable behavior may empirically be avoided by constraining the compression distance h to be less than the critical distance h2 corresponding to the second buckling mode. Therefore, when designing the bi-stable flexures, it is more desirable in general to have a large range between the first and second critical compression distances [h1, h2]. The design topology shown in Fig. 1a is chosen among several alternatives for its better buckling mode stability. The buckling mode analysis results of the proposed design are compared against an alternative Design B in Fig. 1d, where the rigid bodies are simply connected by a pair of parallel beams. The FEA results suggest that Design A has a more stable first buckling mode and thus constructs a more robust bi-stable system. In addition, Design A generates a larger distance between the two stable positions dSâ=â±s, which results in a stronger binary signal. Other bi-stable mechanism designs that were considered are provided in Supplementary Table 1.
By utilizing the bi-stable flexure mechanism as a building block, we constructed larger logic gate mechanisms. In these mechanisms, the rigid bodies are linked through bi-stable flexures and the resulting relationships between their motions are used to represent the basic digital logic operations. For instance, a mechanical NOT gate was designed as shown in Fig. 2a. Its working principle is similar to a mechanical inverter proposed by Merkle14 shown in Fig. 2b, but instead of flexible beams, the proposed NOT gate uses the bi-stable buckling flexures to provide the negation of the input signal. Under a fixed buckling compression distance h (Fig. 2a), the structure has two stable configurations as shown in Fig. 2c, representing the negation of the input 0 and 1, respectively. Unlike many other mechanical NOT gate designs that use rotational joints to reverse the direction of a mechanical displacement or force, this NOT design uses no rotary connectors and therefore is easier to manufacture additively and does not suffer from issues like energy loss and device failure due to friction and wear. A mechanical OR gate was constructed by joining two sets of the bi-stable flexure mechanism together as shown in Fig. 2d. The vertical positions of the two rigid bodies A and B are controlled externally; whereas, the vertical position of the rigid body C represents the output. Similar to the previously described compression process, the OR gate was compressed horizontally by a total distance of 2 h under a set of initial small perturbational forces that resulted in the deformed shape of Mode I in Fig. 2d, where the two inputs are 0 and 0, and the output is 0. When the two inputs A and B switch between logic state 0 and 1, the rigid body C moves accordingly to generate the logic OR operation as shown in Fig. 2d. A functional-complete NAND gate was constructed using the aforementioned OR gate and NOT gates. Inside the NAND gate, the input signals A and B are inverted by two NOT gates, which pass the negation signals to the OR gate through the middle layer X and Y, resulting in a final output C. Figure 2e demonstrates the configurations of the NAND gate at different logic states. The quasi-static timing diagrams of the input(s) and the output of the NOT, OR, and NAND gate were obtained using COMSOL and are shown in Fig. 2f. The FEA result suggests that the proposed logic gates can perform continuous logic operations without resetting to an initial configuration. Similar to the design of the OR and NAND gates, AND and NOR gates were also constructed using the same bi-stable flexure mechanisms, the details of which can be found in Supplementary Note 1.
Fabrication techniques and experimental results
A macroscale (about 250âmm by 250âmm) NAND gate was 3D-printed using ABS plastic (with an elastic modulus of 2230âMPa) as shown in Fig. 3a. To deform the structure into the buckled shape, the two rigid bodies G1 and G2 were compressed inward while the rigid body G3 is fixed to the ground. An Instron mechanical tester was then used to measure the force-displacement relationships of the NAND gateâs input(s) when switching between different logic states. Figure 3b plots the total force on the rigid bodies A and B against their vertical displacement when the NAND gate transitioned from Mode I (0 NAND 0) to Mode IV (1 NAND 1). FEA and experimental confirmation of other logic transitions for the NAND and NOR gates can be found in Supplementary Figure 5. The experimental results agree with the FEA results obtained from COMSOL to within the error of the measurement.
A mesoscale (about 25âmm by 25âmm) NAND gate was fabricated using projection microstereolithography25 as shown in Fig. 3c. In order to fabricate the proposed mechanical logic gates at micro-scale, a new approach26 is demonstrated that combines the utility of two-photon stereolithography (2PS)27 with holographic optical tweezers (HOT)28 into a single apparatus. The 2PS approach is used to print polymer structures with submicron resolution, and the HOT approach is used to exert optical forces on the structure to introduce stored strain energy into the flexures. The complete fabrication and actuation process was demonstrated for a bi-stable buckling flexure mechanism (Fig. 3d). The final fabricated bi-stable element has an overall size of 38âÃâ38âÃâ3âµm and flexure thicknesses of 800ânm. The rigid bodies S and G2 were free to move while the rigid body G1 was fixed to the substrate. Next, two optical traps were created at the ends of the rigid body G2 which pulled G2 into contact with G1. This movement caused the flexures to buckle and deform into one of the stable positions. With the two ends of the rigid bars in contact, they were fused together at the interfaces by locally curing the photopolymer via the 2PS approach. To imitate a digital logic signal, the center bar was driven by an optical trap which switched the bi-stable mechanism between the up position and the down position (Fig. 3e). A video of the fabrication and testing of the micro-scale bi-stable element can be seen in Supplementary Movie 1.
The current 2PS/HOT system has a minimum micro-fabrication resolution of 800ânm and can generate optical trapping forces of up to 50âpN, which in theory is capable of fabricating a logic gate of 100âµm size. A rough estimation from first principles suggests that logic gates at this scale can perform logic operations at Mhz frequencies. This estimation will be further investigated and verified in our future work.
Discussion
In summary, this paper proposes a digital mechanical computation approach using additively manufacturable micro-mechanical logic gates. Functional logic gates, such as AND, OR, NOT, NAND, and NOR have been designed based on buckling bi-stability and verified using both finite element analysis and experiments. A viable micro-additive manufacture technique has been demonstrated. Our future work includes the development of three-dimensional (3D) mechanical logic gates and other functional cells, such as memory units and signal amplifiers. Analytical tools will be developed to analyze and optimize buckling bi-stable flexure designs efficiently. The micro-fabrication technique will also be further improved so that a micro-mechanical logic circuit can be demonstrated and tested.
Methods
Logic gate fabrication and testing
The logic gates presented were fabricated using three different methods to demonstrate the ability to additively manufacture them over a range on length scales. The NAND gate was designed in the CAD software Solidworks (Dassault Systèmes) and subsequently exported as an STL file. This STL file was used as the build file for the macro- and mesoscales. The macroscale gate was printed using fused deposition modeling on a Stratasys F370 in ABS (ABS-M30â¢) and tested on an Instron 5943 mechanical tester using a 3D-printed test fixture to set the desired precompression. The mesoscale gate was printed using projection microstereolithography on a custom-built machine29 with PR57 resin (Colorado Photopolymer Solutions). The micro-scale bi-stable flexure element was fabricated and tested using a custom built 2PS/HOT system that is described in detailed below. The photopolymer resin used to fabricate this element consists of 1%wt. Li-TPO (Colorado Photopolymer Solutions), 35%wt. ethoxylated (15) trimethylolpropane triacrylate (Sartomer SR9035), and 64%wt. DI water. This photopolymer is specifically designed for the hybrid 2PS/HOT fabrication method as the low viscosity and the difference in refractive index of the cured and uncured polymer enable HOT-based manipulation. First, the CAD model of the bi-stable mechanism (Supplementary Figure 6) was converted into a point cloud which generated the scan path of a femtosecond pulsed laser in the liquid resin chamber. The undeformed microstructure was then fabricated by the laser at a resolution of 800ânm.
The 2PS system includes a femtosecond laser (fs laser, Spectra-Physics MaiTai eHP DS), acousto-optic modulator (AOM, IntraAction ATM-802DA2 and ME-820â6), two ultrafast mirrors (M), beam block (BB), beam expander system (BE, fâ=â50 and 200âmm lenses), 2D scanning mirror galvanometer (galvo, Thorlabs GVS012), 4-F telescope relay (two fâ=â60âmm lenses), power sensor (Thorlabs S142C and PM100USB), and longpass dichroic mirror (DM2, λcâ=â650ânm). The AOM and 2D scanning mirror galvanometer are driven by an analog output module (National Instruments NI-9263).
The HOT system includes a continuous wave (CW) laser (Laser Quantum Opus 3W at 532ânm), liquid crystal polarization rotator (LCPR, Meadowlark Optics LPR-100â0532), beam block (BB), polarizing beamsplitter (PBS), beam expander (BE1, fâ=ââ50 and 200âmm lenses), mirror (M), 1920-by-1152 pixel phase-only spatial light modulator (SLM, Meadowlark Optics P1920â0532), 4-F telescope relay (fâ=â200 and 250âmm lenses), Fresnel beam block, and shortpass dichroic mirror (DM1, λcâ=â567ânm).
Both the 2PS and HOT systems use a Ã100 oil immersion microscope objective (MO, Olympus Plan Apo Lambda, NAâ=â1.45) and a three-axis micro-positioning stage (Thorlabs MAX341 and BSC203). The imaging system consists of two cameras (Basler ace acA1300â75âgm) at Ã40 and Ã100 magnification, doublet lenses (L), beamsplitters (BS1, 50:50âR:T; BS2, 90:10âR:T), tube lens (TL, Thorlabs ITL200), dichroic filters (DF, ND6.0 at 532ânm and 690â1040ânm), and two collimated 617ânm LED illumination sources in both brightfield and darkfield configurations. Supplementary Figure 7 shows a schematic layout of the apparatus.
Finite element analysis modeling details
The FEA results of the quasi-static force-displacement relationship were obtained using COMSOL Multiphysics® Structural Mechanics Module. A two-dimensional plane-stress model was established, and the geometry was meshed using triangular elements. Geometric nonlinearity was included in the model so that the FEA result captures the large deformation behavior more precisely. The elastic modulus used in the FEA was set to be 2230âMPa and was experimentally verified per ASTM D638 protocol.
Data availability
All data presented in this work are available upon reasonable request from the corresponding authors.
References
Werner, M. R. & Fahrner, W. R. Review on materials, microsensors, systems and devices for high-temperature and harsh-environment applications. IEEE Trans. Ind. Electron. 48, 249â257 (2001).
Tsai, C.-Y., Kuo, W.-T., Lin, C.-B. & Chen, T.-L. Design and fabrication of MEMS logic gates. J. Micromech. Microeng. 18, 045001 (2008).
Akarvardar, K. et al. Design Considerations for Complementary Nanoelectromechanical Logic Gates. in 2007 IEEE International Electron Devices Meeting 299â302 (IEEE, Washington D.C., 2007).
Rebeiz, G. M. & Muldavin, J. B. RF MEMS switches and switch circuits. IEEE Microw. Mag. 2, 59â71 (2001).
Singh, P., Tripathi, D. K., Jaiswal, S. & Dixit, H. K. All-optical logic gates: designs, classification, and comparison. Adv. Opt. Technol. 2014, 275083 (2014).
Cheow, L. F., Yobas, L. & Kwong, D.-L. Digital microfluidics: droplet based logic gates. Appl. Phys. Lett. 90, 054107 (2007).
Prakash, M. & Gershenfeld, N. Microfluidic bubble logic. Science 315, 832â835 (2007).
Lee, S. & Chang, H. Magnetic bubble logic. IEEE Trans. Magn. 10, 1059â1066 (1974).
Silva, A. Pde & McClenaghan, N. D. Molecular-scale logic gates. Chem. â Eur. J. 10, 574â586 (2004).
Monroe, C., Meekhof, D. M., King, B. E., Itano, W. M. & Wineland, D. J. Demonstration of a fundamental quantum logic gate. Phys. Rev. Lett. 75, 4714â4717 (1995).
Roukes, M. L. Mechanical Computation, Redux?. IEDM Tech. Dig 2004, 539â542 (2004).
Reif, J. H. Mechanical computing: the computational complexity of physical devices. in Computational Complexity: Theory, Techniques, and Applications (ed. Meyers, R. A.) 1821â1836 (Springer, New York, 2012).
Landauer, R. Dissipation and noise immunity in computation and communication. Nature 335, 779â784 (1988).
Merkle, R. C. Two types of mechanical reversible logic. Nanotechnology 4, 114â131 (1993).
Merkle, R. C. et al. Mechanical Computing Systems Using Only Links and Rotary Joints. Preprint at http://arxiv.org/abs/1801.03534 (2018).
Cooper, S. B. Computability Theory. 1st ed, pp. 7â8 (Chapman and Hall/CRC, New York, 2004).
Ion, A., Wall, L., Kovacs, R. & Baudisch, P. Digital mechanical metamaterials. in Proceedings of the 2017 CHI Conference on Human Factors in Computing Systems 977â988 (ACM Press, New York, 2017).
Enderton, H. A. Mathematical Introduction to Logic. 2nd ed. pp. 49â50. (Academic Press, San Diego, 2001).
Raney, J. R. et al. Stable propagation of mechanical signals in soft media using stored elastic energy. Proc. Natl Acad. Sci. USA 113, 9722â9727 (2016).
Wang, W., Wang, Y., Bao, H., Xiong, B. & Bao, M. Friction and wear properties in MEMS. Sens. Actuators Phys. 97â98, 486â491 (2002).
Wittrick, W. H. & Williams, F. W. An algorithm for computing critical buckling loads of elastic structures. J. Struct. Mech. 1, 497â518 (1973).
Nayfeh, A. H. & Emam, S. A. Exact solution and stability of postbuckling configurations of beams. Nonlinear Dyn. 54, 395â408 (2008).
Salerno, G. & Casciaro, R. Mode jumping and attractive paths in multimode elastic buckling. Int. J. Numer. Methods Eng. 40, 833â861 (1997).
Tseng, W.-Y. & Dugundji, J. Nonlinear vibrations of a buckled beam under harmonic excitation. J. Appl. Mech. 38, 467â476 (1971).
Sun, C., Fang, N., Wu, D. M. & Zhang, X. Projection micro-stereolithography using digital micro-mirror dynamic mask. Sens. Actuators Phys. 121, 113â120 (2005).
Chizari, S., Shaw, L. A. & Hopkins, J. B. Simultaneous printing and deformation of microsystems via two-photon lithography and holographic optical tweezers. Mater. Horiz. Preprint available at: https://doi.org/10.1039/C8MH01100AÂ (2019).
Park, S.-H., Yang, D.-Y. & Lee, K.-S. Two-photon stereolithography for realizing ultraprecise three-dimensional nano/microdevices. Laser Photon. Rev. 3, 1â11 (2009).
Grier, D. G. A revolution in optical manipulation. Nature 424, 810â816 (2003).
Zheng, X. et al. Multiscale metallic metamaterials. Nat. Mater. 15, 1100 (2016).
Acknowledgements
The authors would like to thank Logan Bekker for his assistance with projection microstereolithography. This work was performed under the auspices of the U.S. Department of Energy by Lawrence Livermore National Laboratory under Contract DE-AC52â07NA27344, and supported by Laboratory Directed Research and Development under grant 17-FS-007 & 19-ER-018. This work was additionally supported in part by AFOSR under award number FA9550â15â1â0321, by Prof. Hopkinsâ DOE-nominated Presidential Early Career Award for Scientists and Engineers under award number B620630, and by the NSF Graduate Research Fellowship award number DGE-1650604. The authors acknowledge program officer Byung âLesâ Lee. LLNL-JRNL-751319.
Author information
Authors and Affiliations
Contributions
Y.S. designed the logic gates and performed the experimental measurements. A.J.P. and R.M.P. conceived the idea of functionally complete flexure-based logic gates. R.M.P., J.B.H. and A.J.P. improved the logic gate designs. S.C., L.A.S. and J.A.J. fabricated the mechanical logic gates. All authors discussed the results and wrote the paper. A.J.P. supervised the project.
Corresponding authors
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Journal peer review information: Nature Communications thanks the anonymous reviewers for their contribution to the peer review of this work. Peer reviewer reports are available.
Publisherâs note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the articleâs Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the articleâs Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Song, Y., Panas, R.M., Chizari, S. et al. Additively manufacturable micro-mechanical logic gates. Nat Commun 10, 882 (2019). https://doi.org/10.1038/s41467-019-08678-0
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41467-019-08678-0