PERANCANGAN DIGITAL D3 TEKNIK INFORMATIKA MIPA UNS SURAKARTA

BAB III ALJABAR BOOLE

Keluaran dari satu atau kombinasi beberapa buah gerbang dapat dinyatakan dalam suatu ungkapan logika yang disebut ungkapan BOOLEAN. Teknik ini memanfaatkan aljabar boole dengan notasi-notasi khusus dan aturan-aturan yang berlaku untuk elemenelemen logika termasuk gerbang logika. A.Notasi aljabar Boole a. Fungsi AND dinotasikan dengan dot(.) ex: Y=A.B b. Fungsi OR dinotasikan dengan plus ( + ) ex: Y=A+B c. Fusngsi NOT dinotasikan dengan garis atas (overline) ex: Y= (dibaca not A)

d. Fungsi XOR dinotasikan dengan ex: Y=A B e. Fungsi XNOR contoh notasinya kombinasi not dan xor ex: Y=

B. Hukum-hukum yang berlaku pada aljabar boolean a. Hukum kumulatif : A.B = B.A A+B = B+A b. Hukum asosiatif: (AB)C = A(BC) = ABC (A+B)+C = A+(B+C) = A+B+C c. Hukum distributif: A(BC) = AB + AC (A+B) (C+D) = AC + AD + BC + BD A + BC =( A+B) (A+C)

Disusun oleh Agus Purnomo,S.Si 1

PERANCANGAN DIGITAL D3 TEKNIK INFORMATIKA MIPA UNS SURAKARTA

Untuk mendapatkan persamaan aljabar boolean yang lebih sederhana, kita dapat menggunakan aturan reduksi Boolean sebagai berikut:
1. A.0 = 0 2. A.1 = A 3. A+0 = A 4. A+1 = 1 5. A.A = A 6. A+A = A 7. A. =0 13. 8. 9. 10. 11. 12. + A=1 =A .B = A+B +A.B = = +B . +

C. Rangkaian kombinasi . Contoh: 1. Y= A(B+C) table kebenarannya adalah:

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

Disusun oleh Agus Purnomo,S.Si 2

PERANCANGAN DIGITAL D3 TEKNIK INFORMATIKA MIPA UNS SURAKARTA

2. Y=A +
A 0 0 1 1 B 0 1 0 1

B table kebenarannya adalah B

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

Soal Latihan: Buatlah table kebenaran dan gambarkan bentuk rangkaiannya dari persamaan rangkaian kombinasi berikut: 1. A + D 2. ( )( ) 3. ( ) 4. +B +A+B

Disusun oleh Agus Purnomo,S.Si 3

PERANCANGAN DIGITAL D3 TEKNIK INFORMATIKA MIPA UNS SURAKARTA

D. Penyederhanaan rangkaian kombinasi. Disajikan dalam contoh, untuk table kebenaran dan bentuk rangkaiannya silahkan di cari sendiri 1. Y= . B. C + = ( BC +1) lihat hukum boolean di atas = (1) = 2. 3.

4.

5.

Disusun oleh Agus Purnomo,S.Si 4

PERANCANGAN DIGITAL D3 TEKNIK INFORMATIKA MIPA UNS SURAKARTA

E. Penyederhanaan rangkaian kombinasi dengan teknik SOP ( sum of product) Jika kita ingin menyederhanakan rangkaian dengan teknik ini maka kita harus membuat table kebenarannya dahulu. Teknik ini sebenarnya juga bisa kita gunakan untuk merancang sebuah persamaan dari rangkaian digital yang kita inginkan dengan cara menentukan table kebenaran dahulu. Untuk langkah2 menyederhanakan adalah sebagai berikut: 1. Keluaran yang bernilai 1 dari table kebenaran ditulis dalam bentuk suku fungsi gerbang AND 2. Suku fungsi gerbang AND terdiri dari variable-variable masukan, bila variable masuka (misal A) bernilai 0 maka ditulis sebagai inverse ( ). Dan jika bernilai 1 maka ditulis tanpa inverse ( A) 3. Fungsi keluaran merupakan penjumplahan dari suku fungsi gerbang AND Contoh: Disajikan sebuah table kebenaran sebagai berikut. Tentukan persamaan rangkaiannya yang dan cari persamaan rangkaian yang lebih sederhana.
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 Y 0 0 0 1 0 1 1 1 A C AB ABC BC SOP

Maka persamaanya menjadi:

Disusun oleh Agus Purnomo,S.Si 5

PERANCANGAN DIGITAL D3 TEKNIK INFORMATIKA MIPA UNS SURAKARTA

Latihan: Carilah persamaan yang lebih sederhana dari table kebenaran berikut dengan teknik SOP:
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 Y 0 0 0 1 1 1 1 1

