- Fungsi Boolean (disebut juga fungsi biner) adalah pemetaan dari Bn ke B melalui ekspresi Boolean, kita menuliskannya sebagai
f
: Bn ® B
yang dalam hal ini Bn adalah
himpunan yang beranggotakan pasangan terurut ganda-n (ordered n-tuple)
di dalam daerah asal B.