基本情報技術者試験過去問 令和8年度（2026年）科目A問6

この問題を解くには、NAND回路と反転の等価関係、ド・モルガンの法則、タイミングチャートの読み方が必要です。

用語の整理

図表の読み取り方

NANDの見分け方

• AND形のゲートで出力に小さな丸が付く場合は、出力が反転されているためNANDです。

同じ信号を2入力に入れる意味

• NAND回路に同じ信号Xを2つ入れると、NOT(X AND X) = NOT X となり、反転器（NOT）として動作します。

解くための手順

手順1：段階的に論理式へ変換する

• 左の2段で NOT A、NOT B を作る。

• 中央でそれらをNANDして A OR B を得る。

• 右端でそれを反転して Y = NOT(A OR B) を得る。

手順2：Yが1になる入力条件を決める

• Y = (NOT A) AND (NOT B) なので、A=0かつB=0のときだけY=1です。

手順3：タイミングチャートから該当区間を探す

• AとBが同時に0の区間に対応してYが1になっている選択肢を選びます。

図表の読み取り

ゲート記号の確認

• AND形で出力に小さな丸が付く記号は、NAND（ANDの否定）です。

左側2つのゲート

左の上段と下段は、どちらも入力が1本だけでNANDになっています。

• NANDは NOT(入力1 AND 入力1) なので、結果はNOT(入力)と同じです。

• よって、上段は NOT A、下段は NOT B を出力します。

中央のゲート

中央はNANDなので、入力がNOT AとNOT BのNANDです。

• 出力 = NOT((NOT A) AND (NOT B))

• ド・モルガンの法則より、NOT((NOT A) AND (NOT B)) = A OR B

右端のゲート

右端もNANDですが、入力が同じ信号1本（中央出力）が2入力に分岐しています。

• NAND(入力, 入力) = NOT(入力)

• よって、Y = NOT(A OR B)

• さらに、NOT(A OR B) = (NOT A) AND (NOT B)

解く手順

1. 回路を論理式にする

• Y = (NOT A) AND (NOT B)

2. 各時間帯でA、Bを読み取る

• タイミングチャートの各区間でAとBが0か1かを確認します。

3. Yが1になる条件で判定する

• Yが1になるのは、A=0かつB=0の区間だけです。

•