[发明专利]一种用于低功耗加密系统的可逆逻辑单元的实现方法

权利要求书

1.一种用于低功耗加密系统的可逆全加器基本单元FAU的实现方法，其特征在于：

1)首先创建一个函数作为可逆网络，函数表达式如下：

F(x1,x2,x3,x4)=(x1,x1‾x3‾⊕x2‾,(x1‾x3‾⊕x2‾)⊕x4,(x1‾x3‾⊕x2‾)x4⊕(x1x2⊕x3))---(1);]]>

2)采用Toffoli门的级联，并以简单交换门作为辅助设计，构建4输入/输出可逆逻辑网络，所述4输入/输出可逆逻辑网络与所述函数之间是一一对应的关系；

3)通过分析上述函数的逻辑特点，将可逆网络输入端x₃的值保持为0，得到一个可逆全加器的基本单元网络，通过该可逆全加器的基本单元网络，构造一个可逆全加器的基本单元FAU，其中该基本单元的第三位输入始终保持为0；输出的第一位A_i和第二位为无用输出信息位，第三位为加法运算的值，第四位为加法运算的进位，其中A_i、B_i、0、D_i为可逆全加器基本单元的输入，其分别与函数表达式中的输入变量x₁、x₂、x₃、x₄对应，其中A_i、为可逆全加器基本单元的输出，A_i为加数，B_i为被加数，D_i为进位数端。