Novita Lestari Hadiyono

KARNAUGH MAP Metode grafik menyediakan sebuah prosedur yang sederhana dan langsung untuk penyederhanaan fungsi-fungsi aljabar boolean. Metode grafik yang dikenal yaitu metode pemetaan yang dikenal dengan nama Peta Karnaugh atau Karnaugh Map. Variabel-variabel dalam tabel kebenaran disebut minterm. Sebuah fungsi yang terdiri dari n buah variabel, jika di ekspresikan ke dalam sebuah tabel kebenaran akan memiliki 2n minterm, yang berarti ekuivalen dengan 2n bilangan biner yang diperoleh dari n digit. Sebuah fungsi boolean akan sama dengan 1 untuk beberapa minterm dan sama dengan 0 untuk yang lain. Informasi yang terkandung dalam sebuah tabel kebenaran dapat di ekspresikan dalam bentuk baku dengan membuat daftar desimal ekivalennya, untuk minterm yang menghasilkan sebuah angka 1 untuk suatu fungsi. Peta Karnaugh adalah suatu diagram yang terdiri dari bujursangkar-bujursangkar dimana setiap bujur sangkar mewakili minterm. Bujursangkar-bujursangkar yang berkaitan dengan minte