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

平成21年度春期 情報処理安全確保支援士 午前Ⅰ 問8

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

問題

論理式X=Ā・B+A・B̄+Ā・B̄と同じ結果が得られる論理回路はどれか。ここで,[ANDゲート図]は論理積(AND),[ORゲート図]は論理和(OR),[NANDゲート図]は否定論理積(NAND),[NORゲート図]は否定論理和(NOR)を表す。
論理式,AND・OR・NAND・NORの凡例,及び選択肢アからエの四つの論理回路図。
論理式,AND・OR・NAND・NORの凡例,及び選択肢アからエの四つの論理回路図。

選択肢

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

論理演算と真理値表

論理式の記号とゲートの図記号を調べ、入力ごとの計算結果を整理する方法を確認してみましょう。

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

論理式と回路の結果を比較するために、入力と中間出力をどのように表へ記録すればよいでしょうか。

論理演算と真理値表

論理式と回路の結果を比較するために、入力と中間出力をどのように表へ記録すればよいでしょうか。

確認ポイント

  • 上線・「·」・「+」の読み方と演算順序は、資料でどのように説明されているでしょうか。
  • AND・OR・NAND・NORそれぞれの図記号と真理値表は、どのように対応しているでしょうか。
  • 二つの入力が取り得る組合せを、重複や漏れなく並べるにはどうすればよいでしょうか。 複数のゲートを通る回路では、各ゲートの中間出力をどの順番で計算し、記録すればよいでしょうか。
正解と解説を見る

正解

イ

解説

問8の正答は「イ」。論理式の上線は否定,・は論理積,+は論理和を表します。第1項は(A,B)=(0,1),第2項は(1,0),第3項は(0,0)のとき1になるため,式全体は(1,1)のときだけ0になる。これはNANDの動作です。また,式は \(\overline{A} \cdot (B + \overline{B}) + A \cdot \overline{B} = \overline{A} + A \cdot \overline{B} = \overline{A} + \overline{B} = \overline{A \cdot B}\) と変形できる。

正答

正答は「イ」(NAND)です。論理式の上線は否定,・は論理積(AND),+は論理和(OR)を表します。各項を入力の組合せごとに調べると,第1項 Ā·B は(A,B)=(0,1)のとき1,第2項 A·B̄ は(1,0)のとき1,第3項 Ā·B̄ は(0,0)のとき1になります。したがって X は(0,0),(0,1),(1,0)のとき1,(1,1)のときだけ0になり,これはNANDの真理値表と一致します。途中式で確認すると,\(\overline{A} \cdot (B + \overline{B}) + A \cdot \overline{B} = \overline{A} + A \cdot \overline{B} = \overline{A} + \overline{B} = \overline{A \cdot B}\) となり,ド・モルガンの法則によりNANDと同じ論理であることが分かります。

誤答の理由

ア:AND回路であり,AとBが両方1のときだけ1になります。式は(1,1)で0,(0,0)で1になるため,(0,0)の入力で一致しません。

ウ:OR回路であり,AとBが両方0のときだけ0になります。式は(0,0)で第3項により1になりますが,(1,1)では式が0になるのにORは1になるため,一致しません。

エ:NOR回路であり,AとBが両方0のときだけ1になります。式は(0,1)や(1,0)でも1になりますが,NORはこのとき0になるため,一致しません。

整理

NANDは「ANDの出力を反転したもの」と覚えると,両方1のときだけ0になる動作を整理しやすくなります。また,\(\overline{A \cdot B} = \overline{A} + \overline{B}\)(ド・モルガンの法則)と同じ論理であることを押さえておくと,論理式の変形問題にも役立ちます。

選択肢ア

AND回路であり,AとBが両方1のときだけ出力が1になる。提示された論理式は両方1のとき出力が0になるので,一致しない。

選択肢イ(正解)

NAND回路であり,AとBが両方1のときだけ出力が0になり,それ以外は1になる。提示された論理式と全ての入力の組合せで一致する。

選択肢ウ

OR回路であり,AとBが両方0のときだけ出力が0になる。提示された論理式は両方0のとき,第3項が1になるので,一致しない。

選択肢エ

NOR回路であり,AとBが両方0のときだけ出力が1になる。提示された論理式は入力が(0,1)や(1,0)のときも1になるので,一致しない。

学習のポイント

論理式と回路の結果を比較するために、入力と中間出力をどのように表へ記録すればよいでしょうか。

解説を確認したら、演習モードや同じ分野の類題で理解を定着させましょう。

出典:独立行政法人 情報処理推進機構(IPA)平成21年度春期 情報処理安全確保支援士試験 午前Ⅰ 問8(公式資料:問題冊子(PDF) / 解答例)

関連する過去問一覧

IPA Advancedは非公式の学習サイトです。解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針