ブール関数を配置するには 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 の場合、補数を付けずに変数を取得します。
- 変数値が 0 の場合は、その補数をとります。
例
値を持つ 3 つのブール変数 A、B、C があると仮定します。
A=1B=0
C=0
ここで、変数 B と C の補数を取得します。これらの値は 0 であるため、補数なしで A を取得します。したがって、最小項は次のようになります。
Minterm=A.B'C'
次の値を持つ 2 つの変数 B と C がある別の例を考えてみましょう。
B = 0C = 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 の場合、補数なしで変数を取得します。
- 変数値が 0 の場合、変数の補数を取得します。
例
値を持つ 3 つのブール変数 A、B、および C があると仮定します。
A=1B=0
C=0
ここで、変数 B と C の補数を取得します。これらの値は 0 であるため、補数なしで A を取得します。したがって、maxterm は次のようになります。
Maxterm=A+B'+C'次の値を持つ 2 つの変数 B と C がある別の例を考えてみましょう。
B = 0C = 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。