Fungsi boolean
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/eb/BinaryDecisionTree.svg/220px-BinaryDecisionTree.svg.png)
Dalam matematika, fungsi Boolean adalah sebuah fungsi yang argumen (nilai masukan/input) dan hasilnya mengasumsikan nilai dari himpunan dua elemen (biasanya {ya, tidak}, {benar, salah}, {0,1} atau {-1,1}).[1][2] Fungsi Boolean digunakan terutama dalam literatur ilmu komputer yang lebih tua,[2][3] dan fungsi kebenaran (atau fungsi logis) yang digunakan dalam logika. Fungsi Boolean adalah subjek dari aljabar Boolean dan teori peralihan.[3]
Fungsi Boolean mengambil bentuk , di mana dikenal sebagai domain Boolean dan adalah bilangan bulat non-negatif yang disebut dengan aritas dari fungsi tersebut. Dalam kasus di mana , fungsi tersebut adalah elemen konstan dari . Fungsi Boolean dengan beberapa keluaran, dengan adalah sebuah fungsi Boolean yang bernilai vektor.
Ada fungsi Boolean yang berbeda dengan argumen sebanyak ; sama dengan jumlah tabel kebenaran yang berbeda dengan entri .Setiap -ariti fungsi Boolean dapat diekspresikan sebagai rumus proposisional dalam variabel dan dua rumus proposisional secara logika setara jika dan hanya jika keduanya mengekspresikan fungsi Boolean yang sama.
Referensi
[sunting | sunting sumber]- ^ "Boolean function - Encyclopedia of Mathematics". encyclopediaofmath.org. Diakses tanggal 2024-08-06.
- ^ a b Weisstein, Eric W. "Boolean Function". mathworld.wolfram.com (dalam bahasa Inggris). Diakses tanggal 2024-08-07.
- ^ a b "Boolean function". Wikipedia (dalam bahasa Inggris). 2024-04-15.