一种用于地址生成电路的方法和装置。在一个实施例中，该方法包括为从多个逻辑地址分量中形成的传播和生成信号的预定位数的至少一个组生成一进位输入。一旦计算了进位输入，生成用于逻辑0进位输入和逻辑1进位输入的多个条件和。随后，从多个条件和中选择一个和，以便在第一级中从逻辑地址分量中形成有效地址的第一部分并在第二级中形成有效地址的第二部分。在一个实施例中，使用生成四至一进位的完全动态高性能稀疏树加法器电路来形成根据一个实施例的地址生成电路。另外还描述并要求保护了其他实施例。