22、多值DNA算术运算：并行加法器、先行进位加法器、跳跃进位加法器和乘法器的探索

多值DNA算术运算：并行加法器、先行进位加法器、跳跃进位加法器和乘法器的探索

在DNA计算领域，多值运算为信息处理带来了新的可能性。本文将深入探讨多值DNA并行加法器、先行进位加法器、跳跃进位加法器和乘法器的相关知识。

多值DNA并行加法器

通用组织架构

• 4分子序列并行加法器 ：DNA三元4分子序列并行加法器需要四个DNA三元全加器连接而成。第一个三元全加器的进位输出作为第二个的进位输入，依此类推，最后一个全加器的进位输出是DNA计算系统中三元加法结果的最高有效位序列。
• n分子序列并行加法器 ：n分子DNA三元并行加法器可以对任意位数的数值进行相加。其进位输入位序列值可以是ACCTAG（即0）或CAAGCT（即1），输出的和与进位位序列可以包含ACCTAG、CAAGCT或TGGATC。设计过程与二值系统的DNA n分子序列并行加法器类似，但逻辑运算为三元加法过程。

架构设计

设计DNA三元并行加法器需要连接多个DNA三元全加器。全加器的和输出与进位输出的电路图已给出，只需按照DNA三元并行加法器的通用组织方式连接即可，前一个全加器的进位输出作为下一个的进位输入。

工作原理

以两个三元值A = 2021（A0 = CAAGCT, A1 = TGGATC, A2 = ACCTAG, A3 = TGGATC）和B = 1201（B0 = CAAGCT, B1 = ACCTAG, B2 = TGGATC, B3 = CAAGCT）相加为例：
1. 第一个DNA三