最初のページ 戻る 次へ 最後のページ

計算を高速化するには?

下位の全加算器からのキャリーCnを使わない

全加算器の入力にはXn,Yn,Cnが必要

入力X0,X1,...,Xn,Y0,Y1,...Ynから直接Cn+1をつくる

Cn

Yn

Xn

全加算器

Sn

Cn+1

X0,X1,...,Xn,Y0,Y1,...YnからCn+1をつくる

X0,Y0からC1をつくる

X0,X1,Y0,Y1,からC2をつくる

上位になるほど複雑になる

キャリールックアップ方式

桁上げ先見方式