前导0预测（Leading-Zero Anticipator，LZA）

前导0预测（Leading-Zero Anticipator，LZA）

浮点加法在完成之后会进行尾数规格化移位，而在进行尾数加法时，可以使用前导0预测（Leading-Zero Anticipator，LZA）同时计算移位，前导0预测只发生在一个正数加上一个负数的情况下，电路图如图1所示。

图1 传统LZD算法和LZA算法

1. 基础算法

算法的目标是计算出加法结果序列左边连续0的数量，下文中对序列的位置的索引值是从高位开始到低位的，假设输入尾数为$A=a_0{a}_1\cdots a_{n-1}$和$B=b_0{b}_1\cdots b_{n-1}$，首先需要对$A$和$B$进行有效位减法：
R=A−B,R=r0r1⋯rn−1,ri∈{ n,z,p} R = A - B, \quad R = r_0 r_1 \cdots r_{n-1}, \quad r_i \in \{ n, z, p \} R=A−B,R=r0​r1​⋯rn−1​,ri​∈{ n,z,p}
其中$n$、$z$、$p$代表负（negative）、零（zero）、正（positive），下面分情况讨论。首先考虑$3$种情况：$A>B$、$A=B$、$A<B$。

1.1 $A>B$的情况

这种情况下序列$R$中的第一个不为$z$的值一定是$p$，$R$的序列形式为$z^{(k)}p(x)$，接下来也要分$3$种情况来讨论：

1. $z^{(k)}pp(x)$的情况 这种情况下即使$x$为负，也无法影响序列中k+1k+1