[发明专利]混合基数超前进位加法器架构

摘要

本文所描述的实施例涉及混合基数超前进位加法器以及由其执行的方法。混合基数超前进位加法器包括多个超前进位级，其中每个级可以具有不同的基数。每个级在输入比特上操作，为每个比特创建并实现传播信号和生成信号。超前进位级还计算输入的XOR，输入的XOR被转发到最终超前进位级。初始和随后的超前进位级的元件被布置为使得传播输出和生成输出信号中的每一个通过最小数目的无源传输线传递。混合基数超前进位加法器的最终级包括：XOR逻辑门，被配置为从中间超前进位级接收生成输出并将从中间超前进位级接收的生成输出与从最初超前进位级转发的所计算的XOR信号进行XOR，以产生输入比特的和。

主权项

一种混合基数超前进位加法器，包括以下各项：具有一个或多个元件的初始超前进位级，被配置为接收多个输入比特以及针对每个比特创建初始传播信号和生成信号，并进一步计算被转发到最终超前进位级的所述输入的XOR；指定基数的、具有一个或多个元件的第一中间超前进位级，被配置为从所述初始超前进位级接收所述传播信号和所述生成信号，并基于此计算其自身的传播输出信号和生成输出信号；与所述第一中间超前进位级的所述基数不同的指定基数的、具有一个或多个元件的第二中间超前进位级，被配置为从所述第一中间超前进位级接收所述传播输出信号和所述生成输出信号并基于此计算其自身的生成输出信号，其中所述初始超前进位级的所述元件、所述第一中间超前进位级的所述元件以及所述第二中间超前进位级的所述元件被布置为使得所述传播输出信号和所述生成输出信号中的每一个通过最少数目的无源传输线传递；以及包括XOR逻辑门的最终超前进位级，被配置为从所述第二中间超前进位级接收所述生成输出，并且对从所述第二中间超前进位级接收的所述生成输出与从所述初始超前进位级转发的计算的所述XOR信号进行XOR，以产生所述多个输入比特的和。