首页> 外文期刊>Nanobiotechnology, IET >Design of a DNA-based reversible arithmetic and logic unit
【24h】

Design of a DNA-based reversible arithmetic and logic unit

机译:基于DNA的可逆算术和逻辑单元的设计

获取原文
获取原文并翻译 | 示例
           

摘要

Owing to the emergence of better characteristics such as parallelism, low power consumption and data compactness, DNA computing has drawn great attention in recent years. In this study, the authors realise an arithmetic and logic unit (ALU) using deoxyribonucleic acid (DNA). Inputs and outputs of the proposed ALU keep the logical reversibility in computation processes. The proposed ALU is capable of performing four logical (AND, OR, EX-OR and NOT) with three arithmetic (addition, subtraction and multiplication) operations. They use DNA-based multiplexer to carry out final output. Compared to silicon-based computation, the proposed ALU is faster and requires less space and power due to parallelism, replication properties, compactness and formation of DNA strands. However, compared to one existing DNA-based system, fewer signals are required in each step. Besides, another existing DNA-based ALU requires five complex biological steps to compute, whereas the proposed ALU requires three biological steps. Also, the time complexities of that existing system are (ln) for addition and subtraction operations; () for logical operations and ((ln)) for multiplication operation, while the proposed system has (1) for logical operations and () for others; here is the number of bits and is the number of test tubes for operands.
机译:由于并行性,低功耗和数据紧凑性等更好的特性的出现,DNA计算近年来受到了广泛的关注。在这项研究中,作者使用脱氧核糖核酸(DNA)实现了算术和逻辑单元(ALU)。提议的ALU的输入和输出在计算过程中保持逻辑可逆性。提出的ALU能够通过三个算术(加,减和乘)运算来执行四个逻辑(AND,OR,EX-OR和NOT)。他们使用基于DNA的多路复用器执行最终输出。与基于硅的计算相比,由于并行性,复制特性,紧凑性和DNA链的形成,拟议的ALU更快,所需空间和功耗更少。但是,与一个现有的基于DNA的系统相比,每个步骤所需的信号更少。此外,另一现有的基于DNA的ALU需要五个复杂的生物学步骤来计算,而所提出的ALU需要三个生物学步骤。而且,该现有系统的时间复杂度为加法和减法运算的(ln); ()用于逻辑运算,((ln))用于乘法运算,而建议的系统具有(1)用于逻辑运算,()用于其他运算;这是位数,是操作数的试管数。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号