[发明专利]一种基于Wallace树的多输入移位求和累加器

权利要求书

1.一种基于Wallace树的多输入移位求和累加器，包括：异或门阵列、初始进位向量生成模块、Wallace压缩树、4-2压缩器、累加寄存器及加法器；其特征在于：

多个输入数据输入至异或门阵列，针对每一个输入数据，所述异或门阵列将该输入数据的每一比特数据与对应的操作符(0为加、1为减)做逻辑异或操作，并输出至Wallace压缩树；所述初始进位向量生成模块基于对应于多个输入数据的操作符生成初始进位向量、并输出至Wallace压缩树，所述初始进位向量位宽与移位后输入数据位宽保持一致、对应于任一移位后输入数据最低有效位(LSB)的比特置为该输入数据的操作符，其余比特均为0；

所述Wallace压缩树将输入进行压缩得到2个输出值，并输出至4-2压缩器；

所述4-2压缩器将2个输出值与累加寄存器中存储值进行压缩得到2个中间结果，并输出至累加寄存器中更新存储值；

所述加法器将累加寄存器中存储值相加得到累加结果。