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