ぶんぱいそく
分配則
Distributive Law
論理演算や代数において、演算を複数の項に分けて適用できる規則です。論理式の簡略化や回路設計の最適化に不可欠であり、論理積を論理和へ分配する変換などを行う際に用いる論理的ルールです。
詳しい説明
分配則とは、論理演算や数学的な代数において、演算を複数の項に分けて適用できる規則のことです。論理回路やプログラムの論理式を扱う際に、複雑な式を簡略化したり、逆に式を展開して整理したりするために不可欠な性質です。特にブール代数において、論理積と論理和の関係を整理する際に頻繁に登場します。
仕組みとしては、A AND (B OR C) という式を (A AND B) OR (A AND C) と変形できるという性質を指します。これにより、論理回路を設計する際、ゲートの数を減らして最適化を行ったり、プログラム内の複雑な条件判定を整理したりすることが可能になります。分配則を正しく理解し適用できることは、IT技術者として論理思考の基礎となります。
試験では、論理式の簡略化の問題で必ずと言っていいほど問われます。式の変形を求められた際、分配則を使えるかどうかが正解への鍵となります。ド・モルガンの法則など他の論理演算の法則と混同せず、どのタイミングで分配則を適用すべきかを見極める必要があります。計算の効率化だけでなく、回路のコスト削減という実用的な背景も意識しましょう。
試験で問われること
ITパスポート試験
- 論理式の簡略化において、分配則が式の変形に使われることを知っておく。
- 論理演算の基本的な性質として、分配則という名前だけでなく内容を理解する。
- 論理演算と集合の演算における分配則の類似性を把握する。
基本情報技術者試験
- ブール代数において分配則を用いて論理式を最小化する計算ができるようにする。
- 論理回路図の簡略化問題で、分配則を適用してゲート数を減らす手順を習得する。
- ド・モルガンの法則や吸収則など、他の論理法則と使い分けられるようにする。