F 是 n 個變數的布爾函式。
P 是乘積項。
對於 n 個變數的使 P 得到值 1 的所有組合,F 也等於 1。所以 P 蘊涵 F。
這意味著在布爾空間的自然次序上 P < F。比如,函式
f(x,y,z,w) = xy + yz + w
蘊涵自 xy,xyz,xyzw,w 和很多其他的項: 它們是 f 的蘊涵項。
威拉德·馮·奧曼·蒯因定義 F 的素蘊涵項為最小化的蘊涵項 - 就是說,如果從 P 去除任何文字都導致 F 的非蘊涵項。定義本質素蘊涵項為某些輸入值的組合滿足 P 但不滿足任何其他素蘊涵項的那些蘊涵項。
使用上面的例子,你可以輕易的看到儘管 xy (和其他的項)是素蘊涵項,xyz 和 xyzw 不是。從後者,可以去除多個文字來使它成為素的:
x、y 和 z 可以去除,生成 w。
可作為選擇的,z 和 w 可以去除,生成 xy。
最後,x 和 w 可以被去除,生成 yz。
向布爾項增加文字的過程叫做擴展這個項。擴展一個文字加倍使這個項為真的輸入組合的數目(在二元布爾代數中)。
布爾函式的所有素蘊涵項的總和叫做這個函式的完全和。
相關詞條
-
本原蘊涵項
本原蘊涵項是指無法繼續消除一個變數因子而且包含儘可能少的變數因子。
-
Karnaugh map
之和為1。五、卡諾圖化簡邏輯函式1.幾個定義蘊涵項:在函式的“與-或”表達式中,每個“與”項被稱為該函式的蘊涵項(Implicant...的2m個1方格所對應的“與”項都是函式的蘊涵項。質蘊涵項:若函式的一個...
-
卡諾圖
”填入變數卡諾圖對應編號的小格內。化簡函式1.幾個定義蘊涵項:在函式的“與-或”表達式中,每個“與”項被稱為該函式的蘊涵項(Implicant...的2m個1方格所對應的“與”項都是函式的蘊涵項。質蘊涵項:若函式的一個蘊涵項...
概述 歷史 性質 函式 變數 -
三段論
命題構成的前提,和一個直言命題構成的結論。一個正確的三段論有且僅有三個詞項,其中聯繫大小前提的詞項叫中項,在前提中出現兩次;出現在大前提中,又在結論中做謂項的詞項叫大項;出現在小前提中,又在結論中做主項的詞項叫小項...
定義 舉例 省略式 公理 -
三段論推理
屬於生物的結論。上面的三段論推理,“所有動物”是連線大、小前提的中項;“有些生物吃肉”是出現在大前提中又在結論中做謂項的“大項”;“老虎”是出現在...“大項”,用“M”表示“中項”,用“S”表示“小項”。) 省略式...
定義 省略式 公理 相關概念 規則 -
項羽之死
原文項王軍壁垓下,兵少食盡,漢軍及諸侯兵圍之數重。夜聞漢軍四面皆楚歌,項王乃大驚曰:“漢皆已得楚乎?是何楚人之多也!”項王則夜起,飲帳中。有美人名虞,常幸從;駿馬名騅,常騎之。於是項王乃悲歌慷慨,自為詩曰...
原文 譯文 文言歸納 文章思路 歷史評價 -
自然演繹
前提,而橫線下的判斷叫做結論。其他常見的邏輯命題是析取(),否定(),蘊涵...已經見到的推理不足以陳述蘊涵介入或析取除去的規則;為此我們需要假言推導的更...把這種判斷處理為無前提推導。)推理規則 假言判斷的概念被主觀化為蘊涵...
動機 判斷和命題 介入和除去規則 例子 假言推導 -
邏輯類型論
“ ! a蘊涵ψ! b”就是兩個變元 ! ^y和ψ! ^y的一個函項...不同的層。 第0層謂詞: 包括一切個體(個體常項和變項) , 這些...惡性循環原則的基礎上對命題函項(廣義的謂詞) 所作的一種分類, 其核心...
-
塔爾斯基
的語義學詞項。“我們已暗含地假定,悖論在其中構成的語言不僅包含了這種語言的表達式,也包含了這些表達式的名稱,同時還包含了諸如指稱這種語言中的詞項‘真的’這樣的語義學詞項;我們還假定所有決定這個詞項的適當使用的語句都能...
簡介 1、T型等式 2、語義封閉性 3、真之定義 4、對語義學的貢獻