logo

Minterm と Maxterm

ブール関数を配置するには 2 つの方法があります。これらの方法は、minterm 正規形式と maxterm 正規形式です。

リテラル

リテラルは、補数を含むブール変数を表します。たとえば、B はブール変数であり、その補数はリテラルである ~B または B' です。

ダーツリスト

ミンターム

補数の有無にかかわらず、すべてのリテラルの積は、次のように呼ばれます。 短期

ブール変数 A および B の最小項は次のとおりです。

 A.B A.~B ~A.B 

補数変数 ~A および ~B は、それぞれ A' および B' と書くこともできます。したがって、minterm は次のように書くことができます。

 A.B' A'.B 

値からの最小項

変数値を使用すると、minterm を次のように記述できます。

  1. 変数値が 1 の場合、補数を付けずに変数を取得します。
  2. 変数値が 0 の場合は、その補数をとります。

値を持つ 3 つのブール変数 A、B、C があると仮定します。

A=1
B=0
C=0

ここで、変数 B と C の補数を取得します。これらの値は 0 であるため、補数なしで A を取得します。したがって、最小項は次のようになります。

Minterm=A.B'C'

次の値を持つ 2 つの変数 B と C がある別の例を考えてみましょう。

B = 0
C = 1

Minterm=B'C

minterm の短縮表記

ブール変数が minterm の形式である場合、変数は製品に表示されることがわかっています。 minterm の短縮表記を取得するには、次の手順があります。

  • 最初のステップでは、すべての変数で構成される項を書きます。
  • 次に、~A や A' などのすべての補数変数の代わりに 0 を書き込みます。
  • A や b などのすべての非補数変数の代わりに 1 を書き込みます。
  • ここで、上記の手順で形成されたバイナリの 10 進数を求めます。
  • 最後に、文字の下付き文字として 10 進数を書きます。 メートル (短期)。速記表記の理論を理解するためにいくつかの例を見てみましょう

例 1: Minterm = AB'

  • まず、最小項を書きます。
    最小項 = AB'
  • ここで、補数変数 B' の代わりに 0 を書き込みます。
    最小期間 = A0
  • 非補数変数 A の代わりに 1 を書き込みます。
    最小期間 = 10
  • 最小項 AB' の 2 進数は 10 です。 (10) の小数点番号2は 2 です。したがって、AB' の簡略表記は次のようになります。
    最小期間 = m2

例 2: Minterm = AB'C'

  • まず、最小項を書きます。
    Minterm = ABC'
  • ここで、補数変数 B' と C' の代わりに 0 を書き込みます。
    最小期間 = A00
  • 非補数変数 A の代わりに 1 を書き込みます。
    最小期間 = 100
  • 最小項 AB'C' の 2 進数は 100 です。(100) の小数点番号2は 4 です。したがって、AB'C' の短縮表記は次のようになります。
    最小期間 = m4

マックスターム

補数の有無にかかわらず、すべてのリテラルの合計は次のように呼ばれます。 マックスターム

ソートされたJavaのリスト

例:

ブール変数 A および B の maxterm は次のようになります。

 A+B A+~B ~A+B 

補数変数 ~A と ~B はそれぞれ A' と B' として記述できることがわかっています。したがって、上記の maxterm は次のように書くことができます。

 A+B' A'+B 

値からの Maxterm

指定された変数値を使用して、maxterm を次のように記述できます。

  1. 変数値が 1 の場合、補数なしで変数を取得します。
  2. 変数値が 0 の場合、変数の補数を取得します。

値を持つ 3 つのブール変数 A、B、および C があると仮定します。

A=1
B=0
C=0

ここで、変数 B と C の補数を取得します。これらの値は 0 であるため、補数なしで A を取得します。したがって、maxterm は次のようになります。

Maxterm=A+B'+C'

次の値を持つ 2 つの変数 B と C がある別の例を考えてみましょう。

B = 0
C = 1

Maxterm=B'+C

maxterm の短縮表記

ブール変数が maxterm の形式である場合、変数は合計で表示されることがわかっています。 maxterm の手順は minterm と同じです。

  • 最初のステップでは、すべての変数で構成される項を書きます。
  • 次に、~A や A' などのすべての補数変数の代わりに 0 を書き込みます。
  • A や b などのすべての非補数変数の代わりに 1 を書き込みます。
  • ここで、上記の手順で形成されたバイナリの 10 進数を求めます。
  • 最後に、文字の下付き文字として 10 進数を書きます。ここで、M は maxterm を示します。

速記表記の理論を理解するためにいくつかの例を見てみましょう

例 1: Maxterm = A+B'

  • まず、最小項を書きます。
    Maxterm = A+B'
  • ここで、補数変数 B' の代わりに 0 を書き込みます。
  • 非補数変数 A の代わりに 1 を書き込みます。
  • maxterm A+B' の 2 進数は 10 です。(10) の小数点番号2は 2 です。したがって、A+B' の簡略表記は次のようになります。
    Maxterm = M2

例 2: Maxterm = A+B'+C'

  • まず、maxterm を書きます。
    Maxterm = A+B'+C'
  • ここで、補数変数 B' と C' の代わりに 0 を書き込みます。
  • 非補数変数 A の代わりに 1 を書き込みます。
  • maxterm A+B'+C' の 2 進数は 100 です。(100) の小数点番号2は 4 です。つまり、A+B'+C' の最大項は m です。4