NAMA : MUHAMMAD IRSYAD

NPM : 1957201048

PRODI : SISTEM INFORMASI

MK : LOGIKA INFORMATIKA

Cara Menyederhanakan Fungsi Boolean 

Fungsi boolean terkadang terlalu kompleks, sehingga perlu penyederhanaan. Penyederhanaan

fungsi boolean ada 3 metode:

1. Metode Aljabar, tidak disarankan karena bersifat try and error.

2. Metode Peta Karnaugh.
3. Metode Quine Mc Cluskey

1. Metode Peta Karnaugh

Metode Garfis Untuk Menyederhanakan Fungsi Boolean. Ditemukan oleh Maurice Karnaugh
tahun 1953. Peta Karnaugh digambarkan sebagai susunan petak-petak sebanyak 2n
(n=banyaknya variabel). Setiap kotak merepresentasikan minterm dan Tiap kotak dikatakan
bertetangga jika minterm-mintermya berbeda 1 buah literal.

Dengan metode peta karnaugh, nilai fungsi yang berlogika 1 digambarkan pada peta.
Meletakkan angka 1 pada peta mengikuti keadaan input pada tabel kebenaran.Setelah digambar
pada peta, angka 1 yang berdekatan (bertetangga) dikelompokkan menjadi satu dengan
banyaknya anggota kelompok 2n (sebanyak-banyaknya). Kelompok ini diberi nama dengan input
yang tidak mengalami perubahan keadaan pada masing-masing anggota kelompok.

Peta Karnaugh dengan Dua Peubah

Peta Karnaugh dengan tiga peubah

Peta Karnaugh 4 variabel

Teknik penyederhanaan fungsi boolean dengan peta karnaugh dilakukan dengan cara
menggabungkan kotak-kotak yang bernilai 1 dan saling bersisian (bertetangga). Kelompok kotak
yang bernilai 1 dapat membentuk:

1. Pasangan (dua)
2. Kuad (empat)
3. Oktet (delapan)

1. Pasangan: dua buah, satu yang bertetangga 

2. Kuad: empat buah satu yang bertetangga

Atau,
3. Oktet: delapan buah 1 yang bertetangga

Contoh 1
Sederhanakan fungsi boolean yang memiliki karakteristik sebagaimana dalam tabel berikut!

X y
0 0
0 0
0 1
0 1
1 0
1 0
1 1
z f
0 1
1 0
0 0
1 1
0 1
1 0
0 0
 1 1 1 1

Sebelum disederhanakan didapatkan f = x’.y’.z’ + x’.y.z + x.y’.z’ + x.y.z (bentuk SOP)

Dari tabel di atas dapat dibuat peta Karnaugh:

Sehingga didapatkan fungsi : f = y’.z’ + y.z

Contoh 2
Diberikan tabel kebenaran, gambarkan Peta Karnaugh
Soal pertemuan 10:

1. Aljabar Boolean adalah ...

a. Adalah aljabar yang menangani persoalan – persoalan logika.
b. suatu metode perhitungan
c. adalah matematika yang tidak digunakan untuk penyederhanaan gerbang logika
d. adalah ilmu yang mempelajari suatu analisis data
e. suatu rangkaian rangkain digital
2. berikut ini yag tidak termasuk kedalam hukum – hukum aljabar boolean adalah ...
a. hukum pertukaran
b. hukum asosiatif
c. hukum distributif
d. hukum inovatif
e. semua jawaban salah
3. dalam bahasa inggeris aljabar bolean di sebut apa?
a. Boolean algebra
b. Boolean al zebra
c. Boolean asparagus
d. Boolean assasin
e. Semua jawaban benar
4. Teori lain yang digunakan dalam gerbang digital adalah ...
a. Teorem
b. Teorema De Morgan
c. Teoremad
d. Teoremade
e. Semua jawaban salah
5. Ilmuan dari manakah yang pertama kali memperkenalkan aljabar ini...
a. inggris
b. sepanyol
c. singapura
d. jamaika
e. indonesia
Soal pertemuan 11 :

6. Bentuk kanonik terbagi menjadi ...

a. 1
b. 2
c. 4
d. 6
e. 8
7. Sebutkan dua cara untuk menyelesaikan komplemen fungsi ...
a. Pengurangan dan perkalian
b. Perkalian dan penyederhanaan
c. Menggunakan prinsip dualitas dan penyederhanaan
d. Menggunakan hukum de morgan dan prinsip dualitas
e. Menggunakan hukum de morgan dan perkalian
8. Fungsi boolean disebut juga ...
a. Fungsi biner
b. Fungsi boolea
c. Jawaban a dan b benar
d. Semua jawaban salah
e. Fungsi binear
9. Hukum de morgan digunakan untuk ... buah perubahan
a. 1
b. 5
c. 2
d. 6
e. 7
10. SOP adalah ...
a. Penjumlahan dari hasil pengurangan
b. Perkalian dari hasil pengurangan
c. Pengurangan dari hasil pembagian
d. Semua jawaban salah
e. Penjumlahan dari hasil perkalian
 Soal pertemuan 12 :

11. Penyederhanaan fungsi boolean ... metode

a. 1
b. 2
c. 3
d. 4
e. 5
12. Yang termasuk dalam penyederhanaan fungsi boolean adalah ...
a. Metode Peta Karnaugh
b. Metode pengurangan
c. Metode penyederhanaan
d. Metode petakar
e. Semua jawaban salah
13. Metode Peta Karnaugh ditemukan oleh ...
a. Alexander
b. Maurice Karnaugh
c. Maurice dark
d. Karnaugerex
e. Semua jawaban salah
14. Metode peta karnaugh ditemukan pada tahun ...
a. 1953
b. 1955
c. 1951
d. 1853
e. 1857
15. Metode aljabar tidak disarankan karena ...
a. Tidak efektif
b. Tidak efesien
c. Bersifat try and error
d. Bersifat monoton
e. Semua jawaban salah