Design Of Dna Strand Displacement Based Circuits

DNA is the basic building block of any living organism. DNA is considered a popular candidate for future biological devices and circuits for solving genetic disorders and several other medical problems. With this objective in mind, this research aims at developing novel approaches for the design of DNA based circuits. There are many recent developments in the medical field such as the development of biological nanorobots, SMART drugs, and CRISPR-Cas9 technologies. There is a strong need for circuits that can work with these technologies and devices. DNA is considered a suitable candidate for designing such circuits because of the programmability of the DNA strands, small size, lightweight, known thermodynamics, higher parallelism, and exponentially reducing the cost of synthesizing techniques. The DNA strand displacement operation is useful in developing circuits with DNA strands. The circuit can be either a digital circuit, in which the logic high and logic low states of the DNA strand concentrations are considered as the signal, or it can be an analog circuit in which the concentration of the DNA strands itself will act as the signal. We developed novel approaches in this research for the design of digital, as well as analog circuits keeping in view of the number of DNA strands required for the circuit design. Towards this goal in the digital domain, we developed spatially localized DNA majority logic gates and an inverter logic gate that can be used with the existing seesaw based logic gates. The majority logic gates proposed in this research can considerably reduce the number of strands required in the design. The introduction of the logic inverter operation can translate the dual rail circuit architecture into a monorail architecture for the seesaw based logic circuits. It can also reduce the number of unique strands required for the design into approximately half. The reduction in the number of unique strands will consequently reduce the leakage reactions, circuit complexity, and cost associated with the DNA circuits. The real world biological inputs are analog in nature. If we can use those analog signals directly in the circuits, it can considerably reduce the resources required. Even though analog circuits are highly prone to noise, they are a perfect candidate for performing computations in the resource-limited environments, such as inside the cell. In the analog domain, we are developing a novel fuzzy inference engine using analog circuits such as the minimum gate, maximum gate, and fan-out gates. All the circuits discussed in this research were designed and tested in the Visual DSD software. The biological inputs are inherently fuzzy in nature, hence a fuzzy based system can play a vital role in future decision-making circuits. We hope that our research will be the first step towards realizing these larger goals. The ultimate aim of our research is to develop novel approaches for the design of circuits which can be used with the future biological devices to tackle many medical problems such as genetic disorders

지질 이중층 상 플라즈모닉 나노입자 기반 나노바이오 검지 및 컴퓨팅

