Nama : Kurnia fitra Deviandrianto

NPM : 888740910190048

PENDAHULUAN
Aljabar boolean dapat digunakan untuk menganalisa suatu ngkaian logika dan
mengekspresikannya secara matematis, penerapan paling penting dalam aljabar boolean adalah
penyederhanaan rangkaian logika, bila ekpresi boolean untuk suatu rangkaian logika telah
diperolah maka biasanya untuk menyederhanakan/meringkasnya lagi adalah dengan
menggunakan hukum-hukum boole. Ekspresi boole yang telah sederhana, harus ekivalen / sama
dengan aslinya.

Metode penyederhanaan fungsi Boolean :

1. Menggunakan Metode Hukum – hukum Aljabar Boolean
2. Menggunakan Metode K Map ( Peta karnaugh)
3. Menggunakan Metode Quine-McCluskey Atau Tabulasi

Peta Karnaugh atau sering di sebut juga K-map adalah metode untuk menyederhanakan
rangkaian logika. K-map mempunyai keiripan dengan tabel kebenaran yang menampilkan
keluaran persamaan Boolean untuk tiap kemungkinan kombinasi variabel masukkan.
Menentukan jumlah sel identik dengan mencari jumlah kombinasi sebuah tabel kebenaran.

KEKURANGAN & KELEBIHAN K MAP:

Dalam sistem penyederhanaan fungsi Boolean, metode aljabar dan metode peta karnaugh sangat
sulit untuk menyederhanakan fungsi Boolean dengan jumlah variabel maksimum 4(empat)
variabel. Karena itu disimulasikan metode Quine-McCluskey yang mampu menyederhanakan
fungsi Boolean dengan lebih dari 4(empat) variabel. Maka dari itu untuk menyelesaikan masalah
penyederhanaan fungsi boolean digunakan metode Quine-McCluskey. Metode ini merupakan
metode tabulasi dengan dua langkah utama yaitu pencarian prime implicant (implikan utama)
dan penentuan prime implicant (implikan utama) inti.

PENUTUP
Aljabar Boolean adalah cabang ilmu matematika yang diperlukan untuk mempelajari desain
logika dari suatu sistem digital yang merupakan operasi aritmatik pada bilangan Boolean
(bilangan yang hanya mengenal 2 keadaan yaitu False/True, Yes/No, 1/0) atau bisa disebut
bilangan biner.Teknik minimisasi fungsi boolean dengan Peta Karnaugh mempunyai terapan
yang sangat penting dalam menyederhanaan rangkain logika. Penyederhanaan rangkaian dapat
mengurangi jumlah gerbang logika yang digunakan, bahkan dapat mengurangi jumlah kawat
masukan.