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

平成29年度秋期 情報処理安全確保支援士 午前Ⅰ 問7

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

問題

入力G=0のときはX=A,Y=Bを出力し,G=1のときはX=A̅,Y=B̅を出力する回路はどれか。
入力A・B・Gから出力X・Yを得る選択肢ア〜エの論理回路図。
入力A・B・Gから出力X・Yを得る選択肢ア〜エの論理回路図。

選択肢

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

論理ゲートと真理値表

論理記号の読み方と、接続されたゲートの出力を順に求める手順を調べてみませんか。

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

基本論理ゲートの真理値表を比較し、回路全体の出力を調べるための表をどう作れるでしょうか。

論理ゲートと真理値表

基本論理ゲートの真理値表を比較し、回路全体の出力を調べるための表をどう作れるでしょうか。

確認ポイント

  • AND・OR・NOTの回路記号と真理値表を調べ、入力数や出力の求め方を比較できますか。
  • 変数の上線と、回路記号の端に付く小さな丸は、それぞれ何を表すでしょうか。
  • 複数のゲートが接続されている場合、中間信号に名前を付けると、どの順序で値を計算できるでしょうか。 入力が三つある回路では、全ての入力の組合せを重複なく並べるには、どのように表を作ればよいでしょうか。
正解と解説を見る

正解

ウ

解説

問7の正解は「ウ」です。XORは,一方の入力が0なら他方の入力をそのまま出力し,一方の入力が1なら他方の入力を反転して出力する。したがって,AとG,BとGをそれぞれXORに入力する図「ウ」が,問題の要求する動作を実現する。

正答

正解は「ウ」です。排他的論理和(XOR)は,二つの入力が異なるとき1を,同じとき0を出力する論理回路です。これを式で書くと X = A ⊕ G となり,G = 0 のとき A ⊕ 0 = A,G = 1 のとき A ⊕ 1 = Ā(Aの反転)となる。同様に Y = B ⊕ G より,G = 0 のとき Y = B,G = 1 のとき Y = B̄ です。したがって,Gを共通の制御入力として AとBにそれぞれXORを接続した図「ウ」が,要求された動作を実現する。

誤答の理由

ア:上側はAND(X = A・G)であるため,G = 0 のとき X が 0 になり,Aをそのまま出力できない。下側はNAND(Y = ¬(B・G))であるため,G = 0 のとき Y が 1 に固定され,Bをそのまま出力できない。

イ:上下ともOR(X = A + G,Y = B + G)であるため,G = 1 のとき X と Y がともに 1 に固定され,反転出力にならない。

エ:上側は A・G,下側は B・¬G であるため,G = 0 のとき X が 0 となりAを出力できない。G = 1 のとき X が A,Y が 0 となり,反転出力の条件を満たさない。

整理

覚え方は「XORは入力が異なると1」,そして「一方を0にすると素通し,1にすると反転」です。この性質は,入力の反転を切り替える加減算器などの回路で広く使われる。

選択肢ア

上側はAND,下側はNANDなので,X = A AND G,Y = NOT(B AND G)となる。G = 0ではX = 0,Y = 1に固定され,AとBをそのまま出力する条件を満たさない。

選択肢イ

上下ともORなので,X = A OR G,Y = B OR Gとなる。G = 0ではX = A,Y = Bになるが,G = 1では両出力が1に固定され,AとBを反転する条件を満たさない。

選択肢ウ(正解)

上下とも排他的論理和(XOR)なので,X = A XOR G,Y = B XOR Gとなる。G = 0ではAとBをそのまま出力し,G = 1ではそれぞれを反転して出力するため,両方の条件を満たす。

選択肢エ

上側はAとGのAND,下側はBと反転したGのANDなので,X = A AND G,Y = B AND NOT Gとなる。G = 0ではX = 0,Y = B,G = 1ではX = A,Y = 0となり,指定された条件を満たさない。

学習のポイント

基本論理ゲートの真理値表を比較し、回路全体の出力を調べるための表をどう作れるでしょうか。

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

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

関連する過去問一覧

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