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.