一种模加法器制造技术

本发明专利技术公开了一种模(2n-2k+1)加法器，包括：n位HA1阵列，n+1位HA2阵列，n-k位HA2阵列，n-k位LF前缀结构，k位LF前缀结构，n-k位CA1阵列，第一或门，第二或门，第一与门，1位反相器，n-k-2位或阵列，n-k-2位CA2阵列，第一异或门，CA2处理模块，k位CA1阵列和n位异或阵列。本发明专利技术的加法器基于LF前缀结构，并采用提前减1处理和进位修正的方法，减少了模(2n-2k+1)加法器的耗费资源，减小了所需的硬件逻辑和延时，并提高了运算速度。

【技术实现步骤摘要】

【技术保护点】
一种模(2n?2k+1)加法器，包括：n位HA1阵列，n+1位HA2阵列，n?k位HA2阵列，n?k位LF(Ladner?and?Fischer)前缀结构，k位LF前缀结构，n?k位CA1阵列，第一或门，第二或门，第一与门，1位反相器，n?k?2位或阵列，n?k?2位CA2阵列，第一异或门，CA2处理模块，k位CA1阵列和n位异或阵列；所述n位HA1阵列由n个HA1模块并列组成，所述HA1模块包括一个或门和一个同或门，所述或门的第一输入端和所述同或门的第一输入端连接在一起作为所述HA1模块的第一输入端；所述或门的第二输入端和所述同或门的第二输入端连接在一起作为所述HA1模块的第二输入端；所述或门的输出端作为所述HA1模块的第一输出端，所述同或门的输出端作为所述HA1模块的第二输出端；n个HA1模块的n个第一输出端作为所述n位HA1阵列的第一组输出端，n个HA1模块的n个第二输出端作为所述n位HA1阵列的第二组输出端；所述n+1位HA2阵列由n+1个HA2模块并列组成，所述n?k位HA2阵列由n?k个HA2模块并列组成，所述HA2模块包括一个与门和一个异或门，所述与门的第一输入端和所述异或门的第一输入端连接在一起作为所述HA2模块的第一输入端；所述与门的第二输入端和所述异或门的第二输入端连接在一起作为所述HA2模块的第二输入端；所述与门的输出端作为所述HA2模块的第一输出端，所述异或门的输出端作为所述HA2模块的第二输出端；n+1个HA2模块的n+1个第一输出端作为所述n+1位HA2阵列的第一组输出端，n+1个HA2模块的n+1个第二输出端作为所述n+1位HA2阵列的第二组输出端；n?k个HA2模块的n?k个第一输出端作为所述n?k位HA2阵列的第一组输出端，n?k个HA2模块的n?k个第二输出端作为所述n?k位HA2阵列的第二组输出端；所述n?k位CA1阵列由n?k个CA1模块并列组成，所述k位CA1阵列由k个CA1模块并列组成；所述CA1模块包括一与门和一或门，其中，所述或门的一个输入端作为所述CA1模块的第一输入端，所述与门的两个输入端分别作为所述CA1模块的第二输入端和第三输入端；所述与门的输出端与所述或门的另一个输入端相连接；所述或门的输出端作为所述CA1模块的输出端；n?k个CA1模块的n?k个第一输入端、第二输入端和第三输入端分别作为所述n?k位CA1阵列的第一组输入端、第二组输出端和第三组输入端；k个CA1模块的k个第一输入端、第二输入端和第三输入端分别作为所述k位CA1阵列的第一组输入端、第二组输出端和第三组输入端；所述n?k?2位CA2阵列由n?k?2个CA2模块并列组成，所述CA2模块包括一与门和一或门，其中，所述与门的一个输入端作为所述CA2模块的第一输入端，所述或门的两个输入端分别作为所述CA2模块的第二输入端和第三输入端；所述或门的输出端与所述与门的 另一个输入端相连接；所述与门的输出端作为所述CA2模块的输出端；n?k?2个CA2模块的n?k?2个第一输入端、第二输入端和第三输入端分别作为所述n?k?2位CA2阵列的第一组输入端、第二组输出端和第三组输入端。设A和B为所述模(2n?2k+1)加法器的输入，共有n位，分别为[n?1:0]，Y为所述模(2n?2k+1)加法器的输出，共有n位，为[n?1:0]，其中，A[u:v]，B[u:v]和Y[u:v]分别表示A、B和Y的第v位到第u位对应的数，具体连接关系如下：所述n位HA1阵列的两个输入端分别用于输入所述模(2n?2k+1)加法器的两个输入A和B，所述n位HA1阵列的第一组输出端输出为g“[n?1:0]，第二组输出端输出为p“[n?1:0]；所述n+1位HA2阵列的两个输入端分别用于输入所述n位HA1阵列输出g“[n?1:0]的对应位组合g“[n?1:0]#0以及所述n位HA1阵列输出p“[n?1:0]的对应位组合0#p“[n?1:0]；所述n+1位HA2阵列的第一组输出端输出为g““[n:0]，第二组输出端输出为p““[n:0]；所述n?k位HA2阵列的两个输入端分别用于输入所述n+1位HA2阵列输出g““[n:0]的对应位g““[n?1:k]以及所述n+1位HA2阵列异输出p““[n:0]的对应位p““[n:k+1]；所述n?k位HA2阵列的第一组输出端输出为g“““[n:k+1]，第二组输出端输出为p“““[n:k+1]；所述n?k位LF前缀结构的两个输入端分别用于输入所述n?k位HA2阵列的输出g“““[n:k+1]以及所述n?k位HA2...

【技术特征摘要】

【专利技术属性】
技术研发人员：李磊，周璐，周婉婷，尹鹏胜，赵英旭，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：