一种通用多进制编码加法器的运算方法

摘要

一种通用多进制编码加法器的运算方法，在给定运算进制β、权值位上数元的编码字长以及对应的数元编码表之后，针对每个权值位分别构建专用一位加法的运算码表A和进位传递标志F_i及本权值位的运算结果S_i运算码表B或C；然后利用运算码表A读出“同位相加”的结果，再进行进位传递，最后利用运算码表B或C直接读出加运算的最终结果。本发明的运算过程由二至三次存储器的读取过程和一次进位信号的传递过程构成，其特点是：1.采用同一加法器硬件，可以实现不同进制的加法运算；2.运算速度高且可靠，运算步骤简单，可以利用这一特点设计出并行通用多进制编码加法器；3.使得电路结构简单化、单元化，最大限度的提高运算速度和运算的可靠性，降低制造、维修成本。

主权项

1.一种通用多进制编码加法器的运算方法，其特征在于：(1)针对每个权值位分别构建专用运算码表：给定运算的进制β、该权值位上数元的编码字长及对应的数元编码表；在存储器中设置运算码表A和运算码表B，其中，所述运算码表A为一位加法表，其输入为该权值位的两个运算加数Xi、Yi，输出为本地和Pi及本地进位信号Gi；所述运算码表B的输入为本地和Pi及后一权值位上传递来的进位信号Ci-1，输出为进位传递标志Fi及本权值位的运算结果Si，其中，若本地和Pi为该进制最大数元，进位传递标志Fi置位，否则进位传递标志Fi复位；(2)按下列步骤进行加法运算：①将两个加数的每一权值位分别输入至对应权值位的运算码表A，输出该权值位的本地和Pi及本地进位信号Gi；②将本地和Pi输入对应权值位的运算码表B，输出进位传递标志Fi；根据运算规则设定最末位的进位信号C0；根据式(1)，获得各位的进位信号Ci；Ci＝Gi+Fi·Ci-1 (1)③以本地和Pi与进位信号Ci-1作为输入，查询运算码表B，输出为本权值位的运算结果Si。