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

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

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

問題

真理値表に示す3入力多数決回路はどれか。
入力A・B・Cと出力Yの真理値表及び選択肢ア〜エの論理回路。真理値表では入力011、101、110、111のときYが1で、それ以外は0。
入力A・B・Cと出力Yの真理値表及び選択肢ア〜エの論理回路。真理値表では入力011、101、110、111のときYが1で、それ以外は0。

選択肢

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

論理ゲートと真理値表

基本ゲートの記号と動作を調べ、回路図から各入力に対する出力を追跡する方法を整理できますか。

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

AND・OR・NOTの真理値表を調べ、複数のゲートを接続した回路の出力をどの順序で求めるか確認できますか。

論理ゲートと真理値表

AND・OR・NOTの真理値表を調べ、複数のゲートを接続した回路の出力をどの順序で求めるか確認できますか。

確認ポイント

  • AND・OR・NOTの回路記号と入出力の対応は、それぞれどうなっていますか。
  • 入力が途中で分岐する場合、各経路の値をどのように記録して追跡できますか。
  • ゲートが複数段ある場合、中間出力を書き込む順序をどう決めますか。 3入力の全8通りについて回路の出力を求め、問題の真理値表と1行ずつ照合できますか。
正解と解説を見る

正解

ア

解説

問7の正解は「ア」。真理値表では、3入力のうち二つ以上が1のときだけYが1になる。この条件はY=(A∧B)∨(B∧C)∨(A∧C)で表せる。いずれかの入力対が両方1なら出力を1にする回路が、表の全8行を満たす。

正答

正解はアです。この真理値表は、3入力のうち二つ以上が1のときだけ出力Yが1になる多数決の動作を表しています。これは「どれか一組の入力が両方1であれば出力は1」と言い換えられるので、Y=(A∧B)∨(B∧C)∨(A∧C)と表せます。アの回路は、A∧B、B∧C、A∧Cの三つをANDゲートで求めてORゲートでまとめており、この式をそのまま実現しています。表で確認すると、(0,1,1)ではB∧C=1、(1,0,1)ではA∧C=1、(1,1,0)ではA∧B=1となり出力は1です。1が一つ以下の行はどの積も0なので出力は0となり、表の全8行と一致します。

誤答の理由

イ:排他的論理和(XOR)を使うため、入力が全て同じでなければ出力が1になります。(A、B、C)=(0,0,1)ではB⊕C=1となって出力が1になりますが、表では0です。

ウ:各入力対のORをANDで結合したあとに反転しているため、出力は¬((A∨B)∧(B∨C)∧(A∨C))になります。(0,0,0)では反転によって出力が1になりますが、表では0です。

エ:各入力対のXORをANDで結合したあとに反転しているため、三つの対が全て異なることはなく、反転前の値は常に0で出力は常に1になります。(0,0,0)では出力が1になりますが、表では0です。

整理

覚え方は「2つ以上が1なら1」で、各入力対のANDをORでつなぐと多数決回路になると覚えておくと実践的です。全加算器の桁上げ出力も、入力3つのうち2つ以上が1のとき1になるため、この多数決回路と同じ論理になります。

選択肢ア(正解)

正しい。三つのANDゲートでA∧B、B∧C、A∧Cを求め、それらをORで結合する。入力のうち二つ以上が1のときに出力が1となり、真理値表に一致する。

選択肢イ

誤り。各入力対の排他的論理和をORで結合するため、入力値が全て同じでなければ出力が1となる。例えば(A,B,C)=(0,0,1)で出力が1となり、真理値表の0と一致しない。

選択肢ウ

誤り。各入力対のORをANDで結合し、最後に出力を反転する。出力は¬((A∨B)∧(B∨C)∧(A∨C))となり、多数決回路の出力を反転した値になる。例えば(0,0,0)で出力が1となり、真理値表の0と一致しない。

選択肢エ

誤り。各入力対の排他的論理和をANDで結合し、最後に出力を反転する。三つの入力対が全て異なる値になることはないので、反転前の値は常に0、出力は常に1となり、真理値表に一致しない。

学習のポイント

AND・OR・NOTの真理値表を調べ、複数のゲートを接続した回路の出力をどの順序で求めるか確認できますか。

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

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

関連する過去問一覧

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