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