计算机科学 ›› 2006, Vol. 33 ›› Issue (7): 167-170.

• 计算机网络与信息安全 • 上一篇    下一篇

基于DNA自动机的串行二进制进位加法的实现

  

  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    国家自然科学基金(60474037,60004006)、教育部新世纪优秀人才支持计划、教育部高等学校博士点专项基金(20030255009).

  • Online:2018-11-17 Published:2018-11-17

摘要: 提出了一种基于DNA自动机的串行二进制进位加法的实现方法。对于一位二进制的进位加法,通过预先设计的DNA自动机模型在一个试管中以自动机的方式完成。对于”位二进制的进位加法,通过将n个类似的试管按照从低位到高位的顺序组成串行网络;将低位加法操作产生的进位转移到高位试管,组成高位自动机的输入符号串,完成高位的加法操作。这种运算方式类似于电子计算机中加法运算系统,为DNA计算机实现算术运算提供了一种新颖的方法。

关键词: DNA自动机 串行 进位加法 DNA编码

Abstract: The implementation of a kind of serial binary carry-save adders based on DNA automaton is proposed. For one bit binary,the addition will be automatically completed in one test tube according to DNA automaton designed in advanced. For n bits binary, it wil

Key words: DNA automaton, Serial, Carry-save addition, DNA encoding

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!