[发明专利]并行粘接位计算部件设计方法

摘要

本发明公开了一种并行粘接位计算部件设计方法，要解决的技术问题是采用一种并行计算粘接位的方法设计粘接位计算部件，使两个操作数的求和与计算粘接位并发执行，减少粘接位计算的延时。技术方案是首先对两个加数的舍入位右侧的m位进行预处理，得到进位传播值T和零值Z；然后对预处理的结果T和Z进行转换，得到转换结果f，对转换的结果的求“或”即得出粘接位的值；粘接位计算部件由预处理逻辑、转换逻辑或逻辑组成，预处理逻辑由m个“异或”门和m个“或非”门组成，转换逻辑由m－1个“异或非”门组成。采用本发明的粘接位计算部件来实现粘接位计算比传统技术中的粘接位计算部件进行粘接位计算减少了log₂m－2级逻辑延时。

主权项

1.一种并行粘接位计算部件设计方法，采用它设计的粘接位计算部件包括一个或逻辑，其特征在于1.1本发明的设计原理是：首先对两个加数op1和op2的舍入位右侧的m位进行预处理，得到进位传播值T和零值Z；然后对预处理的结果T和Z进行转换，得到转换结果f，对转换的结果的求“或”即得出粘接位的值；1.2本发明实现原理是：1.2.1对两个加数a和b的预处理按照公式Ti＝aibi，$Z_i=\overline{a_i+b_i}$ 进行，a为op1的舍入位右侧的m位，b为op2的舍入位右侧的m位，两个加数的所有对应位相“异或”得到T，两个加数的所有对应位相“或非”得到Z，0≤i≤m-1；1.2.2对于预处理的结果按照公式$f_i=\overline{T_i\oplus Z_{i+1}}$ 进行转换，i＝0对应最高端，每一位的T值与其右侧相邻位的Z值求“异或非”得到转换结果f；1.2.3对转换结果求“或”：对f的所有位求“或”；1.3本发明具体实现方式是：粘接位计算部件由预处理逻辑、转换逻辑、或逻辑组成，a，b首先输入到预处理逻辑进行预处理，得到向量T和Z，然后将向量T和Z输入到转换逻辑进行转换得到标识向量f，最后标识向量f送到或逻辑，得到粘接位sticky的值。