合取對析取的分配律( distributive law of conjunction relative to disjunction)命題演算的定理。可以用符號寫成:“p∧(qVr)+(p∧q)v(p∧r)”意思是指:有三...
所有的文字的合取和所有的文字的析取是 CNF 的,因為可以被分別看作一個文字的...這種變換基於了關於邏輯等價的規則:雙重否定律、德·摩根定律和分配律。...
稱Q1∧…∧Qn是p1,…,pn的一個合取項,若干個互不相同的析取項的合取稱為...<=>(p∨q∨p)∧(┐r∨p) (∨對∧分配)這就是所求的原命題公式的合取...
第三步:利用分配律。析取範式示例 求公式 的析取範式與合取範式。 [2] 解:(1)合取範式:(2)析取範式析取範式主析取範式 編輯 設由n個命題變項構成的析取...
在布爾邏輯中,析取範式(DNF)是邏輯公式的標準化(或規範化),它是合取子句的...把公式轉換成 DNF 要使用邏輯等價,比如雙重否定除去、德·摩根定律和分配律。...
由此可見,把合取範式化為主合取範式,主要是把合取範式的析取項中缺少的某些變元如P,Q等,用P∧¬P和Q∧¬Q等補上,再用分配律(∨對∧的分配)展開,合併...
(3)利用結合律、分配律、吸收律、等冪律、交換律等將公式化成其等價的析取範式和合取範式。例求公式:(P∧┐Q)«(P→R)的析取範式和合取範式。...
一個析取範式嵌套在一個 合取範式 中把公式轉換成 DNF 要使用邏輯等價,比如雙重否定除去、德·摩根定律和分配律。注意所有邏輯公式都可以轉換成析取範式。但是,在...
3.利用分配律。命題公式的析取範式與合取範式都不是唯一的。例2.7 求公式(p→q)↔r的析取範式與合取範式。解: (1)合取範式:...