応用情報22年秋 午前 問24
【中分類】
ハードウェア−1. ハードウェア−(1)電気・電子回路
【問題を解く前に】
抽象的にとく方法と、具体的に0と1を入れて解く方法があります。
図は、NAND回路だけで構成されています。NANDは、ANDの反対、
すなわち、
というように動きます。
具体的に解く場合は、Aに1、Bに1を入れて、上記の図と照らし合わせて、
最後まで、信号が何になるかを確認し、つぎに、Aに0、Bに1・・・と順番
にやっていけばいいだけです。
抽象的に解く場合は、ドモルガンの法則の知識と、否定の否定が肯定の知識があれば解けます
なお、赤い○のところ
のように、○は、同じ信号が入るという意味です。
【解き方】
その1:抽象的に解く
以下の図の感じになります。
これは、排他的論理和です。
その2:具体的に値を入れて解く
これは、排他的論理和です。
【答え】
(ウ)
【解き終わって】
具体的に値を入れたほうが解きやすいと思いますが、
どちらにせよ、正確さを求められる問題で、
正確に解けば、解ける問題です。