[发明专利]通用可逆比较交换器

摘要

本发明公开了一种通用可逆比较交换器。本发明使用了可逆逻辑门构造了一位可逆一位可逆完全比较器，在此基础上将这一位一位可逆完全比较器和Fredkin门进行级联，构造通用可逆比较交换器的级联电路，该通用可逆比较交换器实现两个n位二进制数的数值比较并输出比较结果，根据比较结果决定是否交换这两个数，输出这两个n位二进制数。该通用可逆比较器的构造方法具有较强的通用性，易于扩展，具有较低的量子代价和较少的常量输入位与垃圾输出位。

主权项

一种通用可逆比较交换器，其特征在于：所述通用可逆比较交换器由n个一位可逆完全比较器和n个Fredkin门级联构造而成，该通用可逆比较交换器分别由n个常量输入0、1个常量输入1、2个常量输入0，两个n位二进制数Ai(n‑1), Ai(n‑2)，…，Ai0和Bi(n‑1), Bi(n‑2)，…，Bi0所组成,共3n+3个输入;与之对应的输出是n个垃圾输出、OA=B、OA>B 、OAB和IAB和IAB和OAB和IAB和OAB和IAB和OA

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南通纺织职业技术学院，未经南通纺织职业技术学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201310730155.6/，转载请声明来源钻瓜专利网。