布爾函數

在數學中 ， 布爾函數 （ Boolean function ） ， 又稱邏輯函數 ， 描述如何基於對布爾輸入的某種邏輯計算確定布爾值輸出 。 它們在複雜性理論的問題和數字計算機的芯片設計中扮演基礎角色 。 布爾函數的性質在密碼學中扮演關鍵角色 ， 特別是在對稱密鑰算法的設計中 （ 參見S - box ） 。