- トップ
- 会員エリア
- 基本情報技術者試験過去問集
- 令和3年6月修了
- 問20
基本情報技術者試験 - 令和3年6月修了 - 問20
問題
NAND素子を用いた次の
組合せ回路の出力Zを表す式はどれか。ここで,論理式中の “・” は
論理積,“+” は
論理和,“
X” はXの否定を表す。
注:

はNOT(否定)を,

はAND(論理積)を,

はOR(論理和)を,

はXOR(排他的論理和)を,

はNAND(否定論理積)を,

はNOR(否定論理和)を表す。
正解と解説
正解イ
分野テクノロジ系 › コンピュータシステム › ハードウェア › ハードウェア
解説
NAND(ナンド)は、論理積(AND)の結果を否定した論理演算です。入力が両方とも1のときだけ出力が0になり、それ以外は1になります。NAND素子は、入力の2本を1本にまとめてつなぐと、同じ値が両方の入力に入るので、「入力を否定して出力する」NOT素子として働きます。回路図でXが2本の入力に枝分かれしているのは、このためです。
回路を、入力側から順に追います。上側のNAND素子は、Xを否定した値を出力します。下側のNAND素子も同様に、Yを否定した値を出力します。最後のNAND素子は、この2つの出力を入力として、その論理積を否定します。これを式で表すと、次のようになります。
2つ目の等号は、ド・モルガンの法則(論理積の否定は、それぞれの否定の論理和に等しい)と、二重否定が元に戻ることを使っています。値を実際に入れて確かめると、次のようになります。
Zは、XとYの少なくとも一方が1のときに1になる、論理和(OR)の結果と一致します。