うごく基本情報

平成22年度 秋期 問24

基礎理論 › 論理演算・論理式 ◎ 最優先(よく出る)

出典:平成22年度 秋期 基本情報技術者試験 午前 問24 の問題

出典:平成22年度 秋期 基本情報技術者試験 午前 問24

正解と解説を見る

正解:ウ

覚えること:Ā + B̄ = (A・B) の否定(ド・モルガン)。A・(A・Bの否定) + B・(A・Bの否定) = (A + B)・(A・Bの否定) = XOR。

否定してから OR をとった部分は Ā + B̄ = (A・B)の否定 です。X = A・(Ā + B̄) + B・(Ā + B̄) = A・B̄ + B・Ā となり、A と B が異なるときだけ 1 になる排他的論理和です(ウ)。真理値表でも、A = B = 1 のとき Ā + B̄ = 0 なので X = 0、A = B = 0 のときは上下の AND の入力に 0 があるので X = 0 になります。アの A・B + (A・B)の否定 は、常に 1 になる式です。イの A・B + Ā・B̄ とエの (Ā + B)・(A + B̄) は、どちらも A と B が同じとき 1 になる一致回路(否定排他的論理和)で、図の回路の反対です。

解説はこのサイトが作成したものです。

同じ問題が 平成27年度 春期 問23、平成29年度 秋期 問23 にも出ています。