Safrina Amanah Sitepu : Studi Metode Quine-McCluskey Untuk Menyederhanakan Rangkaian Digital, 2009. USU Repository © 2009
BAB 1
P E N D A H U L U A N
1.1 Latar Belakang
Dalam perancangan suatu rangkaian digital diperlukan adanya penyederhanaan untuk memperoleh jumlah gerbang logika minimum ketika mengimplementasikan Fungsi
Boolean rangkaian, karena semakin sedikit jumlah gerbang yang digunakan, akan menekan biaya dalam pembuatan rangkaian tersebut.
Adapun penyederhanaan rangkaian digital dapat dilakukan dengan menggunakan sifat-sifat dari Aljabar Boolean, akan tetapi membutuhkan waktu yang
lama, sementara hasil yang diperoleh belum tentu merupakan Fungsi Boolean rangkaian yang paling sederhana.
Sedangkan metode tabulasi Quine-McCluskey dapat digunakan untuk variabel Fungsi yang lebih dari empat. Kelebihan lain dari metode ini yaitu dapat
menyederhanakan Fungsi Boolean rangkaian mulai dari 2 dua variabel sampai ke n variabel, dan juga lebih mudah untuk mengimplementasikannya ke dalam sebuah
program Komputer dikarenakan langkah-langkah dalam metode ini lebih sistematis. Dengan demikian waktu yang diperlukan untuk menyederhanakan sebuah Fungsi
Boolean akan semakin singkat.
Safrina Amanah Sitepu : Studi Metode Quine-McCluskey Untuk Menyederhanakan Rangkaian Digital, 2009. USU Repository © 2009
1.2 Perumusan Masalah
Berdasarkan latar belakang di atas, yang menjadi permasalahan dalam Tugas Akhir ini adalah bagaimana cara menyederhanakan suatu rangkaian digital dengan
menggunakan metode Quine-McCluskey.
1.3 Tujuan
Adapun tujuan penelitian ini adalah untuk mempelajarimemahami cara menyederhanakan suatu rangkaian digital yang rumit dengan menggunakan metode
Quine-McCluskey.
1.4 Pembatasan Masalah
Agar pembahasan tidak menyimpang dari pokok permasalahan, penulis membatasi permasalahan hanya pada teori dan studi kasus dari metode Quine-McCluskey dalam
penyederhanaan rangkaian digital.
1.5 Metodologi Penelitian
Adapun metode yang digunakan adalah sebagai berikut: 1.
Menggunakan metode Quine-McCluskey untuk menyederhanakan Fungsi Boolean.
2. Mengimplementasikan Fungsi Boolean yang sederhana ke gerbang logika.
1.6 Kontribusi Penelitian