日誌

グループ ド・モルガンの法則

論理演算での法則として「ド・モルガンの法則」があります。

A猫好き B犬好き としたとき、{( A と B どちらかでもあてはまる人 )ではない人 }は、{( Aではない人 )と( Bではない人 )どちらもあてはまる人 }と同じ人たちを指すことになります。※図上段の関係式

もう一つの関係式として、{(猫犬どっちも好き)ではない人 }と{猫好きではない人 と 犬好きではない人 どちらかでもあてはまる人 }は同じことになります。※図下段の関係式

 

コンピュータの分野では様々な論理関係式が回路設計上の簡略化にも活用されます。