工事担任者第二級デジタル通信
テーマ 39 / 104
ド・モルガンの法則
ここだけ覚えるNOT(A AND B)＝(NOT A) OR (NOT B)。入力の反転と演算の交換を合わせる。
順番に考える
- 1AND全体を反転
- 2各入力を反転
- 3ORへ置き換える
間違えやすいところ
入力だけを反転してANDを残すと別の論理になります。4通りの入力で一致を確かめられます。
問題で確かめる
NOT(A AND B)と同じ論理式はどれか。
答え・解き方を読む
(NOT A) OR (NOT B)
図で考え方を確認
AND・ORの結果を最後に反転する
図を拡大して見る ↗NANDはAND出力を反転、NORはOR出力を反転します。二段回路やド・モルガンの変形では、入力側の反転も含めて段ごとの値を追います。
図は問題の関係を整理する模式図です。記号には各問題の数値を当てはめます。寸法・面積・時間の縮尺や、実施工の全条件は表していません。
NOT(A AND B)＝(NOT A) OR (NOT B)。入力の反転と演算の交換を合わせる。 入力だけを反転してANDを残すと別の論理になります。4通りの入力で一致を確かめられます。