カルノー図
出典: フリー百科事典『ウィキペディア(Wikipedia)』
カルノー図(かるのーず、Karnaugh map)は論理回路などにおいて論理式を簡単化するための表であり、その方法をカルノー図法という。
カルノー図は1950年代にベル研究所のモーリス・カルノー(Maurice Karnaugh)によって発明された。
論理式を簡略化することにより、回路に使う素子を減らすなどのメリットがある。また、ブール代数の公式などを使って論理式を簡略化するよりも比較的楽にできる場合が多い。これはハミング距離が1となるように図が組まれており、感覚的、視覚的な方式で簡略化ができるためである。入力を1次元につき2つまでとすれば立体的にカルノー図を考えることで(人間の次元認識能力の見地から)実質6入力まで対応できる。それ以上の入力にはカルノー図は適していない。
[編集] 関連項目
- ベイチ図法
- クワイン・マクラスキー法(Quine-McCluskey Method)
- 真理値表