國立高雄大學圖資館 |

Language: English

Back

利用去氧核醣核酸分子設計邏輯閘並組成半加法器和半減法器 = A DNA-...

國立高雄大學生物科技研究所

利用去氧核醣核酸分子設計邏輯閘並組成半加法器和半減法器 = A DNA-based half-adder and half-subtractor

Record Type:	Language materials, printed : monographic
Paralel Title:	A DNA-based half-adder and half-subtractor
Author:	許純瑜,
Secondary Intellectual Responsibility:	國立高雄大學
Place of Publication:	[高雄市]
Published:	撰者;
Year of Publication:	2011[民100]
Description:	60葉圖，表格 : 30公分;
Subject:	布林邏輯
Subject:	Boolean circuits
Online resource:	http://handle.ncl.edu.tw/11296/ndltd/51844744046747563748
Notes:	參考書目：葉50-52
Summary:	奈米技術在今日已是科學研究領域的發展主流，自1994年艾德曼以去氧核醣核酸計算解決銷售員問題後，以類似概念所提出的理論和實驗結果都證明以去氧核醣核酸作為基本的計算設備之可行性。目前的研究顯示以兩個去氧核醣核酸為基礎所組成的邏輯電路能執行加法和減法。邏輯半加法器電路處理兩個輸入的加法並產生兩個輸出：和與進位，分別由互斥或閘(XOR gate)與及閘(AND gate)產生；半減法器邏輯電路能處理兩個輸入的減法並產生兩個輸出：差與借位，分別由互斥或閘與抑制閘(INH gate)產生。本研究所建構系統建立於螢光標定分子的概念上，螢光標定分子為單股去氧核醣核酸序列，5’端以螢光分子標記，3’端以相對應的淬滅劑標記，無目標序列存在時螢光標定分子呈髮夾結構，分子兩端序列互補而雜合形成莖(stem)，3’端淬滅劑將5’端螢光淬滅；螢光標定分子和目標序列雜合後5’端螢光遠離3’端淬滅劑作用範圍，發散螢光。螢光標定分子在關閉和開啟的構形中造成螢光訊號出現或消失，此現象在布林邏輯運算中可解讀為”0”或”1”。本設計以螢光標定分子為閘，以序列互補的去氧核醣核酸分子為輸入來控制螢光標定分子的開啟或關閉狀態。本實驗之設計與先前他人提出以去氧核醣核酸分子為基礎所模擬之半加法器更加簡潔。 As nanotechnology has become a principal research interest, nano-scale devices that can be built by either top-down or bottom-up approach are widely studied. After Adleman introduced DNA computing to solve travelling salesman problems in 1994, several works using a similar concept have been proposed theoretically and/or proved by experiments to demonstrate the possibility that designed DNA sequences can serve as elementary computing devices. The present study demonstrates two DNA-based logic circuits capable of performing addition and subtraction. A logic half-adder circuit adds two binary digits and outputs two binary digits: sum-bit and carry-bit, generated by an XOR and an AND logic gate, respectively. Likewise, a logic circuit of half-subtractor takes two binary digits for subtraction and outputs two binary digits, including borrow-bit and difference-bit by an INH and an AND logic gate, respectively. The constructed systems in this study are based on the concept of molecular beacon, which commonly serves as a DNA probe. In short, a molecular beacon is a DNA sequence labeled by a fluorophore at 5’ end and a corresponding quencher at 3’ end. Without recognizing any substrate, the DNA sequence is in a hairpin conformation (with a loop in the single-strand and a stem in the double-strand by hybridizing its two ends) and the fluorescence is quenched by the nearby quencher. Upon hybridization with a substrate whose sequence is partially or entirely complementary to the hairpin, the molecular beacon opens up and this conformational change causes the fluorophore to stay away from the quencher and shine. In the close and open forms of hairpin, the fluorescence signal is off and on and this phenomenon is perfect for “0” and “1” readings as in Boolean logic operations. The present design uses molecular beacon-like DNA strands as gate molecules whereas the substrates are used as inputs to control the on/off states of the fluorescence signal. More sophisticated arrangements allow one input strand labeled with a fluorophore to be switched between on and off states by the interplay among the gate molecule and the other input strand. We believe the present design is rather concise compared to two previously reported DNA-based Boolean circuits for half-adders.

利用去氧核醣核酸分子設計邏輯閘並組成半加法器和半減法器 = A DNA-based half-adder and half-subtractor
許, 純瑜

利用去氧核醣核酸分子設計邏輯閘並組成半加法器和半減法器 = A DNA-based half-adder and half-subtractor / 許純瑜撰 - [高雄市] : 撰者, 2011[民100]. - 60葉 ; 圖，表格 ; 30公分.
參考書目：葉50-52.
布林邏輯Boolean circuits

