v
Analisis Perbandingan Metode Quine-McCluskey dan Covering dalam
Penyederhanaan Fungsi Boolean
Rika Mawarni (16117083)
Pof. Dra. Wamiliana M.A., Ph.,D.
Mira Mustika, S.Si., M.Sc.
ABSTRAK
Aljabar Boolean digunakan dalam ilmu teknologi dengan merepresentasikannya
menjadi bentuk gerbang logika. Representasi fungsi dari Aljabar Boolean banyak
mengalami kesulitan serta kerumitan hal ini disebabkan karena fungsi Boolean
sering memuat operasi-operasi yang tidak perlu serta variabel yang berlebihan,
sehingga penyederhanaan fungsi Boolean sangat dibutuhkan. Proses
penyederhanaan fungsi Boolean dapat dilakukan dengan Aljabar, metode Peta
Karnaugh, serta metode Quine-McCluskey. Pada penelitian akan dilakukan
perbandingan dalam penyederhanaan fungsi Boolean dengan menggunakan metode
Quine-McCluskey dan konsep covering dari teori Graf.
Kata Kunci : Aljabar Boolean, Penyederhanaan, Metode Quine-McCluskey,
Covering Graf
vi
Comparative Analysis of Quine-McCluskey Method and Covering in
Simplifying The Boolean Function
Rika Mawarni (16117083)
Pof. Dra. Wamiliana M.A., Ph.,D.
Mira Mustika, S.Si., M.Sc.
ABSTRACT
Algebra Boolean is widely used in technology by representing it in a form of logic
gates. The representation of functions from Algebra Boolean has many difficulties
and complexities, so that simplification of Boolean functions is needed. There are
three general methods in the process of simplifying the Boolean function, namely
the algebraic method, the Karnaugh Map method, and the Quine-McCluskey
method. In the research we will to compare the use of covering and Quine-
McCluskey method to simplify Boolean function.
Keywords: Boolean Algebra, Simplyfication, Quine-McCluskey Method, Covering.
Top Related