Penyederhanaan Fungsi Boolean dengan Tabulasi (QUINE-McCLUSKEY)

Penyederhanaan Fungsi Boolean dengan Tabulasi (QUINE-McCLUSKEY)

Sebelumnya sudah kita kenalkan dengan metode K-map untuk menyederhanakan fungsi Boolean, namun pada metode K-map mempunyai keterbatasan jumlah variabelnya, semakin banyak variabelnya yang akan semakin rumit, untuk itu dikenalkan lagi salah satu metode penyederhanaan fungsi boolean yaitu dengan metode TabulasiQUINE-McCLUSKEY. Pada metode ini lumayan rumit tapi ini adalah salah satu solusi untuk jumlah variabel yang banyak.

Dalam metode ini terdapat dua langkah

Ø  Menentukan semua prime implicants

Product terms yang diperoleh dengan mengkombinasikan semaksimal mungkin jumlahterms yang berdekatan

Ø  Menggunakan prime implicants untuk menentukan coverage

·         Beberapa implicants yang mirip (berdekatan/berbeda 1 digit) digabung menjadi implicant baru

·         Penggabungan dilakukan dalam beberapa tahap/level

·         Perubahan digit pada implicant yang baru ditandai dengan ‘-’

2.       Rangkaian Logika

Setelah kita memahami metode-metode penyederhanaan boolean dan gambar-gambarnya, sekarang waktunya untuk mengimplementasiak pada rangkaian logikanya. Dalam rangkaian logika terdapat dua tipe rangkaian yaitu:

Ø  Rangkaian kombinasional

·         Output hanya ditentukan oleh kombinasi input saat ini

Ø  Rangkaian sekuensial

·         Output ditentukan oleh kombinasi input saat ini dan state saat ini dari media penyimpan (storage)

·         State saat ini dari media penyimpan ditentukan oleh input sebelumnya dan/atau state sebelumnya

Ø  Prosedur desaian rangkaian kombinasional

·         Dari spesifikasi yang ada, tentukan jumlah input dan outputnya beserta simbolnya

·         Buat tabel kebenaran dan tentukan hubungan antara input dan output

·         Sederhanakan fungsi boole yang diperoleh dari setiap output sebagai fungsi variabel input

·         Gambar diagram logika

·         Periksa kebenaran dari rangkaian yang dibuat

Ø  Untuk kasus tertentu, desain mungkin mempertimbangkan:

·         Jumlah gerbang

·         Jumlah input dari suatu gerbang

·         Waktu yang diperlukan untuk memproses input menjadi output

·         Jenis gerbang yang tersedia