Nama:halimatussadiah NIM:101402017 Kelas: ganjil (A

)

A.

Definisi dan Aksioma Aljabar Boolean

Aljabar boolean adalah sistem aljabar yang berisi himpunan S dengan dua operasi penjumlahan (+) dan perkalian (.) yang didefinisikan pada himpunan, sehingga setiap elemen a, b, dan c dari S mempunyai sifat-sifat atau aksioma-aksioma berikut:

*Aksioma-aksioma
1. a + b C S (tertutup) 2. a.b C S (tertutup) 3. a + (b + c) = (a + b) + c (asosiatif) 4. a.(b.c) = (a.b).c (asosiatif) 5. Jika 0 C S maka untuk setiap a C S, adalah a + 0 = 0 + a = a (identitas) 6. Jika 1 C S maka untuk setiap a C S, adalah a.1 = 1.a = a (identitas) 7. a + b = b + a (komutatif) 8. a.b = b.a (komutatif) 9. a.(b + c) = a.b + a.c (distributif) 10. (a + b).c = a.c + b.c (distributif) 11. a + (b.c) = (a + b).(a + c) (distributif) 12. (a.b) + c = (a + c).(b + c) (distributif) 13. untuk setiap a C S, dan a¶ C S, maka a + a¶ = 1 dan a.a¶ = 0

