問21応用情報技術者 平成30年度 春期

解説

正解は3。図の回路はNANDだけでできている。まずN＝NAND(A, B)を作り、上のゲートでNAND(A, N)、下のゲートでNAND(B, N)をとり、最後にその二つのNANDをとってYを出す。真理値表で確かめる。
A＝0,B＝0：N＝1、上＝1、下＝1、Y＝0
A＝0,B＝1：N＝1、上＝1、下＝0、Y＝1
A＝1,B＝0：N＝1、上＝0、下＝1、Y＝1
A＝1,B＝1：N＝0、上＝1、下＝1、Y＝0
入力が異なるときだけ1になるので排他的論理和（XOR）であり、3の記号（XOR）と同じ。

• 1はOR回路で、A＝B＝1のときY＝1になり一致しない。
• 2はAND回路で、A＝1,B＝0のときY＝0になり一致しない。
• 4はNOR回路で、A＝B＝0のときY＝1になり一致しない。

根拠：論理回路の真理値表による等価性の判定（NAND4個によるXORの構成）。