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

選択肢
- ア(問題の図表を参照)
- イ(問題の図表を参照)
- ウ(問題の図表を参照)
- エ(問題の図表を参照)
解き方のヒントを見る
論理演算と真理値表
論理式の記号とゲートの図記号を調べ、入力ごとの計算結果を整理する方法を確認してみましょう。
この問題で問われていること
論理式と回路の結果を比較するために、入力と中間出力をどのように表へ記録すればよいでしょうか。
論理演算と真理値表
論理式と回路の結果を比較するために、入力と中間出力をどのように表へ記録すればよいでしょうか。
確認ポイント
- 上線・「·」・「+」の読み方と演算順序は、資料でどのように説明されているでしょうか。
- 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による補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針