基礎理論
基本情報技術者試験｜カルノー図を用いた論理式の簡略化に関する説明
カルノー図を用いた論理式の簡略化に関する説明として、最も適切なものはどれか。
ア値が1のマスを対角線状に結んで論理式を導く図である
イ隣接する1のマスを2のべき乗個ずつ大きくまとめ項を簡約する図である
ウすべてのマスを1で埋めてから否定をとり最小項を作る図である
エ入力変数の数だけ縦に積み上げて加算結果を読む図である
正解
イ．隣接する1のマスを2のべき乗個ずつ大きくまとめ項を簡約する図である
カルノー図は隣接マスが1ビットだけ異なるよう配置され、1のマスを2のべき乗個(1,2,4,8)の長方形にまとめると変化する変数が消え、共通変数だけが項として残る。これが簡約の原理で正しい。
?選択肢ごとの解説
ア ×対角線状に結ぶのは誤りで、まとめられるのは隣接(1ビット差)で辺を接する1のマスを矩形にした場合だけである。
イ ○カルノー図は隣接マスが1ビットだけ異なるよう配置され、1のマスを2のべき乗個(1,2,4,8)の長方形にまとめると変化する変数が消え、共通変数だけが項として残る。これが簡約の原理で正しい。
ウ ×全マスを1で埋めて否定をとる手順は存在せず、与えられた真理値表どおりに0と1を配置するのが正しい使い方である。
エ ×縦に積み上げて加算結果を読むのは加算器のイメージであり、カルノー図は論理関数の簡略化に用いる別物である。
基礎理論の他の問題
任意の論理変数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つの木(連結で閉路を持たないグラフ)の辺の本数はいくつか。入力された0と1の並びについて、これまでに読み込んだ1の個数が偶数か奇数かを判定する有限オートマトンを設計する場合、最低限必…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0083