利用去氧核醣核酸分子設計邏輯閘並組成半加法器和半減法器 = A DNA-based half-adder and half-subtractor
LDR:04895nam0a2200277 450 001 343710
005 20170214092843.0
009 343710
010 0 $b 精裝
010 0 $b 平裝
100 $a 20170214d2011 k y0chiy05 e
101 1 $a chi $d chi $d eng
102 $a tw
105 $a ak am 000yy
200 1 $a 利用去氧核醣核酸分子設計邏輯閘並組成半加法器和半減法器 $d A DNA-based half-adder and half-subtractor $z eng $f 許純瑜撰
210 $a [高雄市] $c 撰者 $d 2011[民100]
215 0 $a 60葉 $c 圖，表格 $d 30公分
300 $a 參考書目：葉50-52
314 $a 指導教授：楊佳寧博士
328 $a 碩士論文--國立高雄大學生物科技研究所
330 $a 奈米技術在今日已是科學研究領域的發展主流，自1994年艾德曼以去氧核醣核酸計算解決銷售員問題後，以類似概念所提出的理論和實驗結果都證明以去氧核醣核酸作為基本的計算設備之可行性。目前的研究顯示以兩個去氧核醣核酸為基礎所組成的邏輯電路能執行加法和減法。邏輯半加法器電路處理兩個輸入的加法並產生兩個輸出：和與進位，分別由互斥或閘(XOR gate)與及閘(AND gate)產生；半減法器邏輯電路能處理兩個輸入的減法並產生兩個輸出：差與借位，分別由互斥或閘與抑制閘(INH gate)產生。本研究所建構系統建立於螢光標定分子的概念上，螢光標定分子為單股去氧核醣核酸序列，5’端以螢光分子標記，3’端以相對應的淬滅劑標記，無目標序列存在時螢光標定分子呈髮夾結構，分子兩端序列互補而雜合形成莖(stem)，3’端淬滅劑將5’端螢光淬滅；螢光標定分子和目標序列雜合後5’端螢光遠離3’端淬滅劑作用範圍，發散螢光。螢光標定分子在關閉和開啟的構形中造成螢光訊號出現或消失，此現象在布林邏輯運算中可解讀為”0”或”1”。本設計以螢光標定分子為閘，以序列互補的去氧核醣核酸分子為輸入來控制螢光標定分子的開啟或關閉狀態。本實驗之設計與先前他人提出以去氧核醣核酸分子為基礎所模擬之半加法器更加簡潔。 As nanotechnology has become a principal research interest, nano-scale devices that can be built by either top-down or bottom-up approach are widely studied. After Adleman introduced DNA computing to solve travelling salesman problems in 1994, several works using a similar concept have been proposed theoretically and/or proved by experiments to demonstrate the possibility that designed DNA sequences can serve as elementary computing devices. The present study demonstrates two DNA-based logic circuits capable of performing addition and subtraction. A logic half-adder circuit adds two binary digits and outputs two binary digits: sum-bit and carry-bit, generated by an XOR and an AND logic gate, respectively. Likewise, a logic circuit of half-subtractor takes two binary digits for subtraction and outputs two binary digits, including borrow-bit and difference-bit by an INH and an AND logic gate, respectively. The constructed systems in this study are based on the concept of molecular beacon, which commonly serves as a DNA probe. In short, a molecular beacon is a DNA sequence labeled by a fluorophore at 5’ end and a corresponding quencher at 3’ end. Without recognizing any substrate, the DNA sequence is in a hairpin conformation (with a loop in the single-strand and a stem in the double-strand by hybridizing its two ends) and the fluorescence is quenched by the nearby quencher. Upon hybridization with a substrate whose sequence is partially or entirely complementary to the hairpin, the molecular beacon opens up and this conformational change causes the fluorophore to stay away from the quencher and shine. In the close and open forms of hairpin, the fluorescence signal is off and on and this phenomenon is perfect for “0” and “1” readings as in Boolean logic operations. The present design uses molecular beacon-like DNA strands as gate molecules whereas the substrates are used as inputs to control the on/off states of the fluorescence signal. More sophisticated arrangements allow one input strand labeled with a fluorophore to be switched between on and off states by the interplay among the gate molecule and the other input strand. We believe the present design is rather concise compared to two previously reported DNA-based Boolean circuits for half-adders.
510 1 $a A DNA-based half-adder and half-subtractor $z eng
610 0 $a 布林邏輯 $a 半加法器 $a 半減法器 $a 螢光標定分子
610 1 $a Boolean circuits $a half-adders $a half-subtractor $a molecular beacon
681 $a 008M/0019 $b 420228 0821 $v 2007年版
700 1 $a 許 $b 純瑜 $4 撰 $3 518701
712 0 2 $a 國立高雄大學 $b 生物科技研究所 $3 127806
801 0 $a tw $b NUK $c 20121017 $g CCR
856 7 $z 電子資源 $2 http $u http://handle.ncl.edu.tw/11296/ndltd/51844744046747563748