ド・モルガンの正体

ド・モルガンの法則

正体いっても、そんなにたいそうなモノではありません。ド・モルガンの法則について軽く解説しておきます。
論理回路を扱う上でド・モルガン言ったら、次のような意味です。

　入力と出力を全部反転すれば、ANDとORは互いに置き換え可能

例をあげると

こういう事です。
それぞれ、２つの入力と１つの出力がありますが、３つとも反転してANDとORを入れ替えると、その動作は最初と同じになります。

　※論理演算では二重反転（反転して、さらに反転する）は元に戻ります。０の反転の反転は必ず０、１の反転の反転は必ず１です。