Professional Documents
Culture Documents
NIM:101402017
Kelas: ganjil (A)
*Aksioma-aksioma
1. a + b C S (tertutup)
2. a.b C S (tertutup)
3. a + (b + c) = (a + b) + c (asosiatif)
7. a + b = b + a (komutatif)
*Prinsip Dualitas
Teorema 1
Untuk setiap elemen a, berlaku:
a + a = a dan a.a = a
Teorema 2
Untuk setiap elemen a, berlaku:
a + 1 = 1 dan a.0 = 0
Teorema 3
Untuk setiap elemen a dan b, berlaku:
a + a.b = a dan a(a + b) = a
(disebut hukum penyerapan)
Teorema 4
Untuk setiap elemen a dan b, berlaku:
(a.b)’ = a’ + b’ dan (a + b)’ = a’.b’
(disebut hukum de Morgan)
Teorema 5
0’ = 1 dan 1’ = 0
Teorema 6
Jika suatu aljabar Boolean berisi paling sedikit dua elemen yang berbeda, maka 0 ≠ 1
1a. Pernyataan a + a = a
Bukti:
a+a = (a+a)(1) (identitas)
= (a+a)(a+a’) (komplemen)
= a + (a.a’) (distributif)
= a + 0 (komplemen)
= a (identitas)
Nama:halimatussadiah
NIM:101402017
Kelas: ganjil (A)
2a. Pernyataan: a + 1 = 1
Bukti:
a + 1 = a + (a + a’) (komplemen)
= (a + a) + a’ (asosiatif)
= a + a’ (teorema 1a)
= 1 (komplemen)
Bukti:
(a+b) + a’b’ = (a+b+a’).(a+b+b’) (distributif)
= (1 + b).(a + 1) (komplemen)
= 1.1 (teorema 2a)
= 1 (identitas)
B. Fungsi Boolean
Fungsi Boolean (disebut juga fungsi biner) adalah pemetaan dari Bn ke B
melalui ekspresi Boolean, kita menuliskannya sebagai
f : BnB
yang dalam hal ini Bn adalah himpunan yang beranggotakan pasangan
terurut ganda-n (ordered n-tuple) di dalam daerah asal B.
Contoh: Fungsi h(x, y, z) = xyz’ pada contoh di atas terdiri dari 3 buah
literal, yaitu x, y, dan z’.
Komplemen Fungsi
1. Cara pertama: menggunakan hukum De Morgan
Hukum De Morgan untuk dua buah peubah, x1 dan x2, adalah
Gerbang Turunan