Ir. Tahir Ali dan Ir.

Elyas

Bab3
A

A A

ALJABAR BOOLE
Pada tahun 1854 Boole menemukan cara baru untuk

berfikir dan menjelaskan berbagai hal. Boole melihat adanya suatu pola dalam cara berfikir kita yang memungkinkan untuk menciptakan Logika Simbolis. Suatu penalaran berdasarkan pada manipulasi huruf-huruf dan lambang-lambang. Logika simbolis menyerupai aljabar biasa.

( B .C )

( A .B )

1. Hukum-hukum Dasar Aljabar Boole a. Hukum Asosiatif A.B.C = (A.B).C = A.(B.C) = (A.C).B A + B + C = ( A + B ) + C = A + ( B + C) = ( A + C ) + B

(A +B ) A Ir. Tahir Ali dan Ir. Elyas B

A B

(B + C )

Jika penyalinannya berbeda-beda, maka hukum ini tidak berlaku A.B + C A.(B + C)

Ir. Tahir Ali dan Ir. Elyas

b. Hukum Komutatif
A A B B

= = (A.B) 0 0 0 1

=
B A

A . B A 0 0 1 1 B 0 1 0 1

B . A (B.A) 0 0 0 1

( A + B ) = A 0 0 1 1 B 0 1 0 1

( B + A ) (A+B) 0 1 1 1 (B+A) 0 1 1 1

c. Hukum Idempotent (Hukum Perluasan) A.A = A A.A.A ...= A

A

A+A = A A+A+A+...+A = A

=
A A

0 A

d. Hukum Identitas A = A = A = ...dst e. Hukum Komplementasi A.A = 0 A +A = 1

Ir. Tahir Ali dan Ir. Elyas

A 0 1

A 1 0

A.A 0 0

A+A 1 1

f. Hukum penyalinan dengan suatu konstanta A.1 = A A.0 = 0 A = A A+1 = 1 A+0 = A A = A A(A+B) = A Bukti : = A A.(A+B) A + A.B A.(1+B) A.1 A + (A.B) = A + B Bukti : A+(A.B) =(A.A)+(A.B) =(A+A).(A+B) = 1 . (A+B) = (A + B) = A = A = A = A (A.A)+(A.B) = A (A.1)+(A.B) = A

g. Hukum pembalikan h. Hukum Absorbsi A+(A.B) = A Bukti : A+(A.B) (A.1)+(A.B) = A A.(1 + B) = A A.1 = A

A.(A + B) = A.B Bukti : A.(A + B) = (A.A) + (A.B) = = 0 + (A.B) A.B

Ir. Tahir Ali dan Ir. Elyas

A 0 0 1 1 A 0 0 1 1 A 1 1 0 0

B 0 1 0 1 B 0 1 0 1

A.B 0 0 0 1 A.B 0 1 0 0

A+(A.B) 0 0 1 1 A+(A.B) 0 1 1 1

A 0 0 1 1 A+B 0 1 1 1

B 0 1 0 1 A+B 1 1 0 1

A+B 0 1 1 1 A.(A+B) 0 0 0 1

A(A+B) 0 0 1 1 A.B 0 0 0 1

i. Hukum Distributif A.(B+C) = (A.B) + (A.C) A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 B+C 0 1 1 1 0 1 1 1 A.(B+C) 0 0 0 0 0 1 1 1 A.B 0 0 0 0 0 0 1 1 A.C 0 0 0 0 0 1 0 1 (A.B)+(A.C) 0 0 0 0 0 1 1 1

A+(B.C) = (A+B).(A+C) A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 B.C 0 0 0 1 0 0 0 1 A+(B.C) 0 0 0 1 1 1 1 1 A+B 0 0 1 1 1 1 1 1 A+C 0 1 0 1 1 1 1 1 (A+B).(A+C) 0 0 0 1 1 1 1 1

Ir. Tahir Ali dan Ir. Elyas

j. Hukum De Morgan Hukum-hukum De Morgan termasuk yang terpenting dalam aljabar Boole a. Pengalih suatu fungsi AND yang terdiri dari elemenelemen variabel yang dibalikkan menjadi fungsi OR yang di balik. Contoh : A.B = A + B b. Penyalinan suatu A + B = A.B OR dari elemen-elemen fungsi

variabel yang dibalikkan (diinversi) menjadi fungsi AND yang dibalikkan Contoh : A + B = A.B Bukti : A 1 1 0 0 A 0 0 1 1 B 0 1 0 1 B 1 0 1 0 A.B 1 0 0 0 A+B 1 1 1 0 A+B 0 1 1 1 A.B 0 0 0 1 A.B = A+B A.B = A + B

A 1 1 0 0

A 0 0 1 1

B 0 1 0 1

B 1 0 1 0

A+B 1 0 0 0

A.B 1 1 1 0

A+B 0 0 0 1

A.B 0 1 1 1

