IMPLEMENTASI PENYEDERHANAAN FUNGSI BOOLE DENGAN METODE QUINE McCLUSKEY

(IMPLEMENTATION OF BOOLE FUNCTION SIMPLIFICATION USING THE QUINE McCLUSKEY METHOD)

  • Alfatah Hidayat Department of Mathematics, Jenderal Soedirman University
  • Siti Rahmah Nurshiami Department of Mathematics, Jenderal Soedirman University
  • Mashuri Mashuri Department of Mathematics, Jenderal Soedirman University
DOI: https://doi.org/10.20884/1.jmp.2021.13.2.4873

Abstract

ABSTRACT. Quine McCluskey method is one method that can be used to simplify the Boolean function. The Quine McCluskey method has several advantages including having simpler, more systematic steps than other methods and it is easier to simplify the Boolean function with a large number of variables. This study discusses the design of a Boolean function simplification program for the Quine McCluskey method using Visual Basic 6.0. The resulting program can simplify the Boolean function with many variables less than equal to 26 variables and able to simplify the Boolean function in the form of Sum of Product (SOP), Product of Sum (POS), and don't care.
Keywords: Boolean function, Boolean function simplification, Quine McCluskey, Visual Basic 6.0, Sum of Product, Product of Sum, don’t care.


ABSTRAK. Metode Quine McCluskey merupakan salah satu metode yang dapat digunakan untuk menyederhanakan fungsi Boole. Metode Quine McCluskey memiliki beberapa keunggulan diantaranya memiliki langkah-langkah penyederhanaan yang lebih sistematis dibanding metode lain dan lebih mudah untuk menyederhanakan fungsi Boole dengan jumlah variabel besar. Penelitian ini membahas perancangan program penyederhanaan fungsi Boole metode Quine McCluskey menggunakan Visual Basic 6.0. Program yang dihasilkan mampu menyederhanakan fungsi Boole dengan jumlah variabel kurang dari sama dengan 26 variabel dan mampu menyederhanakan fungsi Boole dalam bentuk Sum of Product (SOP), Product of Sum (POS), maupun dengan kondisi don’t care.
Kata kunci: fungsi Boole, penyederhanaan fungsi Boole, Quine McCluskey, Visual Basic 6.0, Sum of Product, Product of Sum, don’t care.

Published
2021-12-07
How to Cite
HIDAYAT, Alfatah; NURSHIAMI, Siti Rahmah; MASHURI, Mashuri. IMPLEMENTASI PENYEDERHANAAN FUNGSI BOOLE DENGAN METODE QUINE McCLUSKEY. Jurnal Ilmiah Matematika dan Pendidikan Matematika, [S.l.], v. 13, n. 2, p. 27-44, dec. 2021. ISSN 2550-0422. Available at: <http://jos.unsoed.ac.id/index.php/jmp/article/view/4873>. Date accessed: 24 apr. 2024. doi: https://doi.org/10.20884/1.jmp.2021.13.2.4873.
Citation Formats
Issue
Vol 13 No 2 (2021): Jurnal Ilmiah Matematika dan Pendidikan Matematika (JMP)
Section
Articles

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.