ALJABAR BOOLEAN

- Dalam matematika dan ilmu komputer, Aljabar Boolean adalah struktur aljabar yang "mencakup intisari" operasi logika AND, OR, NOR, dan NAND dan juga teori himpunanuntuk operasi union, interseksi dan komplemen.

- Penamaan Aljabar Boolean sendiri berasal dari nama seorang matematikawan asal Inggris, bernama George Boole. Dialah yang pertama kali mendefinisikan istilah itu sebagai bagian dari sistem logika pada pertengahan abad ke-19.

- Boolean adalah suatu tipe data yang hanya mempunyai dua nilai. Yaitu true atau false (benar atau salah).

- Pada beberapa bahasa pemograman nilai true bisa digantikan 1 dan nilai false digantikan 0.

- Ada beberapa gerbang yang harus kita pelajari dalam Aljabar Boolean,yaitu :

• GERBANG DASAR – NOT

Penyangkalan dengan kata-kata "Tidak" (NOT) 1≠0  dan  0≠1.Yang artinya 1 tidak sama dengan 0,dan 0 tidak sama dengan 1.

• GERBANG DASAR – AND

AND :    Z = A.B = AB

Artinya,Nilai Keluaran(Z) sama dengan nilai dari perkalian masukannya(A.B)(AB).

• GERBANG DASAR – OR

OR :    Z = A+B

Artibnya,Nilai keluarannya sama dengan nilai tambah dari masukannya(A+B).

• GERBANG TAMBAHAN

Ø  GERBANG NOR

Gerbang ini adalah kebalikan dari gerbang sebelumnya,yakni Gerbang OR.Rumus dari gerbang ini adalah =

NOR : Z ≠ (A+B)

Ø  GERBANG NAND

Gerbang ini adalah kebalikan dari gerbang sebelumnya,yakni Gerbang AND.Rumus dari gerbang ini adalah =

NAND : Z ≠ (AB)

Ø  Gerbang EXOR

Disini,bila nilai masukannya bernilai sama maka akan memberi nilai keluaran False(0).Tapi bila nilai masukannya mempunyai nilai yg berbeda maka akan memberi nilai keluaran True(1).

Rumusnya =

• ·        TEOREMA DASAR ALBOOLEAN

• ·        TEOREMA TAMBAHAN BOOLEAN

• ·        PENYAJIAN FUNGSI BOOLEAN

a.      Suku­min(singkatan dari "suku minimum" minterm, minimum term)

~ Sum Of Product, nilai 1

b.      sukumax (singkatan dari "suku maksimum" maxterm, maximum term)

~ Product of sum, nilai 0

CONTOH :

• ·        FUNGSI TIDAK LENGKAP

~  ‘d’ (dont care), dapat dianggap 1 ataupun0 tergantung pertimbangan desain

~ Contoh : y =  m (0,3,7) +  d (1,6)