Page 8 - Chapter 5

 Fungsi dari karakteristik A
Misalkan A adalah bagian dari himpunan universal

U = {u1, u2,… un}. Fungsi definisi didefinisikan sebagai
fungsi dari U hingga {0,1} dengan cara berikut:

 1 u  A
if
( ) 
f u i  i
A
if
 0 u  A
i
misalnya Jika A = {4,7,9} dan U = {1,2,…, 10}, maka fA

(2) = 0, fA (4) = 1, fA (7) = 1, fA (12) tidak terdefinisi. Itu

rata=rata definisi dan ke, tetapi tidak satu ke satu

 Fungsi Boolean

Fungsi dari himpunan A ke B, di mana B = {True,

False} disebut fungsi Boolean.

Catatan: predikat di Bagian 2.1 adalah contoh

fungsi Boolean.

Misalnya:

Misal P (x): x genap dan Q (y): y ganjil. Maka P

dan Q adalah fungsi Boolean dari Z ke B.

R (x, y): x genap atau y ganjil adalah fungsi

Boolean dari dua variabel dari Z × Z ke B

5.2 Fungsi untuk

Ilmu Komputer