BooleanMinimize

BooleanMinimize[expr]
求出 expr 的最小长度的析取范式.

BooleanMinimize[expr, form]
求出指定形式下 expr 的最小长度表示.

BooleanMinimize[expr, form, cond]
cond 为真时,求出指定形式下等价于 expr 的最小长度的表达式.

更多信息更多信息

  • BooleanMinimize[expr, form] 总是生成等价于 expr 的表达式.
  • 可用的形式有:
  • "DNF","SOP"析取范式,乘积和
    "CNF","POS"合取范式,和的乘积
    "ANF"代数规范形式
    "NOR"二级 NorNot
    "NAND"二级 NandNot
    "AND"二级 AndNot
    "OR"二级 OrNot
  • 通常,一个特定的表达式在特定形式下可能有多种最小长度的表示形式. BooleanMinimize 给出其中一种.
  • BooleanMinimize 支持 Method 选项,它指定使用的具体方法.

范例范例打开所有单元关闭所有单元

基本范例 (2)基本范例 (2)

求出最小析取范式:

In[1]:=
Click for copyable input
Out[1]=

析取范式下一个布尔计数函数:

In[1]:=
Click for copyable input
Out[1]=

求出一个最小析取范式:

In[2]:=
Click for copyable input
Out[2]=
版本 7 的新功能
New to Mathematica? Find your learning path »
Have a question? Ask support »