Mei 30, 2011

Aljabar Boolean dan Teorema De Morgan


Dalam matematika dan ilmu komputer, Aljabar Boolean adalah struktur aljabar yang "mencakup intisari" operasi logika AND, OR dan NOR dan juga teori himpunan untuk 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
 
Membuktikan identitas dengan tabel kebenaran
 
 
Persamaan tersebut dapat diperluas menjadi –n variabel 
Gbr. Penyederhanaan Ekspresi Boolean

Sumber : mata kuliah Rangkaian Logika semester 2 kelas D4-TKJ PNUP