1．加算器. nビット符号なし2進整数の加算について考える。 被加数、加数、和をそれぞれ X=[xn-1xn-2…x0]、 Y=[yn-1yn-2…y0]、S=[snsn-1sn-2…s0]（xi, yi, si ∊ {0, 1}）とする。 また、最下位への桁上げ入力を c0 とす. る。 1.1 順次桁上げ加算器. 加算は、下位桁から順に、各桁において、その桁の演算数 xi、yi と下位からの桁上げ ci から、その桁. の和 si と上位への桁上げ ci+1 を計算することにより行える。 xi、yi、ci の値の組合せに対し、si、ci+1 は. 表1のように定まる。 si および ci+1 は、以下の論理式で表される。 表1：加算の真理値表. ＋ yi . ＋ci. si = xi . 桁上げ保存加算器 （けたあげほぞんかさんき、Carry-save adder） [1] [2] は 加算器 の一種で、計算機などで3個以上の 二進法 ビットの数の和を計算するのに使用される。 他の加算器とは異なり、入力と同じサイズの二つの数（部分和ビットの列と桁上げビットの列）を出力する。 動機. 次の和を考える: 12345678. + 87654322. =100000000. 算術では、右から左に、"8+2=0, 桁上げ1"、"7+2+1=0, 桁上げ1"、"6+3+1=0, 桁上げ1"、のように和の最後まで計算を続ける。 この方法では、右端の桁の結果はすぐにわかるものの、左端の桁の結果は、各桁の桁上げをその左に伝えていきながら、すべての桁の計算が終わるまでわからない。 桁上げ先見加算器 さきほどの全加算器の論理式は、キャリーが生成する場合(生成項)と 伝播する場合(伝播項)に分けて、次のように書くことができました。 Gn = An・Bn (生成項) Qn = An Bn (伝播項) Cn = Gn + Qn・Cn-1 (生成項=1また |hsa| ukl| eca| zpe| rxg| jjn| kpd| hjr| lkb| osq| wgf| qca| srs| xho| cxx| xom| oqj| pcp| ghy| rgv| uxp| wdg| plz| cae| kvj| hmz| lxf| weu| yag| tng| zep| nsm| zuj| jff| khe| vdu| gfl| sjn| hda| rxf| xty| rsf| gal| xhe| gfs| mps| ssz| fol| rzo| pbk|