【問題】
図に示す構造の論理回路は、どの回路か。
入力１━━━━┳━━━排他的論理和（XOR)┓
┃ ┣━━━━出力１
┏━━━━━排他的論理和（XOR)┛
┃ ┗━━━論理積（AND） ┓
┃ ┣━━━━出力２
入力２━━┻━━━━━論理積（AND） ┛
ア．減算 イ．乗算 ウ．全加算 エ．半加算
【解答】
入力１、入力２、出力１、出力２の真理値表を作ればよい。
排他的論理和とは、入力のどちらかが１の場合に１を出力するものであり、論理積は、入力の両方が１の場合に１を出力するものであるから、真理値表は以下のようになる。
入力１ 入力２ ┃ 出力１ 出力２
０ ０ ┃ ０ ０
０ １ ┃ １ ０
１ ０ ┃ １ ０
１ １ ┃ ０ １
とすると、この真理値表は、出力１が足し算になっており、出力２が桁を表すようになっているから、半加算（エ）ということが出来る。