第２回｜公式集＆過去問－論理回路｜基本情報技術者試験

論理回路とは？

論理回路とは、０と１の２つの値からなるデータを入力→演算子、出力する回路のことです。

代表例として、コンピュータのCPUであり、０と１を組み合わせて様々な処理をしています。

AND（論理積）

AND（論理積）とは、以下に示すように全ての入力が１のとき、１を出力する回路のことです。

論理式	回路記号	ベン図
【AND】 論理積 Q＝A ・ B Q＝A ∩ B

真理値表（AND）

入力A	入力B	出力Q
０	０	０
０	１	０
１	０	０
１	１	１

出典：wikipedia

OR（論理和）

OR（論理和）とは、以下に示すようにいずれかの入力が１のとき、１を出力する回路のことです。

論理式	回路記号	ベン図
【OR】 論理和 Q＝A＋B Q＝A ∪ B

真理値表（OR）

入力A	入力B	出力Q
０	０	０
０	１	１
１	０	１
１	１	１

出典：wikipedia

NOT（否定）

NOT（否定）とは、以下に示すように入力値を反転して出力する回路のことです。

論理式	回路記号	ベン図
【NOT】 否定 Q＝ Ā Q＝￢A

真理値表（NOT）

入力A	出力Q
０	１
１	０

出典：wikipedia

XOR（排他的論理和）

XOR（論理和）とは、以下に示すように入力が一致しているとき０を出力、一致していないときは１を出力する回路のことです。

論理式	回路記号	ベン図
【XOR】 排他的論理和 Q＝Ā・B ＋Ā・B

真理値表（XOR）

入力A	入力B	出力Q
０	０	０
０	１	１
１	０	１
１	１	０

出典：wikipedia

NAND（論理積の否定）

NAND（論理積の否定）」とは、ANDの出力値をNOT（否定）で反転させる出力回路のことです。

すべての入力が１の場合のみ、０を出力します。

論理式	回路記号	ベン図
【NAND】 論理積の否定 Q＝NOT （A・B）

真理値表（NAND）

入力A	入力B	出力Q
０	０	１
０	１	１
１	０	１
１	１	０

出典：wikipedia

NOR（論理和の否定）

NOR（論理和の否定）とは、ORの出力値をNOT（否定）で反転させる出力回路のことです。

すべての入力が０の場合のみ、１を出力します。

論理式	回路記号	ベン図
【NOR】 論理和の否定 Q＝NOT （A＋B）

真理値表（NOR）

入力A	入力B	出力Q
０	０	１
０	１	０
１	０	０
１	１	０

出典：wikipedia

論理回路 過去問

問題

（出典：令和元年秋季　問２２）

選択肢：（ア）

入力A	入力B	出力X
０	０	０
０	１	０
１	０	０
１	１	１

選択肢：（イ）

入力A	入力B	出力X
０	０	０
０	１	１
１	０	１
１	１	０

選択肢：（ウ）

入力A	入力B	出力X
０	０	１
０	１	０
１	０	０
１	１	０

選択肢：（エ）

入力A	入力B	出力X
０	０	１
０	１	１
１	０	１
１	１	０

解説

①　A=0、B＝０を代入する

すると、X＝０となる。

選択肢の中で、A＝０、B＝０のとき、X＝０となるのは、（ア）か（イ）となります。

---

②まだ答えが１つに絞れていないので、次にA＝０、B＝１を代入します。

すると、X=１となる。

選択肢の中で、A=０、B=１のとき、X=1となるのは、（イ）となります。

よって、答えは（イ）です！

重要ポイントまとめ

基本情報技術者試験で論理回路の問題が出たときには、解説と同じように、入力値を代入して、計算していけば答えが出てくるよ！

計算するためには、以下の６つの論理回路を覚えておく必要があるから、しっかり勉強していこうね！

NANDとNORは覚えなくても、ANDとORのそれぞれのNOT（否定：反転）覚えておけば何とかなるよ！