1
Negabinaryの並列プレフィックス加算器セル
ネガバイナリベースの加算器の並列プレフィックス加算器を設計しようとしています。Negabinaryは、ベースである−2−2-2の代わりに馴染みのベース222バイナリ。各1ビット加算器は合計を生成し、2つの（バイナリの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キャリーツリー構造： 不明な点がある場合は、お気軽にお問い合わせください。