令和8年度第三種電気主任技術者上期試験 機械科目 問182 解説 問18(b)
(b) 論理式 $(\dot{X} + Y + Z) \cdot (\dot{X} + \bar{Y} + Z)$ を和積形式で簡単化したものは次の(1)~(5)のうちから一つ選べ。
- (1) $(X + Z) \cdot (\bar{Y} + Z)$
- (2) $(\dot{X} + Y) \cdot (\bar{X} + Z)$
- (3) $(X + Y) \cdot (\bar{Y} + Z)$
- (4) $(X + Z) \cdot (Y + Z)$
- (5) $(\dot{X} + Y) \cdot (\dot{X} + Z)$ ✓ 正答
解説
与えられた論理式 に対し、ブール代数の分配法則と相補則を段階的に適用して整理すると、最も簡単化された和積形式は となり、これが正答を導く式となります。
論理式の簡単化における重要な法則
論理回路やデジタル電気回路の設計で用いられるブール代数(論理代数)には、通常の代数計算と非常によく似た法則が成り立ちますが、一部にブール代数特有の強力な公式が存在します。本問のような和積形式(論理和の積)を効率的に簡単化するためには、以下の2つの法則を正しく理解し、適用する必要があります。
分配法則
ブール代数における分配法則には、乗算(論理積)に対する加算(論理和)の分配だけでなく、その逆も成り立ちます。
この公式は、共通の論理和の項(この場合は )を持つ2つの括弧の積を、1つの簡潔な形にまとめるために極めて重要です。この法則を右辺から左辺の方向へ適用することで、複雑な積の形を劇的に縮小させることができます。
相補則
ある変数とその否定(バーが付いた変数)の論理積、および論理和に関する法則です。
本問では、変数とその反転(例えば と )の論理積が になるという性質を利用して、不要な項を消去します。
論理式 の簡単化プロセス
与えられた3つの因数の積からなる論理式を、上記の法則を用いて順を追って整理します。
1. 最初の2つの因数の簡単化
まずは、論理式の左側にある2つの因数 と に着目します。これらの因数には、共通して という項が含まれています。そこで、この共通部分を一つの塊として扱い、分配法則を適用します。
と の積であるとみなすと、分配法則 において , , と置いた形と同じになります。これらをまとめると、次のようになります。
ここで、相補則より となるため、式は以下のように非常にシンプルになります。
これにより、最初の2つの因数の積は に集約されました。
2. 3つ目の因数との組み合わせ
次に、先ほど得られた と、残されている3つ目の因数 の積を計算します。 式は となります。
この2つの因数に共通して含まれる変数は です。そこで、共通項である を整理しやすいように、式の順序を並べ替えます。
ここで再び、共通の を基準にして分配法則を適用します。, , と置くことで、式を以下のように変形できます。
3. 括弧内の展開と相補則の適用
括弧の中にある積 を、もう一つの分配法則 を用いて展開します。
ここで、相補則より となるため、括弧内は以下のようになります。
これを全体の式に代入すると、論理式は以下のように簡略化されます。
4. 和積形式への最終変換
問題では「和積形式(論理和の積)」で簡単化したものを求めているため、得られた を再び括弧で囲まれた積の形に戻す必要があります。ここで最初の分配法則 をそのまま適用します。
それぞれの因数内の変数の並び順をアルファベット順に整理すると、最終的な簡単化された式が得られます。
なお、提示されたテキストの選択肢の表記では (4) に が記載されていますが、実際の試験(平成21年度理論科目問18(b))においては、この式が選択肢 (5) に配置されていました。したがって、導出された が求める正答となります。
与えられた論理式に含まれる共通の変数 や の配置に改めて着目すると、どの部分から分配法則を適用すれば効率よく式を縮められるのか、その構造が見えてきます。