Isikan Kata Kunci Untuk Memudahkan Pencarian

308. Penyederhanaan Fungsi Boolean dengan Metode Quine-Mc-Cluskey


BAB I
PENDAHULUAN


1.1 Latar Belakang
Fungsi Boolean seringkali mengandung operasi – operasi yang tidak perlu, literal atau suku – suku yang berlebihan. Oleh karena itu, kita dapat menyederhanakan fungsi Boolean lebih lanjut. Menyederhanakan fungsi Boolean artinya mencari bentuk fungsi lain yang ekivalen tetapi dengan jumlah literal atau operasi yang lebih sedikit. Penyederhanaan fungsi Boolean disebut juga minimisasi fungsi. Dipandang dari segi aplikasi aljabar Boolean, fungsi Boolean yang lebih sederhana berarti rangkaian logikanya juga lebih sederhana (menggunakan jumlah gerbang logika lebih sedikit).

Salah satu metode yang dapat digunakan untuk menyederhakan fungsi Boolean adalah metode Quine-McCluskey (metode tabulasi). Metode peta Karnaugh hanya cocok digunakan jika fungsi Boolean mempunyai jumlah peubah paling banyak 6 buah. Jika jumlah peubah yang terlibat pada suatu fungsi Boolean lebih dari 6 buah maka penggunaan peta Karnaugh menjadi semakin rumit, sebab ukuran peta semakin besar. Selain itu, metode peta Karnaugh lebih sulit diprogram dengan komputer karena diperlukan pengamatan visual untuk mengidentifikasi minterm – minterm yang akan dikelompokkan. Untuk itu diperlukan metode penyederhanaan yang lain yang dapat diprogram dan dapat digunakan untuk fungsi Boolean dengan sembarang jumlah peubah. Metode alternatif tersebut adalah metode Quine-McCluskey yang dikembangkan oleh W.V. Quine dan E.J. McCluskey pada tahun 1950.

Berdasarkan uraian di atas, penulis bermaksud merancang suatu perangkat lunak bantu pemahaman yang mampu menunjukkan tahapan – tahapan minimisasi fungsi Boolean dengan metode Quine-McCluskey.

1.2 Perumusan Masalah
Masalah minimisasi fungsi Boolean dengan metode Quine-McCluskey dapat dirumuskan sebagai berikut: dengan input berupa nomor-nomor term dalam bentuk SOP (Sum Of Product) atau bentuk POS (Product Of Sum), sistem akan memeriksa validitas data input (jumlah peubah, simbol peubah dan batas nomor term).

Apabila data input valid, maka sistem akan melakukan langkah-langkah minimisasi (7langkah) terhadap data tersebut sesuai dengan metode Quine-McCluskey. Output sistem berupa hasil minimisasi fungsi Boolean dan hasil eksekusi setiap langkah terhadap data input hingga didapatkan output dalam bentuk SOP atau POS.

1.3 Tujuan dan Manfaat
Tujuan penyusunan tugas akhir ini adalah untuk menghasilkan suatu perangkat lunak yang dapat membantu pemahaman tentang minimisasi fungsi Boolean dengan menggunakan metode Quine-McCluskey.

Manfaat dari penyusunan tugas akhir ini adalah:
1. Membantu pemahaman terhadap prosedur minimisasi fungsi Boolean dengan metode Quine-McCluskey.
2. Sebagai fasilitas pendukung bagi proses belajar-mengajar.

1.4 Pembatasan Masalah
Karena keterbatasan waktu dan pengetahuan penulis, maka ruang lingkup permasalahan dalam merancang perangkat lunak ini antara lain :
1. Input berupa nomor-nomor term dalam bentuk SOP (Sum Of Product) atau POS (Product Of Sum).
2. Jumlah peubah dibatasi maksimum 10 buah atau jumlah suku pada ekspresi Boolean maksimum = 210 buah.
3. Variabel peubah pada fungsi Boolean dapat di-input.
4. Perangkat lunak menyajikan tahapan – tahapan minimisasi terhadap input fungsi Boolean.
5. Output akhir perangkat lunak berupa hasil minimisasi fungsi Boolean dalam bentuk SOP (Sum Of Product) atau POS (Product Of Sum).

1.5 Metodologi Penyelesaian
Langkah – langkah pembuatan perangkat lunak ini antara lain :
a. Membaca dan mempelajari buku – buku yang berhubungan dengan aljabar Boolean.
b. Mempelajari langkah – langkah metode Quine-McCluskey dalam menyederhanakan fungsi Boolean.
c. Mempelajari teknik – teknik dasar pemrograman dengan menggunakan Visual Basic 6.0.
d. Merancang interface untuk perangkat lunak pembelajaran.
e. Merancang perangkat lunak bantu pemahaman minimisasi fungsi Boolean dengan metode Quine-McCluskey dengan menggunakan bahasa pemrograman Microsoft Visual Basic 6.0.
f. Melakukan pengujian dan pengetesan terhadap perangkat lunak hasil rancangan.
File Selengkapnya.....

Teman KoleksiSkripsi.com

Label

Administrasi Administrasi Negara Administrasi Niaga-Bisnis Administrasi Publik Agama Islam Akhwal Syahsiah Akuntansi Akuntansi-Auditing-Pasar Modal-Keuangan Bahasa Arab Bahasa dan Sastra Inggris Bahasa Indonesia Bahasa Inggris Bimbingan Konseling Bimbingan Penyuluhan Islam Biologi Dakwah Ekonomi Ekonomi Akuntansi Ekonomi Dan Studi pembangunan Ekonomi Manajemen Farmasi Filsafat Fisika Fisipol Free Download Skripsi Hukum Hukum Perdata Hukum Pidana Hukum Tata Negara Ilmu Hukum Ilmu Komputer Ilmu Komunikasi IPS Kebidanan Kedokteran Kedokteran - Ilmu Keperawatan - Farmasi - Kesehatan – Gigi Keguruan Dan Ilmu Pendidikan Keperawatan Keperawatan dan Kesehatan Kesehatan Masyarakat Kimia Komputer Akuntansi Manajemen SDM Matematika MIPA Muamalah Olahraga Pendidikan Agama Isalam (PAI) Pendidikan Bahasa Arab Pendidikan Bahasa Indonesia Pendidikan Bahasa Inggris Pendidikan Biologi Pendidikan Ekonomi Pendidikan Fisika Pendidikan Geografi Pendidikan Kimia Pendidikan Matematika Pendidikan Olah Raga Pengembangan Masyarakat Pengembangan SDM Perbandingan Agama Perbandingan Hukum Perhotelan Perpajakan Perpustakaan Pertambangan Pertanian Peternakan PGMI PGSD PPKn Psikologi PTK PTK - Pendidikan Agama Islam Sastra dan Kebudayaan Sejarah Sejarah Islam Sistem Informasi Skripsi Lainnya Sosiologi Statistika Syari'ah Tafsir Hadist Tarbiyah Tata Boga Tata Busana Teknik Arsitektur Teknik Elektro Teknik Industri Teknik Industri-mesin-elektro-Sipil-Arsitektur Teknik Informatika Teknik Komputer Teknik Lingkungan Teknik Mesin Teknik Sipil Teknologi informasi-ilmu komputer-Sistem Informasi Tesis Farmasi Tesis Kedokteran Tips Skripsi