Aljabar Boolean

Dalam bab aljabar Boolean ini akan dibahas beberapa materi mengenai SOP, POS dan Peta Karnough. 

Definisi Aljabar Boolean adalah struktur aljabar yang "mencakup intisari" operasi logika AND, OR dan NOR dan juga teori himpunan untuk operasi union, interseksi dan komplemen. Boolean adalah suatu tipe data yang hanya mempunyai dua nilai. Yaitu true atau false (benar atau salah). Simbol yang digunakan pada aljabar Boolean itu sendiri adalah  (.) untuk AND, (+) untuk OR dan ( ) untuk NOR.

Hukum-hukum Aljabar Boolean

Bentuk Kanonik

·         Ada dua macam bentuk kanonik:

1.      Penjumlahan dari hasil kali (sum-of-product atau SOP)

2.      Perkalian dari hasil jumlah (product-of-sum atau POS)

   

Read More

Relasi

Sebelum membahas tentang relasi, kita ingatkan kembali tentang pergandaan himpunan yang di definisikan sebagai : AxB= {(x,y) /xAyB}

Jadi himpunan A xB mempunyai anggota semua pasangan terurut (x,y) dengan x sebagai urutan pertama dan y urutan yang kedua. Jika (x,y) A xB maka p(x,y) merupakan fungsi pernyataan yang bernilai benar saja atau salah saja, tetapi tidak keduanya. Dan p(x,y) ini juga merupakan kalimat tebuka dengan dua perubah.

Contoh :

Misalnya himpuna A = { pria }, himpunan B = { wanita } dan p(x,y) = “x suami y”

Maka p(Yohanes, Aminah) merupakan pasangan pria dan wanita yang mempunyai nilai kebenaran berdasarkan kenyataan yang ada (realitas).

Read More