目錄
布爾函數
編輯在數學和邏輯中,布爾函數是一個函數,其參數以及函數本身均采用兩個元素組成的值(通常為{0,1})。結果,有時將其稱為“切換功能”。
應用程序中的布爾函數
編輯布爾函數是一種可用于通過邏輯類型的計算來評估與其布爾輸入有關的任何布爾輸出的函數。這些功能在復雜性理論以及數字計算機的電路和芯片設計中起著基本作用。布爾函數的屬性在密碼學中起著至關重要的作用,尤其是在對稱密鑰算法的設計中。
布爾函數往往是由在句子表示命題邏輯,有時作為多元多項式超過GF(2),但是更有效的表示是二元決策圖(BDD),否定正常形式,和命題向無環圖(PDAG)。
在合作博弈論中,單調布爾函數稱為簡單博弈(投票博弈)。這個概念被用來解決社會選擇理論中的問題。
為了優化電子電路,可以使用Quine–McCluskey算法或Karnaugh映射最小化布爾函數。
內容由匿名用戶提供,本內容不代表www.gelinmeiz.com立場,內容投訴舉報請聯系www.gelinmeiz.com客服。如若轉載,請注明出處:http://www.gelinmeiz.com/116610/