製品用語

ブール論理では積項はリテラルの論理積であり、各リテラルは変数またはその否定のいずれかです。

製品条件の例には次のようなものがあります。

B {\displaystyle A\wedge B}
¬ B ¬ C {\displaystyle A\wedge (\neg B)\wedge (\neg C)}
¬ {\displaystyle \neg A}

起源

この用語は、ブール環の環構造における AND と乗算の類似性から来ています

最小項

変数ブール関数において、各変数が(補数形または非補数形で)1回ずつ現れる積項は、最小項と呼ばれます。したがって、最小項は、補数演算子と論理積演算子のみを用いたn個の変数の論理式です n {\displaystyle n} × 1 × n {\displaystyle {x_{1},\dots,x_{n}}} n {\displaystyle n}

参考文献

  • Fredrick J. Hill、Gerald R. Peterson著、1974年、「スイッチング理論と論理設計入門、第2版」、John Wiley & Sons、NY、ISBN 0-471-39882-9
「https://en.wikipedia.org/w/index.php?title=Product_term&oldid=786524106」から取得