MATEMATIKA DISKRIT (MATERI ALJABAR BOOLEAN)


MATERI ALJABAR BOOLEAN

Bagi teman-teman (khususnya IIIc) yang ingin mendapatkan materi ALJABAR BOOLEAN Silahkan download :

http://www.4shared.com/document/nAKbv5Bp/Aljabar_Boolean.html

Aljabar Boolean

 

  • Misalkan terdapat

-         Dua operator biner: + dan ×

-         Sebuah operator uner: ’.

-         B : himpunan yang didefinisikan pada operator +, ×, dan ’

-         0 dan 1 adalah dua elemen yang berbeda dari B.

Tupel

(B, +, ×, ’)

disebut aljabar Boolean jika untuk setiap a, b, c Î B berlaku aksioma-aksioma atau postulat Huntington berikut:

 

1. Closure:          (i)  a + b Î B

(ii) a × b Î B

 

2. Identitas:         (i)  a + 0 = a

(ii) a × 1 = a

 

3. Komutatif:      (i)  a + b = b + a

(ii)  a × b = b . a

 

4. Distributif:      (i)   a × (b + c) = (a × b) + (a × c)

(ii)  a + (b × c) = (a + b) × (a + c)

 

5. Komplemen[1]: (i)  a + a’ = 1

(ii)  a × a’ = 0

dst ……


 

About these ads

Tentang hasanmualim

Wong Ndeso
Tulisan ini dipublikasikan di Pascal. Tandai permalink.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Logout / Ubah )

Twitter picture

You are commenting using your Twitter account. Logout / Ubah )

Facebook photo

You are commenting using your Facebook account. Logout / Ubah )

Google+ photo

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s