F. Penyederhanaan rangkaian kombinasi dengan teknik POS ( product of sum) Secara umum teknik ini sama dengan SOP. Untuk langkah-langkah penyederhanaanya adalah sebagai berikut: 1. Lakukan inverse terhadap fungsi keluaran Y 2. Keluaran yang bernilai 1 (setelah inverse) ditulis dalam bentuk suku fungsi gerbang AND 3. Suku fungsi gerbang AND terdiri dari variabel-variabel masukan, bila variable masukan (misal A) bernilai 0 maka ditulis inverse ( ) Dan jika bernilai 1 maka ditulis tanpa inverse ( A) 4. Fungsi keluaran merupakan penjumplahan dari suku fungsi gerbang AND 5. Fungsi keluaran (Y) yang sebenarnya dicari adalah hasil inverse keluaran pada langkah 4.

Teknik ini akan lebih efektif dibandingkan dengan teknik SOP jika nilai keluaran fungsi Y pada table kebenaran yang bernilai 0 lebih sedikit dibanding yang bernilai 1 begitu juga sebaliknya.

Disusun oleh Agus Purnomo,S.Si 6

PERANCANGAN DIGITAL D3 TEKNIK INFORMATIKA MIPA UNS SURAKARTA

Contoh: Disajikan table kebenaran sebagai berikut. Carilah persamaan rangkaian kombinasi yang paling sederhana.
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 Y 1 0 0 0 0 0 0 1 POS 0 1 1 1 1 1 1 0 C B BC A A C AB

Lakukan penyederhanaan soal ini jika menggunakan metode SOP. Bandingkan hasilnya Latihan: Carilah persamaan yang lebih sederhana dari table kebenaran berikut dengan teknik POS:
A 0 0 0 B 0 0 1 C 0 1 0 Y 0 0 0

Disusun oleh Agus Purnomo,S.Si 7

PERANCANGAN DIGITAL D3 TEKNIK INFORMATIKA MIPA UNS SURAKARTA

0 1 1 1 1

1 0 0 1 1

1 0 1 0 1

1 1 1 1 1

G. Penyederhanaan rangkaian kombinasi dengan Tabel Karnough (K-map) Penyederhanaan rangkaian kombinasi dengan teknik diatas kadang belum didapatkan sebuah rangkaian yang paling sederhana. Cara penyederhanaan dengan menggunakan metode karnough (K-map) sangat membantu untuk mendapatkan rangkaian yang paling sederhana. Langkah pengisian K-map dan cara mereduksinya adalah sebagai berikut: 1. Isi table kebenaran dengan fungsi keluaran SOP 2. Fungsi keluaran SOP diisi ke sel yang sesuai pada K-map 3. Lingkari sek-sel yang berdekatan dalam group 2,4,8 sel, semakin besar gorup yang dapat dilingkari semakin sederhana fungsi keluaran yang dihasilkan 4. Tulis suku persamaan SOP dari tiap lingkaran group diman variable-variable tidak berubah. Metode K-map dapat dipakai untuk mencari fungsi keluaran yang terdiri dari 2,3,4,5 variable. Tabel K-map dapat dilihat sebagai berikut:
B\A 0 1 CD\AB 00 01 11 10 DE\ABC 00 01 11 10 0 0 1 00 0 1 3 2 000 0 1 3 2 1 2 3 01 4 5 7 6 001 4 5 7 6 11 12 13 15 14 011 12 13 15 14 C\AB 00 0 0 1 1 10 8 9 11 10 010 8 9 11 10 110 24 25 27 26 111 28 29 31 30 101 20 21 23 22 100 16 17 19 18 01 2 3 11 6 7 10 4 5

Contoh: Carilah persamaan rangkaian kombinasi yang lebih sederhana dari persamaan rangkaian kombinasi berikut: 1. 2 variable Y= + A.
B\A 0 1 0 1 0 1 1 0

Disusun oleh Agus Purnomo,S.Si 8

PERANCANGAN DIGITAL D3 TEKNIK INFORMATIKA MIPA UNS SURAKARTA

Amati nilai variable yang tidak berubah. Disitu terlihat varibal A berubah sedangkan varibale B tidak berubah. Karena nilai varibale B adalah 0 maka fungsi Y= kalau kita buktikan dengan teknik penyederhanaan diatas hasilnya pasti sama. Sebagai berikut: Y= + A. Y=( +A) Y= 1. Y= 2. 3 variable Y=AB + A
C\AB 00 0 1

+ ABC + A C
01 11 1 1 10 1 1

Kalau kita amanit variable yang tidak berubah adalah variable A dan nilainya adalah 1. Sehingga fungsi Y=A kalau kita buktikan dengan teknik penyederhanaan diatas hasilnya pasti sama. Sebagai berikut:

3. 4 variable Y=A +A
CD\AB 00 00 1 01 1 11 10

D+
01 11

+
10 1 1

Kalau kita amanti variable yang tidak berubah adalah variable B dan C dan nilainya adalah 0. Sehingga fungsi Y= kalau kita buktikan dengan teknik penyederhanaan diatas hasilnya pasti sama. Sebagai berikut:

Disusun oleh Agus Purnomo,S.Si 9

PERANCANGAN DIGITAL D3 TEKNIK INFORMATIKA MIPA UNS SURAKARTA

4. 5 variable

Latihan. 1. Y= B D + AB D + BCD + ABCD 2. Y=A +A C+ + 3. Y= + + B D+ BCD + A

Disusun oleh Agus Purnomo,S.Si 10