論理回路

ド・モルガンの定理によれば、NOT(A AND B) と等しい論理式はどれか。

  1. A(NOT A) AND (NOT B)
  2. B(NOT A) OR (NOT B)
  3. CA OR B
答えと解説を見る

正解：B. (NOT A) OR (NOT B)

ド・モルガンの定理は、NOT(A AND B) = (NOT A) OR (NOT B)、NOT(A OR B) = (NOT A) AND (NOT B) です。否定をかっこの中に分配するとき、ANDとORが入れ替わります。この定理を使うと、NANDだけ、またはNORだけで任意の論理回路を構成できることが示せます。

この分野を解く 分野ページへ

論理回路のほかの問題

  1. D型フリップフロップの動作として正しいものはどれか。
  2. 2入力XOR(排他的論理和)ゲートの出力が1になるのはどのときか。
  3. 2進数の1011を10進数で表すといくつか。
  4. 順序回路の説明として正しいものはどれか。
  5. 1ビットの半加算器で、和(S)と桁上げ(C)を出力する論理として正しいものはどれか。