[发明专利]四步关联全加器

权利要求书

1.一种用于使第一一位变量和第二一位变量以及低位进位位相加以生成总和位和高位进位位的方法，所述方法包括：

将所述总和位初始化为所述第二一位变量的值；

将所述高位进位位初始化为所述低位进位位的值；以及

如果对由所述第一一位变量、所述第二一位变量以及所述低位进位位的取反值形成的序列与预先定义的一组用于触发变化的序列中的一个用于触发变化的序列的比较匹配，则修改所述总和位和所述高位进位位为预先定义的输出值。

2.根据权利要求1所述的方法，其中，所述预先定义的一组用于触发变化的序列是000、010、111以及101，并且其相关联的总和位和高位进位位的取反值分别是(1，1)、(0，0)、(0，0)以及(1，1)。

3.根据权利要求1所述的方法，其中，所述比较和所述修改最多采用四个比较步骤。

4.根据权利要求1所述的方法，其中，所述比较和所述修改是在存储器阵列中进行的。

5.根据权利要求4所述的方法，并且还包括将所述总和位写入所述第二一位变量在所述存储器阵列中的存储单元。

6.根据权利要求4所述的方法，还包括将所述高位进位位写入所述低位进位位在所述存储器阵列中的存储单元。

7.一种用于使第一多位变量和第二多位变量相加以生成多位数的多位总和以及高位进位位的方法，所述变量各自具有N个位，所述方法包括：

将所述多位总和初始化为所述第二多位变量的值；

将低位进位位和所述高位进位位初始化为零；

选择用于进行运算的位，从最低有效位开始直到达到最高有效位为止，并且对选定的位执行步骤(a)和(b)：

(a)如果对由来自所述第一多位变量的所述选定的位、来自所述第二多位变量的所述选定的位以及所述低位进位位的取反值形成的序列与预先定义的一组用于触发变化的序列的比较是匹配的，则将所述多位总和的所述选定的位的值以及所述高位进位位 的值修改为预先定义的输出值；以及

(b)将所述低位进位位的值设置为所述高位进位位的值。

8.根据权利要求7所述的方法，并且还包括将所述多位总和写入所述第二多位变量在存储器阵列中的存储单元，并且将所述高位进位位写入所述低位进位位 在所述存储器阵列中的存储单元。

9.一种用于使第一一位变量和第二一位变量以及低位进位位相加以生成总和位和高位进位位的系统，所述系统包括：

非破坏性存储器阵列，其包括由位线连接的列，所述列在第一行中存储所述第一一位变量，在第二行中存储所述第二一位变量，并且在第三行中存储所述低位进位位的反；

计算表，其用于存储一组用于触发变化的序列，以及每个序列的相关联的总和位和相关联的高位进位位；

行解码器，其用于根据所述一组用于触发变化的序列来激活所述第一行、所述第二行以及所述第三行，一次根据一个当前用于触发变化的序列；

列解码器，其用于接收来自所述位线的比较结果，所述比较结果指示存储在所述列中的数据与所述当前用于触发变化的序列的匹配，

所述行解码器激活所述存储器阵列的总和行和高位进位行，并且如果所述比较结果指示匹配，则所述列解码器通过所述位线来将与所述当前用于触发变化的序列相关联的总和位和高位进位位写入所述总和行和所述高位进位行。

10.根据权利要求9所述的系统，并且其中，所述总和行是所述第二行。

11.根据权利要求9所述的系统，并且其中，所述总和行是被初始化为所述第二行的值的第四行。

12.根据权利要求9所述的系统，并且其中，所述高位进位行是所述第三行。

13.根据权利要求9所述的系统，并且其中，所述高位进位行是被初始化为所述第三行的值的第五行。