SC情報処理安全確保支援士試験 午前Ⅰ
令和5年度春期 情報処理安全確保支援士 午前Ⅰ 問7
問題文と選択肢を読んで答えを考えてから、下の「正解と解説を見る」で確認しましょう。
問題


選択肢
- ア(問題の図表を参照)
- イ(問題の図表を参照)
- ウ(問題の図表を参照)
- エ(問題の図表を参照)
解き方のヒントを見る
論理記号と回路図の読み方
ゲートの図記号、否定のかかる範囲、中間信号の表し方を調べてみましょう。
この問題で問われていること
複数のゲートを接続した回路を読む際、信号線と論理式をどのように対応付ければよいでしょうか。
論理記号と回路図の読み方
複数のゲートを接続した回路を読む際、信号線と論理式をどのように対応付ければよいでしょうか。
確認ポイント
- AND・OR・NOT・NANDの図記号を資料で比較し、記号を見分けるポイントを確認できますか。
- 否定が一つの変数にかかる表記と、括弧内の式全体にかかる表記を区別できますか。
- ゲート間の信号線に仮の名前を付け、各ゲートへの入力を整理する方法を調べられますか。 信号線の分岐と交差を図でどう見分けるか、接続点の表記を確認できますか。
正解と解説を見る
正解
イ
解説
問7の正解は「イ」です。NAND素子は入力の論理積を否定する。図の左側では、それぞれのNAND素子の二つの入力に同じ信号が入るので、出力は $\overline{X・X}=\overline{X}$ と $\overline{Y・Y}=\overline{Y}$ になる。これらを最後のNAND素子に入力すると、$Z=\overline{\overline{X}・\overline{Y}}$。ド・モルガンの法則から $Z=X+Y$ となる。
正答
正解は「イ」です。NAND素子は入力の論理積を否定し、すべての入力が1のときだけ0を出力する。図の左側の二つのNAND素子は、同じ信号を二つの入力に接続しているためNOT(否定)として働き、出力は $\overline{X・X}=\overline{X}$、$\overline{Y・Y}=\overline{Y}$ となる。これらを右端のNAND素子に入力すると $Z=\overline{\overline{X}・\overline{Y}}$ となり、ド・モルガンの法則 $\overline{\overline{X}・\overline{Y}}=\overline{\overline{X}}+\overline{\overline{Y}}=X+Y$ より $Z=X+Y$ となる。
誤答の理由
ア:$X・Y$ は論理積であり、両入力が1のときだけ1になる。この回路では、X=1、Y=0 のときも出力は1になるため、論理積とは一致しない。
ウ:$\overline{X・Y}$ は、X と Y を直接 NAND 素子に入力した場合の式です。この回路では、その前段で各入力が反転しているため、X=0、Y=0 のとき、この式は1になるが回路の出力は0になる。
エ:$\overline{X+Y}$ は論理和の否定(NOR)であり、回路の出力と反対の値になる。X=0、Y=0 のとき、この式は1になるが回路の出力は0になる。
整理
NAND素子の二つの入力を同じ信号にすると、NOT(否定)回路として使える。また、ド・モルガンの法則は「$\overline{A・B}=\overline{A}+\overline{B}$」と「$\overline{A+B}=\overline{A}・\overline{B}$」の二つを対で覚えておくと、NAND・NORの式変形で役立つ。
選択肢ア
誤り。論理積は両入力が1のときだけ1になる。この回路では、例えば X=1、Y=0 のときも出力は1になる。
選択肢イ(正解)
正しい。最初の二つのNAND素子で各入力が反転し、最後のNAND素子の出力は $\overline{\overline{X}・\overline{Y}}=X+Y$ になる。
選択肢ウ
誤り。これは X と Y を直接NAND素子に入力した場合の式である。この回路では、その前に各入力が反転している。例えば X=0、Y=0 のとき、この選択肢は1だが、回路の出力は0になる。
選択肢エ
誤り。これは論理和を否定した式であり、この回路の出力とは反対になる。例えば X=0、Y=0 のとき、この選択肢は1だが、回路の出力は0になる。
学習のポイント
複数のゲートを接続した回路を読む際、信号線と論理式をどのように対応付ければよいでしょうか。
解説を確認したら、演習モードや同じ分野の類題で理解を定着させましょう。
出典:独立行政法人 情報処理推進機構(IPA)令和5年度春期 情報処理安全確保支援士試験 午前Ⅰ 問7(公式資料:問題冊子(PDF) / 解答例)
関連する過去問一覧
IPA Advancedは非公式の学習サイトです。解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針