応用情報22年秋 午前 問24

【中分類】
ハードウェア−1. ハードウェア−(1)電気・電子回路

【問題を解く前に】

抽象的にとく方法と、具体的に0と1を入れて解く方法があります。

図は、NAND回路だけで構成されています。NANDは、ANDの反対、
すなわち、

というように動きます。
具体的に解く場合は、Aに1、Bに1を入れて、上記の図と照らし合わせて、
最後まで、信号が何になるかを確認し、つぎに、Aに0、Bに1・・・と順番
にやっていけばいいだけです。


抽象的に解く場合は、ドモルガンの法則の知識と、否定の否定が肯定の知識があれば解けます

なお、赤い○のところ

のように、○は、同じ信号が入るという意味です。


【解き方】

その1:抽象的に解く

  以下の図の感じになります。

  これは、排他的論理和です。

その2:具体的に値を入れて解く

  これは、排他的論理和です。

【答え】

 (ウ)

【解き終わって】
 具体的に値を入れたほうが解きやすいと思いますが、
 どちらにせよ、正確さを求められる問題で、
 正確に解けば、解ける問題です。