過去問ハブ🔥 0日
論理回路・コンピュータアーキテクチャカルノー図と組み合わせ回路難易度 易11 / 50

カルノー図の行や列の見出しを 00, 01, 11, 10 の順に並べる理由として、適切なものはどれか。

選択肢をタップすると、その場で答え合わせできます

正解と解説を見る

正解 A隣り合うマスの変数の値が1ビットだけ異なるようにするため

解説

正解は「隣り合うマスの変数の値が1ビットだけ異なるようにするため」です。00, 01, 11, 10 はグレイコードの順で、隣接する見出しは1ビットしか変わらず、両端の10と00も1ビットの違いです。そのため、隣り合う1のマス(左右の端どうし、上下の端どうしも含む)をまとめると、値が変化する変数が消え、論理式を簡単化できます。「2進数の昇順に並べるため」は誤りで、昇順なら 00, 01, 10, 11 となり、01と10の間で2ビット変わってしまいます。「出力が1になるマスを左上に集めるため」や「ドントケアのマスを右端にそろえるため」も、見出しの順序とは関係ありません。

  • #カルノー図
  • #グレイコード

この調子で論理回路・コンピュータアーキテクチャを続けて解く

▶ この科目の連続演習へ進む(10問)

この問題の分野を深く学ぶなら

PR情報工学・理系基礎の教科書を探す

詳細を見る

論理回路・コンピュータアーキテクチャの問題一覧へ戻る

「カルノー図と組み合わせ回路」の関連問題