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

午前I 問07

ANDやOR、NOT、NANDは、回路の中を信号が順番に通っていく“道案内”みたいなものだよ。入口から出口まで一段ずつ追いかければ、回路図から論理式にちゃんと変換できるよ。

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

ポイントは、どこでNOTされているか、どの線がどのゲートにつながっているかを見落とさないことだよ。信号の流れを焦らず順番にたどって、式に置き換えられるかが問われているよ。

Boolean Circuit to Expression

derive the output expression by translating each gate stage in sequence

translate gate by gate\ntrack NOT positions

確認ポイント

• 見た目だけで判断しない。
• 段ごとの出力をメモする。
• 必要なら真理値表で確認する。

正解

イ

出典

問題文と解答は IPA 公開の過去問題冊子・解答例を基にしています。

選択肢ア

これは不正解だよ。F＝A だと、出力がAだけで決まることになるけど、この回路ではBが0ならAがどうでも最後は0になるんだ。たとえると、合鍵Aを持っていても、そもそも建物Bの入口が閉まっていたら入れない、という感じだよ。

選択肢イ（正解）

これは正解だよ。回路は「AでB」か「AじゃなくてもB」ならOK、という形になっていて、結局AがどっちでもBさえ1なら出力Fは1になるんだ。たとえると、入口が右でも左でも、最終的に同じ窓口Bを通るなら結果はBで決まる、という感じだよ。だから F＝B になるよ。

選択肢ウ

これは不正解だよ。F＝A・B は「AもBも両方1のときだけOK」という意味だけど、実際の回路ではAが0でもBが1なら出力Fは1になるんだ。たとえると、Aのスタンプがあってもなくても、Bの窓口を通ればOK、という作りになっているんだよ。

選択肢エ

これは不正解だよ。F＝A＋B は「AかBのどちらかが1ならOK」という意味だけど、この回路ではAだけが1でBが0のときは出力されないんだ。たとえると、Aの許可証だけ見せても、Bの受付を通らないと中に入れない、というイメージだよ。