[实用新型]三输入n位二进制加法器

摘要

本实用新型涉及一种三输入n位二进制加法器。包括n个用于将输入的3个二进制数相同权重的位进行一次3:2压缩的3:2压缩器电路，以及一个用于将压缩器电路输出的数进行加法操作的加法器电路。本实用新型不仅硬件开支上少于传统加法器，而且极限工作频率高于传统加法器。

主权项

1.一种三输入n位二进制加法器，其特征在于，包括n个用于将输入的3个n位二进制数相同权重的位进行一次3:2压缩的3:2压缩器电路，以及一个用于将压缩器电路输出的数进行加法操作的加法器电路；所述3:2压缩器电路采用全加器实现，包括第一异或门、第二异或门、第一与门、第二与门、第三与门、三输入或门，第一异或门的第一输入端、第一与门的第一输入端、第二与门的第一输入端相连接作为所述3:2压缩器电路的第一输入端，第一异或门的第二输入端、第一与门的第二输入端、第三与门的第一输入端相连接作为所述3:2压缩器电路的第二输入端，第一异或门的输出端与第二异或门的第一输入端连接，第二异或门的第二输入端、第二与门的第二输入端、第三与门的第二输入端相连接作为所述3:2压缩器电路的第三输入端，第二异或门的输出端作为所述3:2压缩器电路的第一输出端，第一与门的输出端、第二与门的输出端、第三与门的输出端分别与三输入或门的三个输入端连接，三输入或门的输出端作为所述3:2压缩器电路的第二输出端；所述三个n位二进制数的最低位分别与第一个3:2压缩器电路的三个输入端连接、所述的三个n位二进制数的次低位分别与第二个3:2压缩器电路的三个输入端连接，以此类推，所述的三个n位二进制数的最高位分别与第n 个3:2压缩器电路的三个输入端连接；所述的第一个3:2压缩器电路的第一输出端与所述的加法器的第一个输入数据的最低位连接、所述第二个3:2压缩器电路的第一输出端与所述的加法器的第一个输入数据的次低位连接，以此类推，所述第n个3:2压缩器电路的第一输出端与所述的加法器的第一个输入数据的第n位连接、所述的加法器的第一个输入数据的第n+1位接地；所述第一个3:2压缩器电路的第二输出端与所述的加法器的第二个输入数据的次低位连接、所述的加法器的第二个输入数据的最低位接地、所述第二个3:2压缩器电路的第二输出端与所述的加法器的第二个输入数据的第3位连接，以此类推，所述第n个3:2压缩器电路的第二输出端与所述的加法器的第二个输入数据的第n+1位连接。