たろすのプログラミング教室

【基本・応用情報技術者】真理値表の使い方

資格資格-基本情報技術者試験資格-応用情報技術者試験

スポンサーリンク

こんにちは。たろすです。

今回は真理値表の使い方を説明します。

基礎
- 積
- 和
- 排他的論理和
- 含意
- 否定
応用
おわりに
おすすめの学習本

基礎

真理値表は論理式の変形が難しい場合などに役立ちます。

まず基礎的な説明からしていきます。

積

扱う変数が2つの場合、それぞれの変数がとり得る値の組み合わせは
$(A,B)=\{(0,0),(0,1),(1,0),(1,1)\}$
の4通りです。

$A$ と $B$ の列にはこの組み合わせを書きます。

そして $A \cdot B$ の列を埋めていきます。

$A \cdot B$ が1となるのは $A$ と $B$ がともに1のときなので、 $(A,B)=\{(0,0),(0,1),(1,0)\}$ のときは0、 $(A,B)=\{(1,1)\}$ のときは1 が入ります。

（なぜ $A \cdot B$ が1となるのは $A$ と $B$ がともに1のときなのかというと、そういう決まりだからです。）

f:id:talosta:20210414150118p:plain

和

同様に $A$ と $B$ の列を作り、 $A + B$ の列を埋めていきます。

$A + B$ が1となるのは $A$ か $B$ のどちらかあるいは両方が1のときなので、 $(A,B)=\{(0,0)\}$ のときは0、 $(A,B)=\{(0,1),(1,0),(1,1)\}$ のときはは1が入ります。

f:id:talosta:20210414151403p:plain

排他的論理和

同様に $A$ と $B$ の列を作り、 $A \oplus B$ の列を埋めていきます。

$A \oplus B$ が1となるのは $A$ か $B$ のどちらか一方のみが1のときなので、 $(A,B)=\{(0,0),(1,1)\}$ のときは0、 $(A,B)=\{ (0,1),(1,0)\}$ のときは1が入ります。

f:id:talosta:20210414165206p:plain

含意

同様に $A$ と $B$ の列を作り、 $A \to B$ の列を埋めていきます。

$A \to B$ が0となるのは $A$ が1で $B$ が0のときなので、 $(A,B)=\{(1,0)\}$ のときは0、 $(A,B)=\{ (0,0),(0,1),(1,1)\}$ のときは1が入ります。

f:id:talosta:20210414153620p:plain

否定

$A$ の列を作り、 $\overline{A}$ の列を埋めていきます。

これは値を反転させるだけです。

f:id:talosta:20210414154024p:plain

応用

実際の使い方を説明します。

基本情報技術者試験や応用情報技術者試験では論理式1つが提示され、その論理式と等価の論理式を4つから選ぶといった問題がよく出ます。

変形するのが難しいときは真理値表を使いましょう。

例えば、「 $\overline{A \cdot B}$ と等しい論理式を選べ」という問題が出たときに、選択肢の中に $\overline{A} + \overline{B}$ があったとしましょう。

それぞれの真理値表を書いてあげます。

f:id:talosta:20210414165734p:plain

$\overline{A \cdot B}$ と $\overline{A} + \overline{B}$ の真理値表が一致しているのでこれらは等価ということがわかります。

おわりに

今回は真理値表の使い方について説明しました。

論理式の変形が難しいときは重宝するので覚えておきましょう。

あわせて読みたい

talosta.hatenablog.com

おすすめの学習本

出るとこだけ！基本情報技術者テキスト＆問題集情報処理技術者試験学習書２０２０年版 /翔泳社/矢沢久雄

posted with カエレバ

Yahooショッピング

キタミ式イラストＩＴ塾応用情報技術者令和０２年 /技術評論社/きたみりゅうじ

posted with カエレバ

Yahooショッピング