[发明专利]四位可逆数值比较器

权利要求书

1.一种四位可逆数值比较器，其特征在于：包括：四个1位可逆数值 比较器单元、两个作为1位可逆与门的NG1、NG2，两个3位可逆与门单 元、三个4位可逆与门单元、两个4位可逆或门单元以及作为复制的若干 个Feynman门；

所述四位可逆数值比较器对两个四位数进行比较，设这两个数为 A＝(A₃A₂A₁A₀)和B＝(B₃B₂B₁B₀)，其中最高位A₃和B₃作为第一1位可逆数值比 较器单元的两个输入，第一1位可逆数值比较器单元的第一输出作为 第一4位可逆或门单元的第一输入；第一1位可逆数值比较器单元的第二 输出通过六个Feynman门实现复制，重复利用七次，分别作为NG1、 NG2、第一3位可逆与门单元、第二3位可逆与门单元、第一4位可逆与 门单元、第二4位可逆与门单元、第三4位可逆与门单元的输入之一，具 体为：第一1位可逆数值比较器单元的第二输出作为Fey01的第一输 入，Fey01的第二输入置零，Fey01的第一输出作为Fey03的第一输入，其 第二输出作为Fey02的第一输入；Fey02的第二输入置零，Fey02的第一输 出作为第三4位可逆与门单元的第一输入，其第二输出作为Fey04的第一 输入；Fey03的第二输入置零，它的第一输出作为NG1的第一输入，第二 输出作为Fey05的第一输入；Fey04的第二输入置零，第一输出作为NG2 的第一输入，第二输出作为Fey06的第一输入；Fey05的第二输入置零， 第一输出作为第一3位可逆与门单元的第一输入，第二输出作为第一4位 可逆与门单元的第一输入；Fey06的第二输入置零，第一输出作为第二3 位可逆与门单元的第一输入，第二输出作为第二4位可逆与门单元的第一 输入；第一1位可逆数值比较器单元的第三输出作为第二4位可逆或 门单元的第一输入；

A₂和B₂作为第二1位可逆数值比较器单元的两个输入，它的第一输出 作为NG1的第二输入，NG1的第二输出作为第一4位可逆或门单元 的第二输入；第二1位可逆数值比较器单元的第二输出通过四个 Feynman门实现复制，重复利用五次，分别作为第一3位可逆与门单元、 第二3位可逆与门单元、第一4位可逆与门单元、第二4位可逆与门单元 及第三4位可逆与门单元的输入之一，具体为：第二1位可逆数值比较器 单元的第二输出作为Fey11的第一输入，Fey11的第二输入置零， Fey11的第一输出作为Fey13的第一输入，第二输出作为Fey12的第一输 入；Fey12的第二输入置零，第一输出作为第三4位可逆与门单元的第二 输入，第二输出作为Fey14的第一输入；Fey13的第二输入置零，它的第 一输出作为第一3位可逆与门单元的第二输入，第二输出作为第一4位可 逆与门单元的第二输入；Fey14的第二输入置零，第一输出作为第二4位 可逆与门单元的第二输入，第二输出作为第二3位可逆与门单元的第二输 入；第二1位可逆数值比较器单元的第三输出作为NG2的第二输入， 通过NG2后，NG2的第二输出作为第二4位可逆或门单元的第二输入；

A1和B1作为第三1位可逆数值比较器单元的两个输入，它的第一输出 作为第一3位可逆与门单元的第三输入，该第一3位可逆与门单元的 第一输出作为第一4位可逆或门单元的第三输入，第三1位可逆数值比较 器单元的第二输出通过二个Feynman门实现复制，重复利用三次，分 别作为第一4位可逆与门单元、第二4位可逆与门单元、第三4位可逆与 门单元的输入之一，具体为：第三1位可逆数值比较器单元的第二输出作为Fey21的第一输入，Fey21的第二输入置零，Fey21的第一输出作为第 一4位可逆与门单元的第三输入，第二输出作为Fey22的第一输入；Fey22 的第二输入置零，第一输出作为第二4位可逆与门单元的第三输入，第二 输出作为第三4位可逆与门单元的第三输入；第三1位可逆数值比较器单 元的第三输出作为第二3位可逆与门单元的第三输入，该第二3位可 逆与门单元的第一输出作为第二4位可逆或门单元的第四输入；

A₀和B₀作为第四1位可逆数值比较器单元的两个输入，它的第一输出 作为第一4位可逆与门单元的第四输入，该第一4位可逆与门单元的 第一输出作为第一4位可逆或门单元的第四输入，第四1位可逆数值比较 器单元的第二输出作为第三4位可逆与门单元的第四输入，第三输出 作为第二4位可逆与门单元的第四输入，该第二4位可逆与门单元的 第一输出作为第二4位可逆或门单元的第三输入；第一4位可逆或门单元 的第一输出是F_A＞B；第二4位可逆或门单元的第一输出是F_A＜B；第三4位可 逆与门单元的第一输出是F_A＝B。