Dokumen ini menjelaskan proses penyederhanaan fungsi Boolean menggunakan Karnaugh Map untuk mendapatkan bentuk SOP (minterm). Prosesnya meliputi memasukkan nilai logika ke dalam peta Karnaugh, memeriksa untuk menemukan kelompok nilai tinggi yang terhubung, dan menghasilkan gambar akhir bentuk logika gerbang yang dimminimalkan.
1. Penyederhanaan menggunakan Karnaugh Map dalam bentuk SOP (minterm), karena itu dipilih
fungsi Boolean dengan mengunkan output biner bernilai 1(satu)
Memasukkan Nilai Logic kedalam Peta Karnaugh dimana nilai 0 berarti Nilai Logic 0 (Nol),
Nilai 1 berarti Nilai Logic 1, dan nilai X tidak bernilai (tidak diperdulikan)
Pertama, Peta Karnaugh di cek untuk menentukan untuk mengelompokkan (group) jika ada 16
nilai tinggi. Perlu diingat bahwa pengelompokan harus full satu blok dan tidak ada pengulangan
dalam bentuk diagonal
2. Terdapat satu blok dari 8 nilai logic yang tidak terhubung pada tampilan berikut ini :
Sedangkan tampilan berikut ini tidak terdapat 8 logic dalam kelompok yg terblok yang tidak
terhubung.
Pada tampilan berikut ini terdapat 8 Logic nilai tinggi yang tidak terhubung
3. Terdapat sebuah blok dari 4 logic nilai tinggi yang tidak terhubung yang ditunjukkan dari
gambar/table berikut ini :
Pada tampilan berikut tidak terdapat 4 nilai logic dalam kelompok blok yang tidak terhubung.
4. Gambar tersebut diatas merupakan hasil akhir minimisasi dari fungsi Boolean jika di gambarkan
gerbang logikanya terdiri dari satu gerbang AND dan 1 gerbang OR…