基礎理論
基本情報技術者試験｜論理式 A AND (A OR B) を簡略化した結果と恒等的に等しいものはどれか
論理式 A AND (A OR B) を簡略化した結果と恒等的に等しいものはどれか。
アA OR B と等しくなる
イA だけになる
ウA AND B
エ恒真(常に1)である
正解
イ．A だけになる
吸収律A·(A+B)=Aが成り立つ。A=0なら左辺は0、A=1なら(A OR B)=1で左辺は1となり、いずれもAと同じ値。したがってAに簡約でき正しい。
?選択肢ごとの解説
ア ×A OR Bはもう一つの吸収律A+(A·B)=Aと混同したもので、本式はAND側が外側のため結果はBに依存しないAになる。
イ ○吸収律A·(A+B)=Aが成り立つ。A=0なら左辺は0、A=1なら(A OR B)=1で左辺は1となり、いずれもAと同じ値。したがってAに簡約でき正しい。
ウ ×A AND Bは分配法則の途中で(A OR B)を展開し誤って残した形で、Bへの依存が消えない点で誤りである。
エ ×恒真(常に1)はA=0のとき式が0になる事実に反しており、Aの値で変化する本式とは一致しない。
基礎理論の他の問題
カルノー図を用いた論理式の簡略化に関する説明として、最も適切なものはどれか。任意の論理変数Aについて、A OR 0(0との論理和)を簡約した結果として正しいものはどれか。全体集合Uの部分集合A,Bについて、AとBの対称差(A△B)を表す集合演算はどれか。ただし対称差は「一方だけに属する要素全体…命題「P ならば Q」と論理的に等しい(常に同じ真理値をとる)命題はどれか。述語論理で「すべての x について P(x) が成り立つ」という命題の否定として正しいものはどれか。ある無向グラフの各頂点の次数が 2,3,3,4,4 であった。このグラフの辺の本数はいくつか。6個の頂点すべてが互いに1本ずつ辺で結ばれた無向の完全グラフがある。辺の総数はいくつか。頂点数が20個である1つの木(連結で閉路を持たないグラフ)の辺の本数はいくつか。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0082