학위논문 (박사)-- 서울대학교 대학원 : 자연과학대학 화학부, 2019. 2. 남좌민.Supported lipid bilayer is a two-dimensional lipid bilayer self-assembled on a hydrophilic substrate with two-dimensional fluidity. By introducing plasmonic nanoparticles with strong scattering signals into the supported lipid bilayer, it is possible to observe and track thousands of nanoparticles and their interactions at a single-nanoparticle level in real time. In this thesis, I expand the nanoparticle-lipid bilayer platform by engineering plasmonic nanoparticles to construct a complex nanoparticle network system and develop multiplexed bio-detection and bio-computing strategies. Chapter 1 describes a supported lipid bilayer platform incorporating plasmonic nanoparticles. Section 1 introduces the optical properties and biosensing application of plasmonic nanoparticles, and Section 2 introduces tethering technique, characteristics, and advantages for introducing nanoparticles into supported lipid bilayer platforms. In Chapter 2, I introduce a system that can distinguish nine types of nanoparticle assembly reactions occurring simultaneously by introducing optically encoded plasmonic nanoparticles that scatter red, blue, and green light into supported lipid bilayers. I performed multiplexed detection of nine types of microRNAs, which are important gene regulators and cancer cell biomarker. In Chapter 3, I develop a bio-computing platform that recognizes molecular inputs, performs logic circuits, and generates nanoparticle assembly/disassembly output signals. Complex logic circuits are designed and implemented by combining two strategies: (i) interfacial design that constructs a logic circuit through DNA functionalization of the interface of nanoparticles, and (ii) a network design that connects assembly/disassembly reactions. In Chapter 4, I develop a bio-computing calculator capable of performing arithmetic logic operations. I use the nanoparticle-lipid bilayer platform as the hardware that stores, processes, and outputs information, and constructs software that contains logic circuit functions through DNA solution. An information storage nanoparticle stores solution-phase molecular input signals on the surface of nanoparticles. The bio-computing lipid nanotablet recognizes an arithmetic logic circuit programmed with DNA information and generates outputs a result of a kinetic difference between nanoparticle assembly reaction according to the storage state of the input signal.지지형 지질 이중층은 친수성 기판 위에 조립된 2차원의 지질 이중층으로 2차원 상의 유동성을 가진다. 지지형 지질 이중층에 강한 산란 신호를 지니는 플라즈모닉 나노입자를 도입하면 수천 개의 나노입자와 그 상호작용을 단일 나노입자 수준으로 실시간 관찰이 가능하다. 본 학위논문에서는 나노입자-지질 이중층 플랫폼에서의 나노입자 종류 및 개질 방법을 확장하여 복잡한 나노입자 네트워크 시스템을 구성하고, 바이오 검지, 바이오 컴퓨팅 응용을 개발한다. 1장에서는 플라즈모닉 나노입자가 도입된 지지형 지질 이중층 플랫폼을 설명한다. 1절에서 플라즈모닉 나노입자의 광학적 특성과 산란신호를 이용한 바이오센싱 응용 연구를 소개하고 2절에서는 지지형 지질 이중층 플랫폼에 나노입자의 도입 방법, 특징, 장점, 분석방법 등을 소개한다. 2장에서는 빨강, 초록, 파랑 빛을 산란하는 플라즈모닉 나노입자를 합성하고, 지지형 지질 이중층에 도입하여 동시에 일어나는 9종류의 나노입자 결합 반응을 각각 구분할 수 있는 플랫폼을 개발한다. 이를 이용하여 세포 내 중요한 단백질 번역 조절물질이자 암 바이오마커인 마이크로RNA를 동시 다중 검지한다. 3장에서는 지지형 지질 이중층 상에 도입된 나노입자를 다종의 DNA로 기능화하여 특정 DNA 분자 입력 신호 인식, 논리회로 수행, 나노입자 결합/분리 출력 신호 생성하는 바이오 컴퓨팅 플랫폼을 개발한다. 나노입자의 계면을 DNA로 디자인하여 논리 회로를 구성하는 인터페이스 프로그래밍과 나노입자의 결합/분리 반응을 연결하여 네트워크를 디자인하여 논리 회로를 집적하는 네트워크 프로그래밍을 조합하여 복잡한 논리 회로를 설계하고 수행한다. 4장에서는 지지형 지질 이중층에 도입된 나노입자 표면에 용액 상 분자 입력신호를 저장하는 정보 저장 장치를 개발하고 모든 종류의 산술논리연산을 수행할 수 있는 생분자 계산기을 개발한다. 나노입자-지질 이중층 플랫폼을 정보저장, 수행, 출력하는 매체인 하드웨어로 이용하고, DNA 분자 조합 용액을 산술논리회로 기능을 담고있는 소프트웨어로 구성한다. 바이오 컴퓨팅 칩은 DNA 정보로 프로그래밍된 산술논리회로를 인식하여 입력신호의 저장 상태에 따라 나노입자 결합 반응에 반응속도에 차이를 일으키고 결과를 출력한다.Chapter 1. Introduction: Plasmonic Nanoparticle-Tethered Supported Lipid Bilayer Platform 1 1.1. Plasmonic Nanoparticles and Their Bio-Applications 2 1.1.1. Introduction 4 1.1.2. Fundamentals of Plasmonic Nanoparticles 8 1.1.3. Plasmonic Nanoparticle Engineering for Biological Application 11 1.1.4. Plasmonic Nanoparticles for Rayleigh Scattering-Based Biosensing 16 1.1.5. References 21 1. 2. Supported Lipid Bilayer as a Dynamic Platform 24 1.2.1. Introduction 26 1.2.2. Basic Setups and Strategies 29 1.2.3. Nanoparticle-Tethering Techniques 33 1.2.4. Real-Time Imaging and Tracking of Single Nanoparticles on SLB 39 1.2.5. Observation of Interactions between Single Nanoparticles 44 1.2.6. References 50 Chapter 2. Multiplexed Biomolecular Detection Strategy 53 2.1. Introduction 55 2.2. Experimental Section 60 2.3. Results and Discussion 66 2.4. Conclusion 77 2.5. Supporting Information 79 2.6. References 83 Chapter 3. Nano-Bio Computing on Lipid Bilayer 84 3.1. Introduction 85 3.2. Experimental Section 88 3.3. Results and Discussion 98 3.4. Conclusion 120 3.5. Supporting Information 124 3.6. References 161 Chapter 4. Development of Nanoparticle Architecture for Biomolecular Arithmetic Logic Operation 163 4.1. Introduction 165 4.2. Experimental Section 167 4.3. Results and Discussion 171 4.4. Conclusion 177 4.5. References 179 Abstract in Korean 180Docto

