Logo Eventkampus
Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
PENYEDERHANAAN FUNGSI BOOLEAN MENGGUNAKAN METODE PETA KARNAUGH DAN QUINE Mc.CLUSKEY UNTUK MEMBENTUK RANGKAIAN LOGIKA
SUSI KARTIKA HANDAYANI PUTRI (2005) | Skripsi | Teknik Informatika , Teknik Informatika
Bagikan
Ringkasan
Penyederhanaan suatu ekspresi fungsi boolean dapat dilakukan menggunakan beberapa metode, yaitu penyederhanaan dengan metode Peta Karnaugh dan metode Quine Mc.Cluskey yang memiliki mekanisme kerja yang berbeda-beda. Metode Peta Karnaugh menggambarkan sejumlah kotak berbentuk persegi panjang yang berisi minterm dari persamaan logika. Sedangkan metode Quine Mc.Cluskey menyelesaikan persamaan dengan menentukan term-term sebagai kandidat (Prime Implicant) dan memilih Prime Implicant untuk mendapatkan ekspresi dengan jumlah literal paling sedikit. Perangkat lunak yang dibangun adalah metode Peta Karnaugh dan metode Quine Mc.Cluskey dengan masukan berupa kalimat dalam bentuk Sum Of Product (SOP) yang belum sederhana. Hasil dari penyederhanaan adalah berupa persamaan sederhana dan rangkaian logika yang terbentuk dari persamaan sederhana.
Ringkasan Alternatif
Penyederhanaan suatu ekspresi fungsi boolean dapat dilakukan menggunakan beberapa metode, yaitu penyederhanaan dengan metode Peta Karnaugh dan metode Quine Mc.Cluskey yang memiliki mekanisme kerja yang berbeda-beda. Metode Peta Karnaugh menggambarkan sejumlah kotak berbentuk persegi panjang yang berisi minterm dari persamaan logika. Sedangkan metode Quine Mc.Cluskey menyelesaikan persamaan dengan menentukan term-term sebagai kandidat (Prime Implicant) dan memilih Prime Implicant untuk mendapatkan ekspresi dengan jumlah literal paling sedikit. Perangkat lunak yang dibangun adalah metode Peta Karnaugh dan metode Quine Mc.Cluskey dengan masukan berupa kalimat dalam bentuk Sum Of Product (SOP) yang belum sederhana. Hasil dari penyederhanaan adalah berupa persamaan sederhana dan rangkaian logika yang terbentuk dari persamaan sederhana.
Sumber