SC情報処理安全確保支援士試験 午前Ⅰ

令和5年度春期 情報処理安全確保支援士 午前Ⅰ 問7

問題文と選択肢を読んで答えを考えてから、下の「正解と解説を見る」で確認しましょう。

問題

NAND 素子を用いた次の組合せ回路の出力 Z を表す式はどれか。ここで,論理式中の“・”は論理積,“+”は論理和,“X̄”は X の否定を表す。
図。組合せ回路。入力Xを分岐して2入力NANDの両入力につなぐ。入力Yも同じように分岐してもう一つのNANDの両入力につなぐ。この二つのNANDの出力を3個目のNANDに入れ、その出力がZになる。
図。組合せ回路。入力Xを分岐して2入力NANDの両入力につなぐ。入力Yも同じように分岐してもう一つのNANDの両入力につなぐ。この二つのNANDの出力を3個目のNANDに入れ、その出力がZになる。
選択肢。選択肢の論理式は四つ。アはX・Y、イはX+Y。ウはX・Y全体に上線があり、X・Yの否定を表す。エはX+Y全体に上線があり、X+Yの否定を表す。
選択肢。選択肢の論理式は四つ。アはX・Y、イはX+Y。ウはX・Y全体に上線があり、X・Yの否定を表す。エはX+Y全体に上線があり、X+Yの否定を表す。

選択肢

  1. ア
    (問題の図表を参照)
  2. イ
    (問題の図表を参照)
  3. ウ
    (問題の図表を参照)
  4. エ
    (問題の図表を参照)
解き方のヒントを見る

論理記号と回路図の読み方

ゲートの図記号、否定のかかる範囲、中間信号の表し方を調べてみましょう。

この問題で問われていること

複数のゲートを接続した回路を読む際、信号線と論理式をどのように対応付ければよいでしょうか。

論理記号と回路図の読み方

複数のゲートを接続した回路を読む際、信号線と論理式をどのように対応付ければよいでしょうか。

確認ポイント

  • 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による補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針