基本情報技術者試験対策（17）「論理演算で条件を結び付ける」

IT系

2025.11.05

処理の流れを表すフローチャート

論理演算の用途の1つとして、いくつかの条件を結び付けることがある。プログラムの処理の流れを変えるときやデータベースの検索で条件を提定するが、その際にいくつかの条件を結び付けることがある。ここでは、プログラムにおける例を示そう。

プログラムは、コンピュータに行わせる処理を書き並べたものである。処理が進んでいくことを「処理が流れる」と考える。プログラムの処理の流れを図示する際には、フローチャート (flow chart = 流れ図) が、よく使われる。下図は、フローチャートの主な図記号である。

それぞれの図記号の中に、処理内容や条件を示す言葉や数式などを記入する。図記号を線で結んで、処理の流れを表す。処理は、基本的に上から下に流れる。上から下の流れを表す線には、向きを表す矢印を付ける必要はない。上から下の流れでない場合は、向きを表す矢印を付ける。

処理の流れの種類は、順番に進む順次、条件に応じて分かれる分岐(選択)、条件に応じて何度か同じ処理を行う繰り返しの3つに大きく分類できる。下図は、フローチャートで表した、順次、分岐 (選択)、繰り返しの例である。

流れが分岐した後は、再び1つに合流する。したがって、分岐は、2つの処理のいずれかを選んでいるとも考えられるので、「選択」とも呼ばれる。繰り返しの始まりと終わりを表す図記号には、それらがペアであることを示す「ループ」のような適当な名前を書き込む。

順次では、処理が「処理A」「処理B」の順に、処理が行われる。

分岐では、条件が Yes なら終了し、Noなら「処理」が行われる。

繰り返しでは、条件 (継続する条件がいる場合)が真である限り「処理」が繰り返される。

論理演算にはド・モルガンの法則というものがある。この法則は、AND全体に付けられたバーを区切るとOR演算に変わり、 OR演算全体に付れたバーを区切るとAND 演算に変わることを示している。

法則の種類	式の形（論理式）	日本語での意味	対応する論理演算の変換	例（具体的な式）
第1法則	¬(A ∧ B) = (¬A) ∨ (¬B)	「AかつBではない」は「Aでないまたは Bでない」と同じ	AND（∧）が OR（∨）に変わる	NOT(A AND B) → (NOT A) OR (NOT B)
第2法則	¬(A ∨ B) = (¬A) ∧ (¬B)	「AまたはBではない」は「Aでなくかつ Bでない」と同じ	OR（∨）が AND（∧）に変わる	NOT(A OR B) → (NOT A) AND (NOT B)