問17及び問18は選択問題であり，問17又は問18のどちらかを選んで解答すること。
両方解答すると採点されません。
以下の論理回路について，次の(a)及び(b)の問に答えよ。
(a) 図1に示す論理回路の真理値表として，正しいものを次の(1)〜(5)のうちから一つ選べ。
正答5
解説
正解は(5)。
図1はNANDゲート4個で構成された半加算器であり，N1=NAND(A,B)，S1=NAND(NAND(A,N1),NAND(B,N1))，C1=NAND(N1,N1)=NOT(N1)という構成になっている。
これを計算すると，A=0，B=0ではN1=1，S1=0，C1=0，A=0，B=1およびA=1，B=0ではN1=1，S1=1，C1=0，A=1，B=1ではN1=0，S1=0，C1=1となる。
これはS1がAとBの排他的論理和，C1がAとBの論理積という半加算器の論理そのものであり，この値の組合せは選択肢(5)と一致する。
よって(5)が正しい。