通用可逆比较交换器制造技术

本发明专利技术公开了一种通用可逆比较交换器。本发明专利技术使用了可逆逻辑门构造了一位可逆一位可逆完全比较器，在此基础上将这一位一位可逆完全比较器和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

【技术特征摘要】

【专利技术属性】
技术研发人员：徐明强，朱小社，杜江，何金凤，徐海，
申请(专利权)人：南通纺织职业技术学院，
类型：发明
国别省市：江苏;32