カルノー図とは？
カルノー図とは、真理値表を格子状に並べ替え、隣り合うマスの1をまとめることで論理式を簡単化する図法。隣接するマスが1変数だけ異なるようグレイコード順に並べるのが要点で、2〜4変数程度の組合せ回路を手作業で最小化するのに使う。
かるのーず
カルノー図の意味
真理値表を格子状に並べ替え、隣り合うマスの1をまとめることで論理式を簡単化する図法。隣接するマスが1変数だけ異なるようグレイコード順に並べるのが要点で、2〜4変数程度の組合せ回路を手作業で最小化するのに使う。
カルノー図の具体例
4変数の回路で、2の累乗個の1を長方形に囲むと、囲んだ範囲で値が変わる変数が式から消えて項が短くなる。入力としてあり得ない組合せをドントケアとして扱えば囲みをさらに広げられ、ゲート段数と伝搬遅延を減らせる。
カルノー図は試験でどう引っ掛けられる？
囲めるのは2の累乗個で、形は長方形（表の端どうしは折り返して隣接扱い）に限られる。ばらばらの1を囲んだり5個をまとめたりはできない。囲みが重なるのは問題なく、むしろ重ねたほうが式は短くなることが多い。
カルノー図と関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。