Nama:halimatussadiah NIM:101402017 Kelas: ganjil (A) *Prinsip Dualitas Teorema 1 Untuk setiap elemen a. yaitu: 1a. berlaku: a + a = a dan a.a¶) (distributif) = a + 0 (komplemen) = a (identitas) .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.b)¶ = a¶ + b¶ dan (a + b)¶ = a¶. maka 0  1 *Pembuktian Rumus Dualitas Pembuktian rumus dualitas dilakukan berdasar aksioma dan sifat dari aljabar Boolean. berlaku: a + a. Pernyataan a + a = a Bukti: a+a = (a+a)(1) (identitas) = (a+a)(a+a¶) (komplemen) = a + (a.a = a Teorema 2 Untuk setiap elemen a.0 = 0 Teorema 3 Untuk setiap elemen a dan b.b = a dan a(a + b) = a (disebut hukum penyerapan) Teorema 4 Untuk setiap elemen a dan b. berlaku: (a. berlaku: a + 1 = 1 dan a.

b (identitas) = a(1 + b) (distributif) = a.0 = a.1 (komplemen) = a (identitas) 2a. Pernyataan: a.a¶ (asosiatif) = a.0 = 0 Bukti: a. Pernyataan: a + a.a + 0 (identitas) = a.a +a.a¶) (komplemen) = (a.1 + a.a).a + a.(a + b) = a Bukti: a.1 + a.b (identitas) = a.1 (teorema 2a) = a (identitas) .a¶ (idempoten) = 0 (komplemen) 3a.b (distributif) = a + a.a = a.b = a.(1 + b) (distributif) = a.(a + b) = a.b =a Bukti: A + a.a = a Bukti: a.a¶ (komplemen) = a (a + a¶) (distribusi) = a.b (idempoten) = a.1 (teorema 2a) = a (identitas) 3b. Pernyataan: a + 1 = 1 Bukti: a + 1 = a + (a + a¶) (komplemen) = (a + a) + a¶ (asosiatif) = a + a¶ (teorema 1a) = 1 (komplemen) 2b. Pernyataan: a.(a. Pernyataan: a.Nama:halimatussadiah NIM:101402017 Kelas: ganjil (A) 1b.

0 (komplemen) = 0 + 0 (teorema 2b) = 0 (identitas) 4b. y. y. 0. kita menuliskannya sebagai f : BnpB yang dalam hal ini Bn adalah himpunan yang beranggotakan pasangan terurut ganda-n (ordered n-tuple) di dalam daerah asal B. 1) yang berarti x = 1. (1. f(x. Contohnya. y) = (x + y)· . y) = x·y + xy·+ y· 3. 0. Fungsi Boolean Fungsi Boolean (disebut juga fungsi biner) adalah pemetaan dari Bn ke B melalui ekspresi Boolean. Contoh. Pernyataan: (a. f(x.Nama:halimatussadiah NIM:101402017 Kelas: ganjil (A) 4a. z) = xyz + x·y + y·z Fungsi f memetakan nilai-nilai pasangan terurut ganda-3 (x.  Misalkan sebuah fungsi Boolean adalah f(x.(a + 1) (komplemen) = 1. f(x) = x 2. 1) = 1 ™0 ™1 + 1· ™0 + 0·™1 = 0 + 0 + 1 = 1 .b +a.(a+b+b¶) (distributif) = (1 + b). Contoh-contoh fungsi Boolean yang lain: 1. f(x. y = 0. Setiap ekspresi Boolean tidak lain merupakan fungsi Boolean. z) ke himpunan {0. dan z = 1 sehingga f(1.b)¶ = a¶ + b¶ diketahui : (ab)(ab)¶ = 0 diperlihatkan : (ab)(a¶ + b¶) = 0 Bukti: (ab)(a¶ + b¶) = aba¶ + abb¶ (distributif) = 0.1 (teorema 2a) = 1 (identitas) B. Pernyataan: (a + b)¶ = a¶b¶ diketahui : (a + b) + (a + b)¶ = 1 diperlihatkan: (a + b) + a¶b¶ = 1 Bukti: (a+b) + a¶b¶ = (a+b+a¶). y) = x· y· 4. 1}.

y. Penyelesaian: Komplemen Fungsi 1. y. Misalkan f(x. z) = xyz· pada contoh di atas terdiri dari 3 buah literal.Nama:halimatussadiah NIM:101402017 Kelas: ganjil (A) 5. f(x. dan z·. Cara pertama: menggunakan hukum De Morgan Hukum De Morgan untuk dua buah peubah. Diketahui fungsi Booelan f(x. disebut literal. z) = (x(y·z· + yz))· = x· + (y·z· + yz)· = x· + (y·z·)· (yz)· = x· + (y + z) (y· + z·) 2. y. Contoh: Fungsi h(x. z) = x(y·z· + yz). termasuk dalam bentuk komplemennya. z) = xyz·  Setiap peubah di dalam fungsi Boolean. Contoh. y. y. maka dual dari f: x + (y· + z·) (y + z) komplemenkan tiap literalnya: x· + (y + z) (y· + z·) = f · Jadi. f ¶(x. lalu komplemenkan setiap literal di dalam dual tersebut. Contoh. x1 dan x2. Misalkan f(x. y. z) = x· + (y + z)(y· + z·) . y. adalah Contoh. yaitu x. z) = xy z·. Tentukan dual dari ekspresi Boolean yang merepresentasikan f. maka f ·(x. Cara kedua: menggunakan prinsip dualitas. z) = x(y·z· + yz). nyatakan h dalam tabel kebenaran. y.

Tiga bentuk gerbang paling sederhana: .Nama:halimatussadiah NIM:101402017 Kelas: ganjil (A) Aplikasi Aljabar Boolean 1. Jaringan Pensaklaran (Switching Network) Saklar adalah objek yang mempunyai dua buah keadaan: buka dan tutup.

Nama:halimatussadiah NIM:101402017 Kelas: ganjil (A) 2. Rangkaian Digital Elektronik Tabel kebenaran Gerbang NOT Tabel kebenaran Gerbang AND .

Nama:halimatussadiah NIM:101402017 Kelas: ganjil (A) Tabel kebenaran Gerbang OR Gerbang Turunan Gerbang NAND Gerbang XOR Tabel kebenaran Gerbang NAND Tabel kebenaran Gerbang XOR .

Nama:halimatussadiah NIM:101402017 Kelas: ganjil (A) Tabel kebenaran Gerbang NOR Tabel kebenaran Gerbang XNOR .

Sign up to vote on this title
UsefulNot useful