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

摘要:

权利要求书:

1.一种基于可逆逻辑门的4位可逆加/减法器,包括一个4位可逆超前进位加法器(8),其特征是:还包括一个4位可逆数值比较器(6),该4位可逆数值比较器与所述4位可逆超前进位加法器(8)连接;还包括一个4位可逆控制电路(7),该4位可逆控制电路分别与所述4位可逆超前进位加法器(8)和4位可逆控制电路(7)连接;其量子代价QC=82+41+107=230,输入/输出引脚16;输入引脚包含:一个进位输入端Cin、一个控制端Ctrl、6个常量输入端均为‘0’,操作数A、B各4位;输出引脚包含:10个垃圾输出位、1个进位输出端Cout、一个正负标志位sign’、4位输出‘和/差’。

2.根据权利要求1所述的基于可逆逻辑门的4位可逆加/减法器,其特征是:所述可逆超前进位加法器(8),由7个CNOT门(2)、9个3*3Toffoli门(3)、4个Peres门(5)、3个4*4Toffoli门(4)级联构成,其量子代价QC=1*7+5*9+4*4+13*3=107,输入/输出引脚为14;输入引脚包含:一个进位输入端Cin,5个常量输入端均为‘0’,操作数A、B各4位;输出引脚包含:9个垃圾输出位G,1个进位输出端Cout,4位输出‘和’S0、S1、S2、S3,。

3.根据权利要求1所述的基于可逆逻辑门的4位可逆加/减法器,其特征是:所述4位可逆比较器(6),由8个NOT门(1)、4个CNOT门(2)、9个3*3Toffoli门(3)、3个Peres门(5)、1个4*

4Toffoli门(4)级联构成,量子代价QC=1*8+1*4+5*9+4*3+13*1=82,输入/输出引脚为14,输入引脚包含:6个常量输入端均为‘0’,操作数A、B各4位;输出引脚包含:其中13个输出端与对应输入端相等,1个输出端sign输出两个二进制数比较的结果。

4.根据权利要求1所述的基于可逆逻辑门的4位可逆加/减法器,其特征是:所述4位可逆控制电路,由1个NOT门(1),8个3*3Toffoli门(3)级联构成,量子代价QC=1*1+5*8=41,输入/输出引脚为10;输入引脚包含:1个输入控制Ctrl,1个输入控制sign,操作数A、B各4位;输出引脚包含:1个垃圾输出,1个‘差’正负标志位sign’,操作数A、B取反后的结果各A’、B’4位。