On The Design Of Low-Complexity High-Speed Arithmetic Circuits In Quantum-Dot Cellular Automata Nanotechnology

For the last four decades, the implementation of very large-scale integrated systems has largely based on complementary metal-oxide semiconductor (CMOS) technology. However, this technology has reached its physical limitations. Emerging nanoscale technologies such as quantum-dot cellular automata (QCA), single electron tunneling (SET), and tunneling phase logic (TPL) are major candidate for possible replacements of CMOS. These nanotechnologies use majority and/or minority logic and inverters as circuit primitives. In this dissertation, a comprehensive methodology for majority/minority logic networks synthesis is developed. This method is capable of processing any arbitrary multi-output Boolean function to nd its equivalent optimal majority logic network targeting to optimize either the number of gates or levels. The proposed method results in different primary equivalent majority expression networks. However, the most optimized network will be generated as a nal solution. The obtained results for 15 MCNC benchmark circuits show that when the number of majority gates is the rst optimization priority, there is an average reduction of 45.3% in the number of gates and 15.1% in the number of levels. They also show that when the rst priority is the number of levels, an average reduction of 23.5% in the number of levels and 43.1% in the number of gates is possible, compared to the majority AND/OR mapping method. These results are better compared to those obtained from the best existing methods. In this dissertation, our approach is to exploit QCA technology because of its capability to implement high-density, very high-speed switching and tremendously lowpower integrated systems and is more amenable to digital circuits design. In particular, we have developed algorithms for the QCA designs of various single- and multi-operation arithmetic arrays. Even though, majority/minority logic are the basic units in promising nanotechnologies, an XOR function can be constructed in QCA as a single device. The basic cells of the proposed arrays are developed based on the fundamental logic devices in QCA and a single-layer structure of the three-input XOR function. This process leads to QCA arithmetic circuits with better results in view of dierent aspects such as cell count, area, and latency, compared to their best counterparts. The proposed arrays can be formed in a pipeline manner to perform the arithmetic operations for any number of bits which could be quite valuable while considering the future design of large-scale QCA circuits

Computation and programmability at the nano-bio interface

PhD ThesisThe manipulation of physical reality on the molecular level and construction of devices operating on the nanoscale has been the focal point of nanotechnology. In particular, nanotechnology based on DNA and RNA has a potential to nd applications in the eld of Synthetic Biology thanks to the inherent compatibility of nucleic acids with biological systems. Sca olded DNA origami, proposed by P. Rothemund, is one of the leading and most successful methods in which nanostructures are realised through rational programming of short 'staple' oligomers which fold a long single-stranded DNA called the 'sca old' strand into a variety of desired shapes. DNA origami already has many applications; including intelligent drug delivery, miniaturisation of logic circuits and computation in vivo. However, one of the factors that are limiting the complexity, applicability and scalability of this approach is the source of the sca old which commonly originates from viruses or phages. Furthermore, developing a robust and orthogonal interface between DNA nanotechnology and biological parts remains a signi cant challenge. The rst part of this thesis tackles these issues by challenging the fundamental as- sumption in the eld, namely that a viral sequence is to be used as the DNA origami sca old. A method is introduced for de novo generation of long synthetic sequences based on De Bruijn sequence, which has been previously proposed in combinatorics. The thesis presents a collection of algorithms which allow the construction of custom- made sequences that are uniquely addressable and biologically orthogonal (i.e. they do not code for any known biological function). Synthetic sca olds generated by these algorithms are computationally analysed and compared with their natural counter- parts with respect to: repetition in sequence, secondary structure and thermodynamic addressability. This also aids the design of wet lab experiments pursuing justi cation and veri cation of this novel approach by empirical evidence. The second part of this thesis discusses the possibility of applying evolutionary op- timisation to synthetic DNA sequences under constraints dictated by the biological interface. A multi-strand system is introduced based on an alternative approach to DNA self-assembly, which relies on strand-displacement cascades, for molecular data storage. The thesis demonstrates how a genetic algorithm can be used to generate viable solutions to this sequence optimisation problem which favours the target self- assembly con guration. Additionally, the kinetics of strand-displacement reactions are analysed with existing coarse-grained DNA models (oxDNA). This thesis is motivated by the application of scienti c computing to problems which lie on the boundary of Computer Science and the elds of DNA Nanotechnology, DNA Computing and Synthetic Biology, and thus I endeavour to the best of my ability to establish this work within the context of these disciplines