機械自動制御・情報処理論理回路・デジタル制御★★★☆☆

論理関数の簡単化(ブール代数の基本定理)

最終更新日:

概要
論理関数をブール代数の基本定理を用いて,積和形式(積項の論理和)や和積形式(和項の論理積)に簡単化する方法を扱う。共通因数でまとめ,相補則で変数を消去するのが基本手順である。
📖用語
積和形式(加法標準形):論理積(AND)項を論理和(OR)で結んだ形。例としてX・Y‾\overline{Y} + Y・Zのような形がある。
和積形式(乗法標準形):論理和(OR)項を論理積(AND)で結んだ形。例として(X + Y)・(X + Z)のような形がある。
相補則:A + A‾\overline{A} = 1,A・A‾\overline{A} = 0 が成り立つ。
📐基本公式:ブール代数の基本定理
•分配則:A・(B + C) = A・B + A・C,A + B・C = (A + B)・(A + C)
•相補則:A + A‾\overline{A} = 1,A・A‾\overline{A} = 0
•同一則:A・1 = A,A + 0 = A
•吸収則:A + A・B = A
簡単化の手順
•積和形式:共通の積項でくくり,A + A‾\overline{A} = 1 を使って変数を消す(例:X・Y・Z + X‾\overline{X}・Y・Z = Y・Z)。
•和積形式:共通の和項でくくり,(A + B)・(A + B‾\overline{B}) = A を使って変数を消す(例:(X + Y + Z)・(X + Y + Z‾\overline{Z}) = X + Y)。
使い方・ポイント
積和形式は各項の中は AND,項どうしは OR である。和積形式は各項の中は OR,項どうしは AND である。分配則 A + B・C = (A + B)・(A + C) を使うと積和形式と和積形式を相互に変換できる。
論理関数の簡単化(ブール代数の基本定理)の図1
関連問題数:2問

💬公開コメント(0)誰でも閲覧可

公開コメントはまだありません。

0 / 200 ※ログインしていない場合はゲストとして公開されます