BooleanMinterms[k,n]
n 変数の中の k
次の最小項を表す.
BooleanMinterms[{k1,k2,…},n]
最小項 kiの選言を表す.
BooleanMinterms[{{u1,…,un},{v1,…},…}]
指数ベクトル ui, vi, … で与えられる最小項の選言を表す.
BooleanMinterms[spec,{a1,a2,…}]
spec で指定される最小項関数に対応する変数 aiにおけるブール式を返す.
BooleanMinterms[spec,{a1,a2,…},form]
form で指定される形式のブール式を返す.
BooleanMinterms
BooleanMinterms[k,n]
n 変数の中の k
次の最小項を表す.
BooleanMinterms[{k1,k2,…},n]
最小項 kiの選言を表す.
BooleanMinterms[{{u1,…,un},{v1,…},…}]
指数ベクトル ui, vi, … で与えられる最小項の選言を表す.
BooleanMinterms[spec,{a1,a2,…}]
spec で指定される最小項関数に対応する変数 aiにおけるブール式を返す.
BooleanMinterms[spec,{a1,a2,…},form]
form で指定される形式のブール式を返す.
詳細
- BooleanMinterms[{{u1,u2,…}},{a1,a2,…}]は b1∧b2∧…を返す.ただし,uiがTrueのときはbi==ai,uiがFalseのときは bi=¬aiである.
- ui等はTrue/Falseまたは1/0のどちらかである.
- BooleanMinterms[k,n]はBooleanMinterms[{IntegerDigits[k,n,2]}]と等価である.
- BooleanMinterms[spec]はFunctionのように振る舞うブール関数オブジェクトを返す.
- BooleanMinterms[spec][a1,a2,…]は明示的ブール式BooleanMinterms[spec,{a1,a2,…}]と等価の暗示的表現を与える.
- BooleanConvertはBooleanMinterms[spec][vars]を明示的なブール式に変換する.
- BooleanMinterms[spec,{a1,a2,…},form]において可能な形式はBooleanConvertに対して与えられるものと同じである.
- BooleanMinterms[spec,{a1,a2,…}]はデフォルトで式を選言標準形(Disjunctive normal form, DNF)で与える.
例題
すべて開く すべて閉じる例 (4)
BooleanMinterms[{{True, False, True}}, {a, b, c}]BooleanMinterms[{{1, 0, 1}}, {a, b, c}]BooleanMinterms[{5}, {a, b, c}]BooleanMinterms[{1, 3, 5}, {a, b, c}]Or@@Table[BooleanMinterms[{i}, {a, b, c}], {i, {1, 3, 5}}]TautologyQ[Equivalent[%%, %]]最小項の選言を表すBooleanFunctionオブジェクトを返す:
BooleanMinterms[{1, 3, 5}, 3]@@{a, b, c}BooleanMinterms[{1, 3, 5}, {a, b, c}]TautologyQ[Equivalent[%%, %]]Table[BooleanMinterms[{i}, {a, b, c}], {i, 0, 2 ^ 3 - 1}]スコープ (2)
BooleanMinterms[{1, 3, 5}, {a, b, c}, "DNF"]BooleanMinterms[{1, 3, 5}, {a, b, c}, "CNF"]BooleanMinterms[{1, 3, 5}, {a, b, c}, "ANF"]BooleanMinterms[{{0, 1, 1}, {1, 0, 1}, {1, 1, 0}}]BooleanConvert[%[a, b, c], "DNF"]特性と関係 (4)
BooleanTableのデフォルト順におけるTrueの位置に対応する指標:
BooleanTable[BooleanMinterms[{0, 3, 7}, {a, b, c}], {a, b, c}]Length[%] - Position[%, True]BooleanMintermsは任意のBooleanFunctionを表すことができる:
f = BooleanMinterms[{1, 5, 7}, 3]g = BooleanFunction[FromDigits[{1, 0, 1, 0, 0, 0, 1, 0}, 2], 3]f === gmindex[l_, k_] := FromDigits[Table[If[MemberQ[l, i], 1, 0], {i, 2 ^ k - 1, 0, -1}], 2]mindex[{1, 5, 7}, 3]indmin[m_, k_] := Flatten@Position[Reverse[IntegerDigits[m, 2, 2 ^ k]], 1] - 1indmin[162, 3]With[{m = 123, k = 4}, BooleanMinterms[Select[Range[0, 2^k - 1], BitAnd[2^#, m] ≠ 0&], k] === BooleanFunction[m, k]]BooleanMintermsを使ったすべての可能なブール関数をSubsetsを使って列挙する:
BooleanMinterms[#, {a, b}]& /@ Subsets[Range[0, 2 ^ 2 - 1]]BooleanMaxtermsはBooleanMintermsに関連している:
f = BooleanMaxterms[{1, 3, 5}, 3]g = BooleanMinterms[{1, 3, 5}, 3]TautologyQ[Equivalent[f[a, b, c], ¬g[¬a, ¬b, ¬c]]]関連するガイド
-
▪
- ブール計算
テキスト
Wolfram Research (2008), BooleanMinterms, Wolfram言語関数, https://reference.wolfram.com/language/ref/BooleanMinterms.html.
CMS
Wolfram Language. 2008. "BooleanMinterms." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/BooleanMinterms.html.
APA
Wolfram Language. (2008). BooleanMinterms. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/BooleanMinterms.html
BibTeX
@misc{reference.wolfram_2026_booleanminterms, author="Wolfram Research", title="{BooleanMinterms}", year="2008", howpublished="\url{https://reference.wolfram.com/language/ref/BooleanMinterms.html}", note=[Accessed: 09-August-2026]}
BibLaTeX
@online{reference.wolfram_2026_booleanminterms, organization={Wolfram Research}, title={BooleanMinterms}, year={2008}, url={https://reference.wolfram.com/language/ref/BooleanMinterms.html}, note=[Accessed: 09-August-2026]}