Maka untuk melakukan pengubahan menggunakan Hukum De Morgan berlaku asas : 1. Simbol penyalinan fungsi AND diubah menjadi fungsi NOR. 2. Simbol penyalinan menggunakan fungsi OR nerubah menjadi NAND. 3. Tiap-tiap sendiri. suku dari dari ungkapan dibalik sendiri-

Ir. Tahir Ali dan Ir. Elyas

Contoh : A.(B+C) = A + (B+C) = A + (B.C) A.(B.C) = A + (B.C) = A + (B+C) 2. Penyederhanaan Fungsi-fungsi Persamaan Boole 2.1. Penyederhanaan fungsi secara Aljabar. Penyederhaan fungsi-fungsi secara aljabar dilakukan dengan menggunakan hukum-hukum dasar Aljabar Boole. Contoh 1: Sederhanakan fungsi-fungsi persamaan dibawah ini: E = A.C +A.D + B.C + B.D Maka dengan menggunakan hukum Distributif, akan diperoleh : E = {A.(C+D)} + {B.(C+D)} E = (A+B).(C+D) Fungsi tersebut sebelum penyederhanaan membutuhkan 4 buah gerbang AND 2 input dan 1 buah gerbang OR 4 masukan. Sedangkan setelah proses penyederhanaan hanya membutuhkan 2 gerbang OR 2 input dan 1 gerbang AND 2 input.

A C A Ir. Tahir Ali dan Ir. Elyas D B C B D S e b e lu m p e n y e d e r h a n a a n S e te la h p e n y e d e r h a a n E A B C D

Ir. Tahir Ali dan Ir. Elyas

Contoh 2: Diruang kontrol terdapat 3 buah alat pendingin yang harus diawasi melalui 4 buah lampu. Persyaratannya: Bila tidak alat yang bekerja maka lampu L1 menyala, bila satu alat yang bekerja lampu L2 menyala, bila dua alat yang bekerja maka lampu L3 menyala, dan bila tiga alat yang bekerja maka lampu L4 menyala. Tuliskan persamaan Aljabar Boole-nya dengan cara SOP dan POS. Solusi : A 0 0 0 0 1 1 1 1 Input B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 L1 1 0 0 0 0 0 0 0 Output L2 L3 0 0 1 0 1 0 0 1 1 0 0 1 0 1 0 0 L4 0 0 0 0 0 0 0 1

Dari tabel kebenaran dapat dilihat : L1 menyala bila A =1 B=1 dan C =1 sehingga: L2 menyala bila, A=1,B=1, C=1 atau A=1, B=1, C=1 atau A=1,B=1, danC=1 C sehingga +A. dapt + menjadi: L2=(A.B. B.C L1 = A.B.C dan

dituliskan A.B.C)

L3 menyala bila, A=1, B=1 dan C=1 atau A=1,B=1 C=1 atau A=1, B=1 dan C=1 sehingga dapat

dan B.C) L4

dituliskan menjadi L3 = (A. B. C + A.B. C + A. menyala bila A=1, B=1 dan C=1 sehinga

diperoleh persamaan L4 = A.B.C

Ir. Tahir Ali dan Ir. Elyas

Keempat persamaan Aljabar Boole diatas dituliskan dalam bentuk standart disjunctif atau biasanya disebut Sum Of Product dengan outputnya (SOP). menyalin dan Bentuk standart disjunctif secara bentuk dibuat pada terlebih dahulu lagi

konjunctif tiap-tiap besaran masukan yang berlogika-1 kemudian dijalin konjunctif tersebut secara disjunctif. Kebalikan dari bentuk standart disjunctif adalah bentuk standar konjucntif yang biasa disebut Product Of Sum (POS). Bentuk standat konjuctif dibuat dengan menyalin input menyalin Contoh 3 : Perhatikan A 0 0 1 1 B 0 1 0 1 tabel T 1 0 1 1 kebenaran berikut ini, buatlah persamaan Boolenya secara SOP dan POS dahulu lagi secara bentuk disjunctif pada disjunctif tiap-tiap dan tersebut besaran kemudian secara yang berlogika-0 outputnya

konjunctif.

Bentuk disjunctif (SOP)

T = (A.B ) + ( A.B ) + ( A + B ) Dengan melakukan perluasan pada A.B tanpa mengubah nilai logika T, persamaan diatas menjadi: T = (A.B ) + (A.B) + (A.B) + (A.B) T = {B (A + A)} + {A.(B + B)} T = (B.1) + ( A.1) T = A +B Bentuk standart konjuctif (POS)

Ir. Tahir Ali dan Ir. Elyas

T = A +B Gambar :

A B

Contoh 4 : A 0 0 1 1 B 0 1 0 1 T 0 0 1 0

SOP (disjucntif) POS (Konjunctif)

T = A.B T = (A +B ).( A+B ).( A + B ) Dilakukan perluasan terhadap ( A+B) dengan tidak A B T

merubah nilai logika output-T, sehingga diperoleh : T = (A+B).(A+B).(A+B).(A+B) T = {A + (B.B)}.{B + (A.A)} T = A.B