Bab 7 Metode Penyederhanaan Fungsi Boolean

Assalamualaikum wr.wb

Kawan akhirnya kita sampai di bab 7, pada bab 7 ini materi yang akan kita pelajari tentang metode penyederhanaan fungsi Boolean, nah materi ini nih yang saya maksud menyenangkan untuk dipelajari, pasti pada penasaran kan? Hayo yang penasaran tunjuk tangan.hihihi, sabar-sabar mari kita pelajari bab 7 ini dengan ucapan bismillahirahmanirahim, semoga semua pembahasan bisa dapat dimengerti, jika ada yang kurang dimengerti mangga silahkan bertanya saja jangan sungkan – sungkan ya..

BAB 7 Metode Penyederhanaan Fungsi Boolean

7 1 Fungsi Kompleks

Pada fungsi kompleks, terdapat jenis operasi yang dapat disederhanakan. Penyederhanaan dimaksudkan untuk dapat memperoleh fungsi yang masih menghasilkan nilai yang sama dengan jumlah operasi yang minimum. Bentuk yang terbaik ini akan dimaksudkan untuk memperoleh biaya minimum dalam pembuatan sirkit elektronis dan menghasilkan kinerja yang cepat dalam pengoperasian.

Dalam penyerderhanaan ini, kita membuat asumsi sebagai berikut

1. Bentuk paling sederhana adalah bentuk SOP (sum of product).

2. Operasi-operasi yang digunakan adalah sebagai berikut:

- operasi +

- operasi .

- operasi ‘

7.2 Tiga Cara Penyederhanaan

Terdapat tiga cara dalam penyederhanaan bentuk fungsi, yaitu :

1. Cara aljabar

2. Peta Karnaugh

3. Metode Quine~McCluskey

Berikut adalah ringkasan metode penyederhanaan bentuk fungsi.

7.2.1 Cara Aljabar

Penyerderhanaan secara aljabar mempunyai karakteristik sebagai

berikut:

- Bersifat trial and error, tidak ada pegangan

- Dalam penyederhanaan menggunakan seluruh aksioma dan teorema dalam aljabar Boolean.

7.2.2 Cara Penyederhanaan Dengan Peta Karnaugh

Penyerderhanaan menggunakan peta karnaugh mempunyai karakteristik sebagai berikut:

- Mengacu pada Diagram Venn

- Menggunakan bentuk-bentuk peta karnaugh

Bentuk-bentuk peta karnaugh adalah sebagai berikut:

a)      Peta karnaugh 2 Variabel

b)      Peta karnaugh 3 Variabel

c)      Peta karnaugh 4 Variabel

7.2.5 Cara Penyederhanaan Dengan Metode Quine Mc.Cluskey   

Metode Quine McCluskey disebut juga dengan metoda Tabulasi

Metode ini terdiri dari dua bagian, yaitu:

1. Penyederhanaan yang didasarkan pada hukum distribusi

2. Eliminasi Prime Implicant Redundan

Metodenya :

1. Nyatakan variabel komplemen dengan ‘0’

                variabel bukan komplemen dengan ‘1’

            2. Kelompokkan suku-suku berdasarkan jumlah ‘l’

            3. Kombinasikan suku-suku tersebut dengan kelompok lain yang jumlah ‘1’- nya berbeda satu

==> diperoleh bentuk prime yang lebih sederhana.

Langkah-langkah metode McCluskey

1.      Mencari prime-implicant; term yang menjadi calon yang terdapat dlam fungsi sederhana.

2.      Memilih prime-implicant yang mempunyai jumlah literal paling sedikit.

Bab-bab berikut adalah uraian lebih lengkap mengenai metode penyerdehanaan dengan menggunakan peta karnaugh kemudia metode Quine McCluskey.