1.最大項と最小項
- 最小限の用語の概念
n変数の論理関数で、mがn個の因子(すべての変数を含む)を含む積項であり、これらのn個の変数が元の変数または逆変数の形式で一度 mに現れる場合、mは変数のグループです最小のアイテム。
n変数関数には2 ^ n個の最小項目があります
-
最小の項目(例として3つの変数)の数は、
入力変数の任意の値の下で最小の項目を持つ必要があり、1つの最小の項目のみの値
が1です。すべての最小の項目の合計は1です。 -
最大
変数の概念n変数の論理関数では、Mがn個の変数の合計であり、これらのn個の変数が元の変数または逆変数の形で一度Mに現れる場合、Mは変数のグループの最大の項です。 。
最大の項の数では、元の変数は0であり、逆変数は1
です。入力変数の任意の値の下では、最大の項が1つだけ存在する必要があります。
変数関数のすべての最大の項の積は0です。最大の2つの項の合計
は1
2.論理関数の標準形式
- 用語の最小合計(製品の合計)
は、次の式を使用します:A + A is not = 1
原則:各アイテムに不足しているものを追加します - 最大項の積形式(合計の積)
は、次の式を使用します:A・Anot = 0
- 最大のアイテムと最小のアイテムの関係
同じ番号のアイテムは逆になります: