基本情報技術者試験 - 令和3年6月修了 - 問20

問題

NAND素子を用いた次の組合せ回路の出力Zを表す式はどれか。ここで,論理式中の “・” は論理積,“+” は論理和,“X” はXの否定を表す。


注: はNOT(否定)を, はAND(論理積)を, はOR(論理和)を, はXOR(排他的論理和)を, はNAND(否定論理積)を, はNOR(否定論理和)を表す。
アX・Y
イX+Y
ウX・Y
エX+Y

正解と解説

正解イ
分野テクノロジ系 › コンピュータシステム › ハードウェア › ハードウェア

解説

NAND(ナンド)は、論理積(AND)の結果を否定した論理演算です。入力が両方とも1のときだけ出力が0になり、それ以外は1になります。NAND素子は、入力の2本を1本にまとめてつなぐと、同じ値が両方の入力に入るので、「入力を否定して出力する」NOT素子として働きます。回路図でXが2本の入力に枝分かれしているのは、このためです。

回路を、入力側から順に追います。上側のNAND素子は、Xを否定した値を出力します。下側のNAND素子も同様に、Yを否定した値を出力します。最後のNAND素子は、この2つの出力を入力として、その論理積を否定します。これを式で表すと、次のようになります。

Z=X‾·Y‾‾=X+Y

2つ目の等号は、ド・モルガンの法則(論理積の否定は、それぞれの否定の論理和に等しい)と、二重否定が元に戻ることを使っています。値を実際に入れて確かめると、次のようになります。

XY否定X否定Y否定X・否定YZ
001110
011001
100101
110001

Zは、XとYの少なくとも一方が1のときに1になる、論理和(OR)の結果と一致します。

× ア論理積(AND)の結果です。XとYが両方とも1のときだけ1になります。
○ イ真理値表のとおり、Zは論理和(OR)と一致します。
× ウ論理積の否定(NAND)の結果です。両方が1のときだけ0になり、この回路の出力とは一致しません。
× エ論理和の否定(NOR)の結果です。両方が0のときだけ1になり、この回路の出力とは逆です。
同一問題 : 〔令1修6問21〕〔平24秋問22〕〔平21修12問25〕
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる