Penerapan Metode Quine-McCluskey Untuk Menyederhanakan Fungsi Boolean

by Herman Saputra
( Lembaga Penelitian dan pengabdian Masyarakat (LPPM) STMIK Royal Kisaran Sumatera Utara )

Date Published: 01 Dec 2015
Published In: Jurnal Teknologi dan Sistem Informasi STMIK Royal
Volume: 2
Publisher: Lembaga Penelitian dan pengabdian Masyarakat (LPPM) STMIK Royal Kisaran Sumatera Utara
Language: id-ID

Keywords: Fungsi Boolean,Metode Quine McCluskey,Penyederhanaan

Abstract

Metode Quine McCluskey adalah metode penyederhanaan fungsi Boolean berbasis computer dan memiliki dua kelebihan dibandingkan dengan metode K-Map, pertama fungsi untuk menghasilkan fungsi minimal yang kurang bergantung pada penulisan pola, kedua skema yang layak untuk menangani besar jumlah variable. Dalam proses penyederhanaan fungsi Boolean terdapat tiga metode penyelesaian, diantaranya adalah metode aljabar, peta karnough dan metode Quine McCluskey (metode tabulasi). Ketiga metode tersebut memiliki kekurangan dan kelebihan masing-masing dalam proses penyederhanaannya, beberapa literature menyatakan bahwa metode Quine McCluskey merupakan metode yang dianggap paling baik dalam penyederhanaan fungsi Boolean. Hal ini dikarenakan metode tabulasi ini menggunakan tahap-tahap penyederhanaan yang jelas dan baku sehingga menghasilkan fungsi Boolean yang paling sederhana. Penyederhanaan fungsi Boolean dilakukan karena fungsi Boolean sering mengandung operasi-operasi yang tidak perlu, suku-suku atau literal yang berlebih, oleh karena itu kita dapat menyederhanakan fungsi Boolean lebih lanjut, dengan melakukan penyederhanaan fungsi Boolean berarti kita telah melakukan penghematan dalam pembuatan rangkaian digital. Metode Quine McCluskey adalah metode yang digunakan untuk menyederhanakan fungsi Boolean yang memiliki variable yang besar. Dengan penelitian ini mahasiswa dapat menghemat biaya dalam praktik elektronika.


© 2024 Open Access Journal of Information Systems (OAJIS) | created by : radityo p.w (http://about.me/radityopw) and rully a.h (eraha99 [at] gmail.com)