カルノー図による論理簡単化とは？かるのーずによるろんりかんたんか
カルノー図による論理簡単化とは、真理値表を、隣接するマスが1ビットだけ違うように並べた2次元表に写し、1のマスを2のべき乗個の矩形でまとめて論理式を簡単化する手法。応用情報では、4変数までの図から最簡形を選ばせる、または簡単化後のゲート数を答えさせる形で出題される。
最終更新：2026-10-06
応用情報を最短で暗記・合格する →具体例
4変数16マスの図で、隣り合う2マスをまとめると変数が1つ消え、4マスなら2つ消える。表の左端と右端、上端と下端も隣接扱いなので、四隅の4マスは1つのグループにまとめられる。まとめた結果の積項を OR でつなぐと加法標準形の最簡形になる。
試験での引っ掛け
変数の並び順をグレイコード（00,01,11,10）にせず 00,01,10,11 と書くと隣接性が崩れ、正しくまとめられない。またグループは重複してよく、既に囲んだ1を再度囲んでも構わない点を見落としやすい。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。