加算器

問題

応用情報技術者平成25年春期 午前問24

図に示す構造の論理回路は，どの回路か。

• 減算
• 乗算
• 全加算
• 半加算

答え

半加算

解説

真理値表を作ります。

真理値表から、出力1は加算、出力2は桁上がりを示す回路であることが分かります。

このような回路を半加算器と呼びます。

全加算器は、半加算器を組み合わせることで構成される、下位の桁からの桁上がり出力を受けて加算を行う回路になります。

加算器

加算器（かさんき、Adder）とは、加算を行う演算装置である。

出典: フリー百科事典『ウィキペディア（Wikipedia）』

半加算器

半加算器（はんかさんき、Half adder）は、2進数の同じ桁どうしの演算をして（通常は最下位の桁）、桁上がりは桁上げ出力（Carry out）によって出力する 。

出典: フリー百科事典『ウィキペディア（Wikipedia）』

論理回路記号を使って半加算器を表現すると、下記のようになります。

下は、Wikipedia英語版にある、半加算器のアニメーションです。

全加算器

全加算器（ぜんかさんき、Full adder）は、2進数の最下位以外の同じ桁どうしの演算をして、下位からの桁上げ入力を含めて出力する。下位の桁上げ出力を上位の桁上げ入力に接続することにより、任意の桁数の2進数の加算が可能となる。1個の全加算器は、2個の半加算器と1個のORから構成される。

出典: フリー百科事典『ウィキペディア（Wikipedia）』

全加算器は、下記のように表現することができます。