1
负二进制并行前缀加法器单元
我正在尝试为基于负数的加法器设计并行前缀加法器。Negabinary是以2为基数−2−2-2而不是常见的base 222二进制。每个1位加法器产生一个和，并且有两个（而不是二进制中的一个）进位到下一个加法器。 为了使加法器更快，我想使用并行前缀结构，例如下面给出的Ladner-Fischer结构。我熟悉二进制系统中紫色单元格的功能，但不确定如何在负二进制系统中获得相同的功能。 我这样做的原因只是为了好玩，我还没有发现过用于消烟的任何用途。 用于计算总和并携带的公式： si=ai⊕bi⊕(c+i+c−i)si=ai⊕bi⊕(ci++ci−)s_i = a_i \oplus b_i \oplus (c_i^+ + c_i^-) c+i+1=ai¯¯¯¯bi¯¯¯¯c+i¯¯¯¯¯c−ici+1+=ai¯bi¯ci+¯ci− c_{i+1}^+ = \overline{a_i}\overline{b_i}\overline{c_i^+}c_i^- c−i+1=aibic−i¯¯¯¯¯+aic+ic−i¯¯¯¯¯+bic+ic−i¯¯¯¯¯ci+1−=aibici−¯+aici+ci−¯+bici+ci−¯ c_{i+1}^- = a_ib_i\overline{c_i^-}+a_i c_i^+ \overline{c_i^-}+b_i c_i^+ \overline{c_i^-} Ladner-fischer携带树状结构： 如果有任何不清楚的地方，请不要犹豫。