ITとかCockatielとか

技術のこととか。飼鳥(オカメインコ)のこととか。気になったこととか。基本的には備忘録。

カルノー図

参考

https://ja.wikipedia.org/wiki/%E3%82%AB%E3%83%AB%E3%83%8E%E3%83%BC%E5%9B%B3

いつできたの?

1950年代にベル研究所のモーリス・カルノーが発明。

何のためにあるの?

  • 論理式を簡略化することにより、回路に使う素子を減らすなどのメリットがある。
  • ブール代数の公式などを使って論理式を簡略化するよりも比較的楽にできる場合が多い。

なかなか実用的なものらしい。

どんな図なの?

こんなやつ。

f:id:sik_bug:20191224113050p:plain

http://www.texample.net/tikz/examples/karnaugh-diagram/

よくわからない

情報処理試験では4変数での出題例がある。

A~の変数を1はA、0はAバーのように軸を割り当てて、表中の値が1になっている部分を抜き出して式を組み立てればいいようだ。

言葉での説明は難しいので、詳細は以下参照。

https://gihyo.jp/dev/serial/01/java-calculation/0026