【基本情報技術者試験】論理演算

次の問題は過去の基本情報技術者で出題された論理演算の問題です。

むずかしい・・・

真（true：条件が成立）と偽（false：条件が成立しない）という2つの値を用いて行う演算である論理演算は、基本情報技術者試験や応用情報技術者試験で出題される問題です。

論理演算には「論理積」（AND）、「論理和」（OR）、「否定」（NOT）、排他的論理和（XOR）などがあります。

本記事では、論理演算について図解で分かりやすく解説しています。

論理積（AND）

論理積（AND）とは、2つある条件がともに"真"（true：条件が成り立つ）のときのみ"真"（true）を出力する演算です。

「AかつB」と表現し、論理演算記号では（A・B）または（A∧B）という記号で表現します。

スポンサーリンク

論理積のベン図

ベン図とは論理演算を視覚的にわかりやすく表現するためのものです。

論理積は、AとBの両方にあてはまる場合に"真"（true）を出力します。ベン図で赤くなっている部分が"真"（true）を返す条件です。

論理積の真理値表

論理積の真理値表は次のとおりです。

真理値表とは、入力の全パターンとそれに対する結果の値を表にしたものです。

論理積では、AとBの両方が"1"（true）の場合のみ"1"（true）を出力し、それ以外は"0"（false）を出力します。

論理和（OR）

論理和（OR）とは、2つある条件のいずれかが"真"（true：条件が成り立つ）である場合に"真"（true）を出力する演算です。

「AまたはB」と表現し、論理演算記号では（A+B）または（A∨B）という記号で表現します。

論理和のベン図

論理和は、AとBのどちらか もしくは 両方にあてはまる場合に"真"（true）を出力します。ベン図で赤くなっている部分が"真"（true）を返す条件です。

論理和の真理値表

論理和の真理値表は次のとおりです。

論理和では、AとBのどちらか もしくは 両方が"1"（true）の場合に"1"（true）を出力し、それ以外は"0"（false）を出力します。

否定（NOT）

否定（NOT）とは、1つの条件に対して、真偽値の値を反転させる演算です。

「Aではない」と表現し、論理演算記号では(A)（もしくは¬）という記号で表現します。

否定のベン図

否定はAではないときに"真"（true）を出力します。ベン図で赤くなっている部分が"真"（true）を返す条件です。

否定の真理値表

否定の真理値表は次のとおりです。

否定はAが"0"（false）の場合に"1"（true）を出力し、Aが"1"（true）の場合に"0"（false）を出力します。

また、論理積の否定を否定論理積（NAND）、論理和の否定を否定論理和（NOR）といいます。

排他的論理和（XOR）

排他的論理和（XOR）とは、2つある条件のうち片方だけが"真"（true：条件が成り立つ）である場合に"真"を出力する演算です。

論理演算記号では（A⊕B）という記号で表現します。

排他的論理和のベン図

排他的論理和は、AとBのどちらか片方にあてはまる場合に"真"（true）を出力します。ベン図で赤くなっている部分が"真"（true）を返す条件です。

排他的論理和の真理値表

排他的論理和の真理値表は次のとおりです。

排他的論理和では、AとBのどちらか片方が"1"（true）の場合に"1"（true）を出力し、それ以外は"0"（false）を出力します。

スポンサーリンク

基本情報技術者試験 過去問の解説

まずは16進数「0F」を2進数にします。

この値に対して仮の値で論理演算をおこない、仮の値の下位4ビットが変化しない操作を求めます。今回は「00000011」を仮の値とします。

ア：排他的論理和（XOR）

ア：16進表記 0F のビット列との排他的論理和をとる。

イ：否定論理積（NAND）

イ：16進表記 0F のビット列との否定論理積をとる。

ウ：論理積（AND）

ウ：16進表記 0F のビット列との論理積をとる。

エ：論理和（OR）

エ：16進表記 0F のビット列との論理和をとる。

正解は「ウ」の論理積です。