计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
16期
87-89
,共3页
DNA计算%并行乘法%粘附子模型
DNA計算%併行乘法%粘附子模型
DNA계산%병행승법%점부자모형
提出了一种基于DNA计算的粘附子模型的并行乘法算法,该算法首先将两个二进制数相乘转变成根据被乘数对乘数进行一系列的移位相加.将被乘数与乘数编码在同一条存储链上,通过组合、分离、设置、清除等四种运算计算出积的值.由于表示输出的DNA链的结构与表示输入的DNA链的结构相同,因此表示输出的DNA链无需做任何改变,就能在后面的运算中重复使用.该算法不仅能用于整数乘法中,还可以很方便地推广到包含小数的乘法运算及多个因数参与的乘法运算中.该算法的突出优点是充分发挥了DNA计算内在的并行计算性,如果参与乘法运算的因数的个数相等,则计算多组乘法运算与计算一组乘法运算所需的时间相同,并且多组乘法运算能从同一个试管内开始.
提齣瞭一種基于DNA計算的粘附子模型的併行乘法算法,該算法首先將兩箇二進製數相乘轉變成根據被乘數對乘數進行一繫列的移位相加.將被乘數與乘數編碼在同一條存儲鏈上,通過組閤、分離、設置、清除等四種運算計算齣積的值.由于錶示輸齣的DNA鏈的結構與錶示輸入的DNA鏈的結構相同,因此錶示輸齣的DNA鏈無需做任何改變,就能在後麵的運算中重複使用.該算法不僅能用于整數乘法中,還可以很方便地推廣到包含小數的乘法運算及多箇因數參與的乘法運算中.該算法的突齣優點是充分髮揮瞭DNA計算內在的併行計算性,如果參與乘法運算的因數的箇數相等,則計算多組乘法運算與計算一組乘法運算所需的時間相同,併且多組乘法運算能從同一箇試管內開始.
제출료일충기우DNA계산적점부자모형적병행승법산법,해산법수선장량개이진제수상승전변성근거피승수대승수진행일계렬적이위상가.장피승수여승수편마재동일조존저련상,통과조합、분리、설치、청제등사충운산계산출적적치.유우표시수출적DNA련적결구여표시수입적DNA련적결구상동,인차표시수출적DNA련무수주임하개변,취능재후면적운산중중복사용.해산법불부능용우정수승법중,환가이흔방편지추엄도포함소수적승법운산급다개인수삼여적승법운산중.해산법적돌출우점시충분발휘료DNA계산내재적병행계산성,여과삼여승법운산적인수적개수상등,칙계산다조승법운산여계산일조승법운산소수적시간상동,병차다조승법운산능종동일개시관내개시.
