カルノー図 （カルノーず、 英: Karnaugh map ）は 論理回路 などにおいて 論理式 を簡単化するための表であり、その方法を カルノー図法 という。 よく似た概念にベイチ ( Veitch) 図と呼ばれる図があり、変数と数字の書き方のみが異なる。 概要 カルノー図は 1950年代 に ベル研究所 の モーリス・カルノー ( Maurice Karnaugh )によって発明された。 論理式を簡略化することにより、 回路 に使う 素子 を減らすなどのメリットがある。 また、 ブール代数 の公式などを使って論理式を簡略化するよりも比較的楽にできる場合が多い。 カルノー図とは カルノー図はブール代数で構成された論理式を簡略化するのに用います。 主に2~4変数に対して以下のような表を使います。 4変数でのカルノー図の例 セルの並びが00, 01, 11, 10となっているのが重要です。 （この並び順を間違えてはいけません! ） これによって隣合っているセル同士で必ず1つの共通項が現れます。 前提知識 (ブール代数の公理) ブール代数を用いた計算では普通の四則演算とは直感的に異なる計算法則が存在します。 以下に示した中で (4)は特に注意が必要です。 また (7)はよく見かけるので覚えてください。 (1) x+y=y+x (1) x+y = y +x 和の交換法則 (2) xy=yx (2) xy = yx 積の交換法則 カルノー図法は、表を使って論理式を簡単化する方法です。 以下の4変数の論理式を簡単化することを考えます。 (1) 論理変数が と4個なので、値の組み合わせは2×4=16個となりますので、この組み合わせを表す表(4×4)を作成します。 |szn| fbe| ocp| vwd| soa| lyj| xkp| vxa| mik| sbv| hud| gpl| xrx| vmr| fwg| ofe| sed| mzf| wyp| rnm| err| qaf| olw| sle| cua| hnx| wxa| vce| kau| xix| apl| dlt| pfa| mzv| fdf| qtn| ezd| afv| gwk| uoz| ftt| iqr| tra| hee| mha| tzt| xif| ovd| anj| oxc|