基礎理論
基本情報技術者試験｜任意の論理変数Aについて、A OR 0(0との論理和)を簡約した結果
任意の論理変数Aについて、A OR 0(0との論理和)を簡約した結果として正しいものはどれか。
ア常に1になる恒真である
イ常に0の恒偽
ウA そのものに等しい
エA を反転した NOT A になる
正解
ウ．A そのものに等しい
論理和では0が単位元として働き、A OR 0=A。A=0のとき0 OR 0=0、A=1のとき1 OR 0=1で、いずれもAと等しいため正しい。
?選択肢ごとの解説
ア ×常に1になるのはA OR 1の場合(1が論理和の支配元)であり、相手が0の本式では成り立たない。
イ ×常に0になるのはA AND 0(0が論理積の支配元)の場合で、論理和と論理積を取り違えた誤りである。
ウ ○論理和では0が単位元として働き、A OR 0=A。A=0のとき0 OR 0=0、A=1のとき1 OR 0=1で、いずれもAと等しいため正しい。
エ ×NOT Aは否定演算の結果で、0との論理和は反転を生まないため誤りである。
基礎理論の他の問題
論理式 NOT(A AND B) と恒等的に等しい論理式はどれか。全体集合Uの部分集合A,Bについて、AとBの対称差(A△B)を表す集合演算はどれか。ただし対称差は「一方だけに属する要素全体…命題「P ならば Q」と論理的に等しい(常に同じ真理値をとる)命題はどれか。述語論理で「すべての x について P(x) が成り立つ」という命題の否定として正しいものはどれか。ある無向グラフの各頂点の次数が 2,3,3,4,4 であった。このグラフの辺の本数はいくつか。6個の頂点すべてが互いに1本ずつ辺で結ばれた無向の完全グラフがある。辺の総数はいくつか。頂点数が20個である1つの木(連結で閉路を持たないグラフ)の辺の本数はいくつか。入力された0と1の並びについて、これまでに読み込んだ1の個数が偶数か奇数かを判定する有限オートマトンを設計する場合、最低限必…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0084