欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 201210517924X
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-02-26
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于可逆逻辑的16比特进位选择加法器,其特征在于:该16比特进位选择加法器由四级4比特可逆进位选择加法器级联构成,其量子代价为436,进位输入Ci输入第一级4比特可逆进位选择加法器进位输入端,每一级4比特可逆进位选择加法器分别计算本级的4位结果S0-S3,S4-S7,S8-S11和S12-S15以及相对应的进位输出Co0,Co1,Co2,Co3,将前三级进位输出Co0,Co1,Co2分别输入下一级相应的进位输入端作为下一级4比特可逆进位选择加法器的进位输入,最后一级进位输出Co3作为16比特可逆进位选择加法器的进位输出,四个4比特可逆进位选择加法器的计算同步。

2.根据权利要求1所述的16比特进位选择加法器,其特征在于:所述4比特可逆进位选择加法器包括4个双派瑞斯可逆门,1个基于可逆逻辑的加‘1’运算模块,5个基于可逆逻辑的二选一多路复用器构成,量子代价为109,4个双派瑞斯可逆门级联构成一个4比特可逆链式加法器,4比特可逆链式加法器的运算结果及进位输出输入加“1”运算模块进行加1运算,加“1”运算模块的输出L0K0,L1K1,L2K2,L3K3及进位输出CLCK分别输入五个可逆二选一多路复用器的输入端,进位输入端信号Ci作为可逆二选一多路复用器的控制信号。

3.根据权利要求2所述的16比特进位选择加法器,其特征在于:每个双派瑞斯可逆门构成一个2比特可逆全加器。

4.根据权利要求2所述的16比特进位选择加法器,其特征在于:4比特可逆链式加法器进行进位输入为“0”加运算时的运算结果K0-K3及进位输出CK输入加“1”运算模块进行加“1”运算,得到进位输入为“1”的运算结果L0-L3,及进位输出CL。

5.根据权利要求6所述的16比特进位选择加法器,其特征在于:当Ci为“0”时,二选一多路复用器输出为K0-K3以及进位输出CK;当Ci为“1”时,二选一多路复用器的输出为L0-L3及进位输出CL。

6.根据权利要求2所述的16比特进位选择加法器,其特征在于:所述加‘1’运算模块采用4个相同的加模块依次级联构成,每个加模块包括2个托福利可逆门和2个斯诺特可逆门,由托福利可逆门和斯诺特可逆门相间隔级联构成。

7.根据权利要求2所述的16比特进位选择加法器,其特征在于:所述二选一多路复用器包括1个托福利可逆门、2个斯诺特可逆门,两个斯诺特可逆门相互级联,两个斯诺特可逆门的输出分别连接托福利可逆门的输入。